C++中容器迭代器的基本使用方法3-3

1 迭代器与整形的加减运算

C++中的容器迭代器加上或者减去一个整型值，仍然是一个迭代器。这个新的迭代器相对原来的迭代器向前或者向后移动了若干个位置。如果是加上一个整型值，则迭代器会向前移动，减去一个整型值，则迭代器会向后移动，该整型值即为移动的位置。

如下代码为迭代器与整形加减运算的基本使用方法。

vector<int> v1 = { 0,1,2,3,4,5 };
vector<int>::iterator it_begin = v1.begin();
vector<int>::iterator it_yang = it_begin + 2;

其中，it_begin是vector<int>容器的起始迭代器，it_yang是将起始迭代器it_begin与整形2相加后得到的迭代器，即将it_begin向后移动2个位置，得到it_yang，如图1所示。

图1 it_begin与it_yang的内存地址

从图1中可以看出，it_begin指向的地址是0x00635728，而it_yang指向的地址是0x00635730，即it_begin向后移动了2个位置。此时，对it_yang进行解引用运算，即*it_begin的值是2。

2 两个迭代器相减

两个迭代器相减得到的是这两个迭代器的距离。表示两个迭代器距离的类型是difference_type。

vector<int>::difference_type dt = it_yang - it_begin;

其中，变量dt是vector<int>::difference_type类型的变量，保存了迭代器it_yang与it_begin之间的距离，如图2所示。

图2 变量dt

 从图2中可以看出，dt的实际类型就是int，该变量的值是2。

相关链接1 difference_type的实际类型是int，也就是带符号的整形，因为迭代器的距离可以是正数也可以是负数。

相关链接2 进行相减操作的两个迭代器必须属于同一个容器。

3 两个迭代器比较大小

可以使用“>”、“<”、“>=”、“<=”和“==”等关系运算符来对两个迭代器进行比较。当第一个迭代器与第二个迭代器之间的距离是正数是，则表示第一个迭代器大于第二个迭代器，如果是负数则表示第一个迭代器小于第二个迭代器。

bool b1 = it_yang > it_begin;

此时，b1的值是“true”。需要注意的是，使用关系运算符来进行比较的两个迭代器也必须属于同一个容器。