容器算法迭代器初识
STL中最常用的容器为Vector,可以理解为数组,下面我们将学习如何向这个容器中插入数据、并遍历这个容器。
1 vector存放内置数据类型
容器: vector
算法: for_each
迭代器: vector::iterator
遍历算法一共有三种:while循环、for循环、for_each遍历算法
直接上代码:
#include <iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
void myPrint(int val);//第三种遍历算法需要的函数,提前进行声明。
//vector容器存放内置数据类型
//第一种遍历操作
void while_loop()
{
//创建一个vector容器,可以理解成为创建一个数组。
vector<int> v;
//向容器中插入一个数据
v.push_back(10);//尾插一个数据10
v.push_back(20);
v.push_back(30);
v.push_back(40);
//通过迭代器访问容器中的数据
vector<int>::iterator itBegin = v.begin();//起始迭代器,指向容器中第一个元素。
vector<int >::iterator itEnd = v.end();//结束迭代器,指向容器中的最后一个元素的下一个位置。
while (itBegin != itEnd)
{
cout << *itBegin << endl;//因为itBegin可以相当于是指针,所以可以通过解引用取出里边的数据
itBegin++;
}
}
//第二种for循环遍历操作
void for_loop()
{
vector<int> num;
num.push_back(10);
num.push_back(20);
num.push_back(30);
num.push_back(40);
vector<int>::iterator itBegin = num.begin();
vector<int