c++ STL容器总结之容器总结之:vertor与与list的应用的应用
STL提供六大组件,彼此可以组合套用提供六大组件,彼此可以组合套用
1、容器(containers):各种数据结构,如vertor,list,deque,set,map.从实现的角度来看,STL容器是一种class
template
2、算法(algorithms):各种算法如sort,search,copy,earse。STL算法是一种 function template。
3、迭代器(iterators):扮演容器与算法之间的胶合剂,是所谓的“泛型指针”。所有STL容器都有自己的专属的迭代器。
4、仿函数(functors):行为类似函数,可以作为算法的某些策略。从实现的角度来看,仿函数是一种重载了operator()的
class或class template。
5、配接器(adapters):一种用来修饰容器或仿函数或迭代器借口的东西。例如queue和stack
6、配置器(allocators):负责空间的配置与管理。配置器是一个实现了动态空间分配、空间管理、空间释放的class
template。
STL是建立在泛化之上的。数组泛化为容器,参数化了所包含的对象的类型。函数泛化为算法,参数化了所用的迭代器的类
型。指针泛化为迭代器,参数化了所指向的对象的类型。
vector、string、deque和list被称为标准序列容器,
set、multiset、map和multimap是标准关联容器。
非标准序列容器slist和rope。slist是一个单向链表,rope本质上是一个重型字符串。
非标准关联容器hash_set、hash_multiset、hash_map和hash_multimap。
标准非STL容器,包括数组、bitset、valarray、stack、queue和priority_queue。
迭代器被分成五个种类:迭代器被分成五个种类:
输入迭代器是每个迭代位置只能被读一次的只读迭代器。
输出迭代器是每个迭代位置只能被写一次的只写迭代器。
输入和输出迭代器被塑造为读和写输入和输出流(例如,文件)。