这两天看了《C++ primer》的第十章“关联容器”。这是在顺序容器的基础上的进一步扩展。
顺序容器设计到了vector, deque, list。顺序容器适配器则有stack, queue, priority_queue。
今天看完关联容器,然后自己做了文本查询程序的例子,有些感悟,特此在这里记录下。
1.stack,list,queue,map,set是我们手中的工具,我们可以用它满足我们的设计要求,这要求我们不仅要清楚的了解自己问题的特点,还要知道我们手中的这些工具的适用场景;
2.这些工具是高级工具
这句话是从map的定义得到的感悟,我们使用map的时候,要为map的key和value定义数据类型,注意这里的数据类型不仅仅可以是int,string之类的东西,同样它更加可以是我们手中的工具,例如的map的value是set,set的元素是vector。如此等等,如此才能满足幻化需求的代码。