迭代器範圍

  迭代器的元素範圍被稱為左閉合區間，標準數學描述為 [ begin, end）。表示範圍從begin開始，於end之前結束。迭代器begin和end必須指向相同的容器。end可以與begin指向相同的位置，但不能指向begin之前的位置。

• 如果begin與end相等，則範圍為空
• 如果begin與end不等，則範圍至少包含一個元素，且begin指向該範圍中的第一個元素
• 可以對begin遞增若干次，使begin==end

while( begin != end)
{
    *begin = val;
    begin++;
}

容器型別成員

  反向迭代器就是一種反向遍歷容器的迭代器，即對一個反向迭代器執行++操作，會得到上一個元素。

  為了使用容器型別，必須顯式使用某類名：

vector<string>::iterator iter;

vector<int>::difference_type count;

begin和end成員

 不以c開頭的函式都是被過載過的。實際上有兩個名為begin的成員：

• 一個是const成員，返回容器的const_iterator型別
• 另一個是非常量成員，返回容器的iterator型別。

當我們對一個非常量物件呼叫這些成員時，得到的返回iterator版本。只有對const物件低啊用這些函式時，才會得到一個const版本。與const指標和引用類似，可以將一個普通的iterator轉換成對應的const_iterator，但反之不行

list<string> a = {"Milton", "Shakespeare", "Austen"};
auto it1 = a.begin();	//lis<string>::iterator
auto it2 = a.rbegin();	//list<string>::reverse_iterator
auto it3 = a.cbegin();	//list<string>::const_iterator
auto it4 = a.crbegin();	//list<string>::const_reverse_iterator

list<string>::iterator it5 = a.begin();
list<string>::const_iterator it6 = a.begin();
//是iterator還是const_iterator依賴於a的型別
auto it7 = a.begin();	//僅當a是const時，it7是const_iterator
auto it8 = a.cbegin();	//it8是const_iterator

容器定義和初始化