STL大体分为六大组件,分别是:容器、算法、迭代器、仿函数、适配器(配接器)、空间配置器
STL容器就是将运用最广泛的一些数据结构实现出来
常用的数据结构:数组、链表、树、栈、队列、集合、映射表等
容器分为序列式容器和关联式容器两种:
算法分为质变算法和非质变算法两种:
提供一种方法,使之能够依序寻访某个容器所含的各个元素,而又无需暴露该容器的内部表示方式
每个容器都有自己专属的迭代器,类似于指针
迭代器种类:
种类 | 功能 | 支持运算 |
---|---|---|
输入迭代器 | 对数据的只读访问 | 只读,支持++、==、!= |
输出迭代器 | 对数据的只写访问 | 只写,支持++ |
前向迭代器 | 读写操作,并能向前推进迭代器 | 读写,支持++、==、!= |
双向迭代器 | 读写操作,并能向前和向后操作 | 读写,支持++、– |
随机访问迭代器 | 读写操作,可以以跳跃的方式访问任意数据,功能最强的迭代器 | 读写,支持++、–、[n]、<=、>= |
常用的容器中迭代器种类为双向迭代器、随机访问迭代器
容器:vector
算法:for_each
迭代器:vector<int>::iterator
目的:将容器中所有数据遍历输出
示例:
#include <iostream> using namespace std; #include <vector> #include <algorithm> //标准算法头文件 void MyPrint(int val) //第三种遍历方式要调用外部函数 { cout << val << endl; } int main(void) { //创建vector容器对象,并且通过模板参数指定容器中存放的数据类型 vector<int> v; //向容器中存放数据 v.push_back(10); v.push_back(20); v.push_back(30); v.push_back(40); vector<int>::iterator pBegin = v.begin(); //v.begin()返回迭代器,这个迭代器指向容器中第一个数据位置 vector<int>::iterator pEnd = v.end(); //v.end()返回迭代器,这个迭代器指向容器元素的最后一个元素的下一个位置 //第一种遍历方式 while (pBegin != pEnd) { cout << *pBegin << endl; pBegin++; } //第二种遍历方式 for (vector<int>::iterator it = v.begin(); it != v.end(); it++) { cout << *it << endl; } //第三种遍历方式 //使用STL提供的标准遍历算法for_each,需要包含头文件algorithm for_each(v.begin(), v.end(), MyPrint); return 0; }
目的:将容器中所有数据遍历输出
示例:
#include <iostream> using namespace std; #include <vector> #include <algorithm> //标准算法头文件 int main() { vector<vector<int>>v; //创建小容器 vector<int>v1; vector<int>v2; vector<int>v3; vector<int>v4; for (int i = 0; i < 4; i++) { v1.push_back(i + 1); v2.push_back(i + 2); v3.push_back(i + 3); v4.push_back(i + 4); } //将小容器插入到大容器中 v.push_back(v1); v.push_back(v2); v.push_back(v3); v.push_back(v4); //将大容器遍历一遍 for (vector<vector<int>>::iterator it = v.begin(); it != v.end(); it++) { //此时的(*it)----容器vector<int> for (vector<int>::iterator vit = (*it).begin(); vit != (*it).end(); vit++) { cout << *vit << " "; } cout << endl; } return 0; }