將vector迭代器轉(zhuǎn)換為指針

定義一個(gè)Domain結(jié)構(gòu)體以及容器、迭代器

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;

指針相對(duì)于變量，可以通過刪除指針，賦值NULL這種編程技巧，表示指針?biāo)赶虻淖兞坎豢捎没蛞咽А６兞烤蜎]有這種特性了，變量是永遠(yuǎn)有值的。

轉(zhuǎn)化成指針，就需要使用如下形式

struct domain *pDomain=&*iter;

但是此時(shí)pDomain成為一個(gè)危險(xiǎn)的指針，可以通過pDomain++、pDomain--等形式訪問domainVec容器中的內(nèi)容，容易出現(xiàn)越界等錯(cuò)誤。

應(yīng)該注意

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

迭代器對(duì)容器刪除等操作。可能造成此指針指向的內(nèi)容改變！

vector與迭代器的使用

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

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

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

1. 標(biāo)準(zhǔn)庫vector

vector：一個(gè)支持自動(dòng)擴(kuò)容，基于數(shù)組的容器

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

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

2. 迭代器

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

2.1. 獲取和使用迭代器

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

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

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

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

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

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

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

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

2.2. 迭代器的類型

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

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

迭代器失效：若在使用迭代器時(shí)，更改了容器的元素?cái)?shù)量(加入或者刪除元素)，那么迭代器會(huì)失效，因?yàn)楹苡锌赡艿髦赶虻膬?nèi)容將不復(fù)存在亦或者錯(cuò)位

2.3. 迭代器運(yùn)算

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

迭代器和二分查找：十分出名的二分查找法可以用迭代器快速實(shí)現(xiàn)，使用迭代器的好處在于不用處理元素下標(biāo)，因?yàn)榻?jīng)驗(yàn)不豐富的程序員很容易在使用下標(biāo)時(shí)發(fā)生下標(biāo)超限(Index Out of Range)或者緩存溢出問題(Buffer Overflow)