• 前驱知识：模板（泛型）
• STL是泛型程序设计的代表作品

STL主要包括容器、迭代器、算法

容器

顺序容器

vector（类似可变容量数组

通常，使用vector是最好的选择，可随机访问元素

list（双向链表

便于任意位置（中间）插入、删除元素

deque（双端队列

可随机访问元素、便于头尾插入删除元素

顺序容器中常用操作

容器适配器

stack

• stack<Type，Container> Container可用vector、list、deque实现，缺省时为deque

queue

• stack<Type，Container> Container可用list、deque，不基于vector，缺省时为deque

priority_queue

• 元素具有（自己定义）优先级，优先级高的先出
• stack<Type，Container， Funtional> Container可用vector、deque，不基于list，缺省时为vector；Function为比较方式，默认是less<T>降序排列

关联容器

set/multiset

pair

map/multimap

迭代器

程序段举例

vector<int> v;
for(int i = 0; i<5; i++) v.push_back(i);
vector<int>::const_iterator citer;
for(citer = v.begin(); citer!=v.end(); citer++) cout<<*citer<<" ";
cout<<endl;

vector<int>::iterator iter;
for(iter = v.begin(); iter!=v.end(); citer++) *iter += 10;
for(iter = v.begin(); iter!=v.end(); iter++) cout<<*iter<<" ";

map<int, string> m= {{1, "The"}, {2, "But"}, {3, "And"}};
map<int, string>::iterator iter;
for(iter = m.begin(); iter!=m.end(); iter++)
/*iter解引用后是pair类型，需要分别访问键值*/
  cout<< (*iter).first <<" "<<(*iter).second << endl;

算法

通常以迭代器作为参数

程序段举例

vector<int> v = {1,2,3,45,56,2,3,67,89,5};
vector<int>::iterator iter, pos;
for(iter = v.begin(); iter!=v.end();iter++) cout<<*iter<<" ";
cout<<endl;

pos = max_element(v.begin(), v.end()); //找到给定区间最大值，返回（第一次出现）迭代器
cout<<"the maximum element is"<<*pos<<endl;

cout<<count(v.begin(), v.end(), 3) <<endl; //返回给定参数出现次数

sort(v.begin(), v.end()); //排序，默认升序
for(iter = v.begin(); iter!=v.end(); iter++) cout <<*iter<< " ";

参考文献 大连理工大学慕课《面向对象方法与C++程序设计》