STL学习（1）——基础

二、STL学习

2.1        三大件

容器：也即一种数据结构，存放数据；

迭代器：也即提供访问容器的方法；

算法：也即用来操作容器中数据的模板函数。

2.2        头文件

一般包含下列文件头：

#include <string>

#include <iterator>

#include <algorithm>

 

表 1. STL头文件和容器类

#include	Container Class
<deque>	deque
<list>	list
<map>	map, multimap
<queue>	queue, priority_queue
<set>	set, multiset
<stack>	Stack
<vector>	vector, vector<bool>

 

 

 

 

 

 

 

 

 

 

 

2.3        Const修饰的迭代器

     //const

     //const vector<int>::iterator index = arrayInt.begin();      //error

     vector<int>::iterator index = arrayInt.begin();

     index ++;

     cout << *index << endl;

以上情况，这里的const修饰表示不能修改迭代器的地址，注意与指针型的const修饰相区别（const int *p;int * const p;）。

 

2.4        迭代器

输入迭代器：主要用于遍历，例如find()。

输出迭代器：用于将一个迭代器的数据copy到另一个迭代器，例如copy()。

前推迭代器：每次迭代器都往前推一个，例如replace()。

双向迭代器：迭代器可以向前也能向后推进，例如reverse()。

随机访问迭代器：迭代器随机访问容器中的数据，例如random_shuffle()。

 

可以将迭代器当成是个特殊的指针，而容器当成一个特殊的数组。

Vector<int> vecInt(10);

Vector<int>::iterator iterInt;

 

int vecInt[10];

int *iterInt;

 

2.5        迭代器技术

流以及迭代器：

可以将输入输出流也看成是迭代器。如下：

vector<int> arrayInt(20);

     copy(arrayInt.begin(),arrayInt.end(),::ostream_iterator<int>(cout,"/t"));

以上代码将arrayInt这个迭代器的数据输出，每个元素间用制表符间隔。

 

插入迭代器：

将值插入到容器中，可能将导致容器中数据的移动，但诸如链表容器不存在这种问题。

分三种插入方式：

Insertorer：将整个将要插入的值作为一个集合插在容器前。

Front_inserter：将整个将要插入的值一个一个的插在容器前。

Back_inserter：将整个将要插入的值一个一个的插在容器后。

何谓“作为一个集合”，假设有两个容器：

容器1：1,2,3,4,5

容器2：6,7,8,9,0

将容器1插入到容器2中。

使用Insertorer，得到容器2为1,2,3,4,5,6,7,8,9,0。

使用Front_inserter，得到容器2为5,4,3,2,1,6,7,8,9,0。

 

混合迭代器

Advance()：使得迭代器能够前后移任意个数位置。

Disvance()：求出两个位置之间的位置数。

 

函数和函数对象

For_each()：遍历范围内的数据，依次调用函数.

Find_if()：遍历范围内的数据，依次调用断言函数，断言函数一旦返回TRUE，则for_each返回指向该数据的迭代器。用于找第一个出现断言函数情况的数据。最后一个函数是断言函数。所谓断言函数，就是返回bool值的函数。