看清本质
一些本质性的东西
被封装起来的高级的数据结构是具有囊括性的,能应付多方面的问题。但如果只是用他的某一面,很可能这一需求可以由更低级、更基础的数据结构实现,这时再去用那个高级的数据结构便是没有灵魂的,那个低级、基础的数据结构更快更高效
- 不参与排序、不作为一个整体存于STL中的结构体是没有灵魂的,多个数组(同下标一组)可以代替
- BFS里对象类型为int的queue是没有灵魂的,数组+两个移动指针可以模拟
- 单纯的
map<string, int> mp
在时间方面是没有灵魂的,哈希可以代替,另外字典树(哈希树的变种)也可以更好地代替