C++怎么使用STL迭代器和容器

这篇“C++怎么使用STL迭代器和容器”文章的知识点大部分人都不太理解，所以小编给大家总结了以下内容，内容详细，步骤清晰，具有一定的借鉴价值，希望大家阅读完这篇文章能有所收获，下面我们一起来看看这篇“C++怎么使用STL迭代器和容器”文章吧。

STL定义

• STL(Standard Template Library 标准模板库)

• STL从广义上分为：容器(container) 算法(algorithm) 迭代器(iterator)

• 容器和算法之间通过迭代器进行无缝连接

• STL几乎所有的代码都采用了模板类或者模板函数

STL六大组件

STL大体分为六大组件，分别是: 容器、算法、迭代器、仿函数、适配器、空间配置器

容器: 各种数据结构，如vector、list、deque、set、map

算法:各种常用算法，如sort、find、copy、for_each

迭代器:扮演了容器与算法之间的胶合剂

仿函数:行为类似函数，可以作为算法的某种策略

适配器:一种用来修饰或者仿函数霍迭代器接口的东西

空间配置器:负责空间的配置与管理

容器:序列式容器和关联式容器

序列式容器:强调值的排序，序列式容器中的每一个元素均有固定的位置

关联式容器:二叉树结构，各元素之间没有严格的物理上的顺序关系

算法: 质变算法和非质变算法

质变算法：运算过程中会更改区间内的元素的内容、例如拷贝、替换、删除等

非质变算法: 运算过程中不会更改区间内的元素内容，例如查找、技术、遍历、寻极值

vector

vector<int> v;//向容器中插入数据v.push_back(10);v.push_back(20);v.push_back(30);//通过迭代器访问容器中的数据vector<int>::iterator itBegin = v.begin(); //起始迭代器，指向容器中的第一个元素vector<int>::iterator itEnd = v.end(); //结束迭代器， 指向容器中的最后一个元素的下一个位置//第一种遍历while (itBegin != itEnd){cout << *itBegin << endl;itBegin++;}//第二种遍历方式for(vector<int>::iterator it = v.begin(); it != v.end(); it++){cout << *it <<endl;}//第三种访问方式 利用STL的标准算法#include<algorithm>void myPrint(int val){cout << val << endl;}for_each(v.begin(),v.end(),myPrint());

vector嵌套容器

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>::itreator vit = (*it).begin(); vit != (*it).end(); vit++) {cout << *vit << "";}cout << endl;}

以上就是关于“C++怎么使用STL迭代器和容器”这篇文章的内容，相信大家都有了一定的了解，希望小编分享的内容对大家有帮助，若想了解更多相关的知识内容，请关注编程网行业资讯频道。