c++ 的map、iterator用法

https://blog.csdn.net/bangdingshouji/article/details/73028424

参考：

1. 资料一：http://www.cplusplus.com/reference/iterator/（第一参考，简单精要）
2. 资料二：http://jjhou.boolan.com/programmer-3-traits.pdf（侯捷随笔，非常全面，有时间深刻可看）
3. 资料三：http://en.cppreference.com/w/cpp/iterator（纯资料）
4. https://blog.csdn.net/bangdingshouji/article/details/73028424

1.map的构造函数

Map<int, string>mapStudent;
2. 数据的插入
在构造map容器后
第一种:用insert函数插入pair数据
#pragma warning (disable:4786) )
#include <map>
#include
#include
Using namespace std;
Int main()
{
Map<int, string>mapStudent;
mapStudent.insert(pair<int, string>(1, “student_one”));
mapStudent.insert(pair<int, string>(2, “student_two”));
mapStudent.insert(pair<int, string>(3, “student_three”));
map<int, string>::iterator iter;
for(iter =mapStudent.begin(); iter !=mapStudent.end(); iter++)
{
Cout<first<<” ”<second<<end;
}
}
第二种:用insert函数插入value_type数据，下面举例说明
#include <map>
#include
#include
Using namespace std;
Int main()
{
Map<int, string>mapStudent;
mapStudent.insert(map<int, string>::value_type (1, “student_one”));
mapStudent.insert(map<int, string>::value_type (2, “student_two”));
mapStudent.insert(map<int, string>::value_type (3, “student_three”));
map<int, string>::iterator iter;
for(iter =mapStudent.begin(); iter !=mapStudent.end(); iter++)
{
Cout<first<<” ”<second<<end;
}
}
第三种:用数组方式插入数据，下面举例说明
#include <map>
#include
#include
Using namespace std;
Int main()
{
Map<int, string>mapStudent;
mapStudent[1] = “student_one”;
mapStudent[2] = “student_two”;
mapStudent[3] = “student_three”;
map<int, string>::iterator iter;
for(iter =mapStudent.begin(); iter !=mapStudent.end(); iter++)
{
Cout<first<<” ”<second<<end;
}
}
以上三种用法，虽然都可以实现数据的插入，但是它们是有区别的，当然了第一种和第二种在效果上是完成一样的，用insert函数插入数据，在数据的插入上涉及到集合的唯一性这个概念，即当map中有这个关键字时，insert操作是插入数据不了的，但是用数组方式就不同了，它可以覆盖以前该关键字对应的值，用程序说明

迭代器(iterator)是一中检查容器内元素并遍历元素的数据类型。

(1) 每种容器类型都定义了自己的迭代器类型，如vector:
vector::iterator iter;这条语句定义了一个名为iter的变量，它的数据类型是由vector定义的iterator类型。
(2) 使用迭代器读取vector中的每一个元素：
vector ivec(10,1);
for(vector::iterator iter=ivec.begin();iter!=ivec.end();++iter)
{
*iter=2; //使用 * 访问迭代器所指向的元素
}
const_iterator:
只能读取容器中的元素，而不能修改。
for(vector::const_iterator citer=ivec.begin();citer!=ivec.end();citer++)
{
cout<<*citer;
//*citer=3; error
}
vector::const_iterator 和 const vector::iterator的区别
const vector::iterator newiter=ivec.begin();
*newiter=11; //可以修改指向容器的元素
//newiter++; //迭代器本身不能被修改
(3) iterator的算术操作：
iterator除了进行++,–操作，可以将iter+n,iter-n赋给一个新的iteraor对象。还可以使用一个iterator减去另外一个iterator.
const vector::iterator newiter=ivec.begin();
vector::iterator newiter2=ivec.end();
cout<<" "<<newiter2-newiter;
一個很典型使用vector的STL程式:
1 #include
2 #include
3
4 using namespace std;
5
6 int main() {
7 vector ivec;
8 ivec.push_back(1);
9 ivec.push_back(2);
10 ivec.push_back(3);
11 ivec.push_back(4);
12
13 for(vector::iterator iter = ivec.begin();1. iter != ivec.end(); ++iter)
14 cout << *iter << endl;

15 }

迭代器可以很好的兼容C++的内置类型，特别是常见的C++指针被视为C++数组的迭代器。当然，在标准的C++库中所有的容器都定义了一个迭代器类型，即嵌套类型的迭代器，代表各自的指针类型。

迭代器Iterator的分类：

迭代器可以分为不同的种类，这是因为他们使用不同的算法、不同的要求附加在其身上。例如，find()算法需要一个可以递增的迭代器，而reverse()算法需要一个可以递减的迭代器等。总之，在STL和C++标准库中有5种迭代器。

1. 输入迭代器(Input Iterator):只能向前单步迭代元素，不允许修改由该迭代器所引用的元素；
2. 输出迭代器(Output Iterator):只能向前单步迭代元素，对由该迭代器所引用的元素只有写权限；
3. 向前迭代器(Forward Iterator):该迭代器可以在一个区间中进行读写操作，它拥有输入迭代器的所有特性和输出迭代器的部分特性，以及向前单步迭代元素的能力；
4. 双向迭代器(Bidirectional Iterator):在向前迭代器的基础上增加了向后单步迭代元素的能力；
5. 随机访问迭代器(Random Access Iterator):不仅综合以后4种迭代器的所有功能，还可以像指针那样进行算术计算；

vector、deque提供的是随机访问迭代器，list提供的是双向迭代器，set和map提供的是向前迭代器。

1. 迭代器（Iterator）的介绍

2. 背景：指针可以用来遍历存储空间连续的数据结构，但是对于存储空间费连续的，就需要寻找一个行为类似指针的类，来对非数组的数据结构进行遍历。
   定义：迭代器是一种检查容器内元素并遍历元素的数据类型。
   迭代器提供对一个容器中的对象的访问方法，并且定义了容器中对象的范围。
   迭代器（Iterator）是指针（pointer）的泛化，它允许程序员用相同的方式处理不同的数据结构（容器）。
   （1）迭代器类似于C语言里面的指针类型，它提供了对对象的间接访问。
   （2）指针是C语言中的知识点，迭代器是C++中的知识点。指针较灵活，迭代器功能较丰富。
   （3）迭代器提供一个对容器对象或者string对象的访问方法，并定义了容器范围。

3. 迭代器和指针的区别：
   容器和string有迭代器类型同时拥有返回迭代器的成员。如：容器有成员begin和end,其中begin成员复制返回指向第一个元素的迭代器，而end成员返回指向容器尾元素的下一个位置的迭代器，也就是说end指示的是一个不存在的元素，所以end返回的是尾后迭代器。

4. 容器迭代器的使用
   每种容器类型都定义了自己的迭代器类型，如vector：vector< int>:: iterator iter;//定义一个名为iter的变量，数据类型是由vector< int>定义的iterator 类型。简单说就是容器类定义了自己的iterator类型，用于访问容器内的元素。每个容器定义了一种名为iterator的类型，这种类型支持迭代器的各种行为。
   常用迭代器类型如下：
   
   如上图所示，迭代器类型主要支持两类，随机访问和双向访问。其中vector和deque支持随机访问，list,set,map等支持双向访问。
   1）随机访问：提供了对数组元素进行快速随机访问以及在序列尾部进行快速插入和删除操作。
   2）双向访问：插入和删除所花费的时间是固定的，与位置无关。