將vector迭代器轉換為指針

定義一個Domain結構體以及容器、迭代器

struct Domain{
	int ID;
	string name
	string description;
};
vector <struct Domain> domainVec;
int main(){
	...
	vector <struct Domain>::iterator iter=domainVec.begin();
	...
return 0;
}

若要從迭代器iter中取出特定元素，可以使用

struct Domain domain=*iter;

指針相對于變量，可以通過刪除指針，賦值NULL這種編程技巧，表示指針所指向的變量不可用或已失效。而變量就沒有這種特性了，變量是永遠有值的。

轉化成指針，就需要使用如下形式

struct domain *pDomain=&*iter;

但是此時pDomain成為一個危險的指針，可以通過pDomain++、pDomain--等形式訪問domainVec容器中的內容，容易出現越界等錯誤。

應該注意

cout<<"domain ID="<<p->ID<<endl;
p++;
p++;
...
cout<<"domain ID="<<p->ID<<endl;

迭代器對容器刪除等操作。可能造成此指針指向的內容改變！

vector與迭代器的使用

這是《C++ Primer》第五版關于vector和迭代器的讀書筆記

！！！本文的源碼均來自于《C++ Primer》第五版！！！（可能會稍作修改）

The source codes in this article are all from C++ Primer, The Fifth Edition

1. 標準庫vector

vector：一個支持自動擴容，基于數組的容器

vector的初始化：截圖來自于《C++ Primer》第五版，P87

vector的操作：截圖來自于《C++ Primer》第五版，P91

2. 迭代器

迭代器(iterator)：迭代器用于迭代訪問標準庫容器(例如vector)和string中的元素

2.1. 獲取和使用迭代器

• begin函數：基本所有標準庫容器都有這個成員函數，它返回一個位于容器首個元素位置的迭代器，成為首迭代器
• end函數：基本所有標準庫容器都有這個成員函數，它返回一個位于容器末尾元素后一個位置的迭代器，成為尾迭代器（也就是說，end指向的內容不存在與容器中，它指向一個“尾后”的位置）
• 容器為空：如果容器為空，那么首迭代器和尾迭代器都指向“尾后”

vector<int> v{1, 2, 3, 4, 5}
auto b = v.begin(), e = v.end();	// 創建兩個迭代器，一個首迭代器，一個尾迭代器

迭代器運算符：截圖來自于《C++ Primer》第五版，P96

解引迭代器訪問&更改元素：用解引用符來訪問迭代器指向的內容

string s1("ABC");
for (auto it = s1.begin(); it != s1.end(); it++)
{
	*it = tolower(*it);
}
cout << s1 << endl;		// 輸出“abc”

箭頭運算符訪問成員：通過箭頭運算符，我們可以直接訪問迭代器指向內容的成員，而不用先解引再訪問

vector<string> v1{"hello", "hi"};
auto it = v1.begin();

// 下面兩行代碼的功能是一樣的
cout << (*it).size() << endl;	// 輸出“5”
cout << it->size() << endl;		// 輸出“5”

2.2. 迭代器的類型

• iterator類型：可以讀取并寫入元素的迭代器，類似指針一樣的存在
• const_iterator類型：只能讀取元素，不能寫入元素的迭代器，類似指向常量的指針
• 常量對象迭代器為const_iterator：若我們定義一個常量，并構造它的迭代器，那么auto會判斷它為const_iteratorcbegin()和cend()：與begin()和end()類似，唯一的不同點在于cbegin()和cend()返回的迭代器類型必為const_iterator

const vector<int> myVec;
auto it = myVec.begin();	// it的類型為const_iterator

迭代器失效：若在使用迭代器時，更改了容器的元素數量(加入或者刪除元素)，那么迭代器會失效，因為很有可能迭代器指向的內容將不復存在亦或者錯位

2.3. 迭代器運算

迭代器常用運算：截圖來自于《C++ Primer》第五版，P99

迭代器和二分查找：十分出名的二分查找法可以用迭代器快速實現，使用迭代器的好處在于不用處理元素下標，因為經驗不豐富的程序員很容易在使用下標時發生下標超限(Index Out of Range)或者緩存溢出問題(Buffer Overflow)