STL主要由两种组件构成:一是容器,包括vector,list,set,map等,另一种组件是用以操作这些容器类的所谓泛型算法,如find(),sort()等.
其中,vector和list这两种容器是序列式容器.所谓序列式容器就是会依此维护第一个元素,第二个元素...直到最后一个元素.我们在序列式容器身上主要进行所谓的迭代操作.map和set这两种容器属于关联式容器.关联式容器可以让我们快速寻找容器中的元素值.
其中,vector和list这两种容器是序列式容器.所谓序列式容器就是会依此维护第一个元素,第二个元素...直到最后一个元素.我们在序列式容器身上主要进行所谓的迭代操作.map和set这两种容器属于关联式容器.关联式容器可以让我们快速寻找容器中的元素值.