c++將vector迭代器轉換為指標的實現方式

2022-11-13 14:01:11

將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)

以上為個人經驗，希望能給大家一個參考，也希望大家多多支援it145.com。

c++將vector迭代器轉換為指標的實現方式

目錄

將vector迭代器轉換為指標

vector與迭代器的使用

1. 標準庫vector

2. 迭代器

熱門文章