C++STL3 iterator&map

iterator

（引自C语言中文网）
要访问顺序容器和关联容器中的元素，需要通过“迭代器（iterator）”进行。迭代器是一个变量，相当于容器和操纵容器的算法之间的中介。迭代器可以指向容器中的某个元素，通过迭代器就可以读写它指向的元素。从这一点上看，迭代器和指针类似。

定义

1. 正向迭代器，定义方法如下：
   容器类名::iterator 迭代器名;

2. 常量正向迭代器，定义方法如下：
   容器类名::const_iterator 迭代器名;

3. 反向迭代器，定义方法如下：
   容器类名::reverse_iterator 迭代器名;

4. 常量反向迭代器，定义方法如下：
   容器类名::const_reverse_iterator 迭代器名;

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    vector<int> v;  //v是存放int类型变量的可变长数组，开始时没有元素
    for (int n = 0; n<5; ++n)
        v.push_back(n);  //push_back成员函数在vector容器尾部添加一个元素
    vector<int>::iterator i;  //定义正向迭代器
    for (i = v.begin(); i != v.end(); ++i) {  //用迭代器遍历容器
        cout << *i << " ";  //*i 就是迭代器i指向的元素
        *i *= 2;  //每个元素变为原来的2倍
    }
    cout << endl;
    //用反向迭代器遍历容器
    for (vector<int>::reverse_iterator j = v.rbegin(); j != v.rend(); ++j)
        cout << *j << " ";
        /*反向迭代器进行++操作后，会指向容器中的上一个元素。
        rbegin 成员函数返回指向容器中最后一个元素的迭代器，
        rend 成员函数返回指向容器中第一个元素前面的位置的迭代器，
        因此本循环实际上是从后往前遍历整个数组。*/
    return 0;
}

程序的输出结果是：
0 1 2 3 4
8 6 4 2 0

分类

1. 正向迭代器。假设 p 是一个正向迭代器，则 p 支持以下操作：++p，p++，*p。此外，两个正向迭代器可以互相赋值，还可以用==和!=运算符进行比较。

2. 双向迭代器。双向迭代器具有正向迭代器的全部功能。除此之外，若 p 是一个双向迭代器，则–p和p–都是有定义的。–p使得 p 朝和++p相反的方向移动。

3. 随机访问迭代器。随机访问迭代器具有双向迭代器的全部功能。若 p 是一个随机访问迭代器，i 是一个整型变量或常量，则 p 还支持以下操作：
   p+=i：使得 p 往后移动 i 个元素。
   p-=i：使得 p 往前移动 i 个元素。
   p+i：返回 p 后面第 i 个元素的迭代器。
   p-i：返回 p 前面第 i 个元素的迭代器。
   p[i]：返回 p 后面第 i 个元素的引用。

基本可以按照指针去理解辣~~~

• 两个随机访问迭代器 p1、p2 还可以用 <、>、<=、>= 运算符进行比较。p1<p2的含义是：p1 经过若干次（至少一次）++操作后，就会等于 p2。其他比较方式的含义与此类似。

• 随机访问迭代器 p1、p2，表达式p2-p1返回值是 p2 所指向元素和 p1 所指向元素的序号之差（也可以说是 p2 和 p1 之间的元素个数减一）。

支持的函数

注意要头文件#include <algorithm>
advance(p, n)：使迭代器 p 向前或向后移动 n 个元素。向后正数，向前负数
distance(p, q)：计算两个迭代器之间的距离，即迭代器 p 经过多少次 + + 操作后和迭代器 q 相等。如果调用时 p 已经指向 q 的后面，则这个函数会陷入死循环。
iter_swap(p, q)：用于交换两个迭代器 p、q 指向的值。

map

大部分转自这里
头文件#include <map>
map是STL的一个关联容器，它提供一对一的hash。

第一个可以称为关键字(key)，每个关键字只能在map中出现一次；
第二个可能称为该关键字的值(value)；
map容器里面的元素类型就是pair

定义

map<int, int> mp;
map<char,int> mymap;

插入

• 使用下标

 mymap['b'] = 100;
 mymap['a'] = 200;
 mymap['c'] = 300;

• 使用insert函数

mp.insert(make_pair('a', 1));

mapStudent.insert(pair<int, string>(000, "student_zero"));

遍历

  map<int, int>::iterator it;
        for (it = mp.begin(); it != mp.end(); it++){
                printf("%d-->%d\n", it->first, it->second);
        }
//转自CSDN博主「zhiyong_will」

判空，容量

mymap.empty()
mymap.size()

查找，读取

• 返回value值：采用下标的方法读取map中元素时（若map中不存在该元素，则会在map中插入）
• 查找该元素是否存在：可以使用函数count(k)，该函数返回的是k出现的次数；
• 若是想取得key对应的值，可以使用函数find(k)，该函数返回的是指向该元素的迭代器。
  it_find = mp.find(0);

删除

从map中删除元素的函数是erase()，该函数有如下的三种形式：

m.erase(k)
m.erase(p)
m.erase(b, e)

第一种方法删除的是m中键为k的元素，返回的是删除的元素的个数；第二种方法删除的是迭代器p指向的元素，返回的是void；第三种方法删除的是迭代器b和迭代器e范围内的元素，返回void。

其他

• swap()交换
  mymap.swap(mp)
• clear()map容器中删除所有元素(已销毁)，使容器的大小为0