c++ stl 组件 简介

1STL组件包含 1容器 Container 2迭代器Iterators 3算法 Algrithms。它的基本观念是将数据和操作分离。迭代器在数据和操作中起到粘合剂的作用。

 

2.容器可以分为 1序列式Sequence Container，包括 vector，deque，list。他们的排序和放入的次序一致。 2关联式容器 Associative containers。包括set，multiset，map，multimap他们的排序和排序算法有关。

 

3，迭代器，可以分为双向迭代器，list，set，multiset，map，multimap。 随机存取迭代器，vector，deque，strings。

 

 

4.演算法。必须包含<algorithm>。

……

vector<int>::iterator pos;

pos = min_element(coll.begin(), coll.end());

sort(coll.begin(), coll.end());

pos = find(coll.begin(), coll.end(), 3);

 

5,迭代器之适配器。1. insert iterators  2.Stream  Iterators串流迭代器,3.reverse iterator.