C++ 標(biāo)準(zhǔn)庫(kù)類型 vector

---

一、vector 的使用與定義

---

1、使用 vector 類型

標(biāo)準(zhǔn)庫(kù)類型 vector 表示對(duì)象的集合，也稱容器。

#include <vector > using std::vector ;

---

2、定義和初始化 vector 對(duì)象

• vector 是類模板，實(shí)例化時(shí)必須指定類型。
• 可以嵌套定義，如vector < vector < int > >
  

構(gòu)造初始化：使用（），數(shù)字表示元素個(gè)數(shù)。
列表初始化：使用{ }，數(shù)字表示元素。列表中的元素必須是相同類型，否則嘗試轉(zhuǎn)化為構(gòu)造初始化。

// v1 有10個(gè)元素，使用默認(rèn)初始化=0 vector<int> v1(10); // v1 有1個(gè)元素10 vector<int> v2{10};

---

二、vector 對(duì)象操作

---

1、 vector 對(duì)象添加元素

如果 vector 的元素?zé)o法確定或者元素太多，一般先聲名一個(gè)空的 vector，然后使用 push_back 添加元素。

// 循環(huán)讀入，存放在 vector 中 string word; vector<string> text; while(cin >> word) {text.push_back(word); }// 創(chuàng)建一個(gè)包含0~99的vector vector<int> v1; for(int i = 0; i!= 100; ++i)v1.push_back(i)

---

2、 vector 對(duì)象其它操作

比較，下標(biāo)操作與string類型類似，注意：

• 不能使用下標(biāo)添加元素，因?yàn)樵撓聵?biāo)還不存在。
• 不能訪問越界的下標(biāo)。

// 統(tǒng)計(jì)不同分?jǐn)?shù)段的人數(shù) vector<unsigned> scores(11, 0); unsigned grade; while(cin >> grade) {if(grad <= 100)++scores[grade/10]; }

---

三、vector 算法分析

---

1、實(shí)現(xiàn)

vector 是可增長(zhǎng)的數(shù)組實(shí)現(xiàn)，內(nèi)部一數(shù)組的方式存儲(chǔ)

• 各種操作的實(shí)現(xiàn)和數(shù)組類似
• 在需要時(shí)可以使數(shù)組的容量成倍增長(zhǎng)，實(shí)現(xiàn)動(dòng)態(tài)數(shù)組

---

2、時(shí)間復(fù)雜度

• 查找：O（1）
• 普通插入：O（N）
• push_back：O（1）
• 普通刪除：O（N）
• pop_back：O（1）

---

四、迭代器

---

1、使用迭代器

迭代器成員：

• begin()：返回容器的第一個(gè)元素
• end()：返回容器的尾元素的下一個(gè)位置，稱為“尾后迭代器”

聲名定義迭代器

auto b = v.begin(); auto e = v.end(); // 使用迭代器把第一個(gè)單詞改為大寫 string s("xxx") for(auto it = s.begin(); it != s.end() && !isspace(*it); ++it)*it = toupper(*it);

迭代器的類型

• iterator：可讀寫的迭代器
• const_iterator：只能讀的迭代器，稱為常迭代器

vector<int> v; const vector<int> cv;// it1 為 vector<int>::iterator 類型 auto it1 = v.begin(); // it2 為 vector<int>::const_iterator 類型 auto it2 = cv.begin();

為了便于得到 const_iterator 類型的返回值，可用下面兩個(gè)成員:

• cbegin()：const 的 begin() 只能讀取
• cend()：const 的 end() 只能讀取

---

2、迭代器的運(yùn)算

• (*it).empty() 的括號(hào)不能少，可用it->empty() 代替
• 使用迭代器的循環(huán)體，不要向該容器添加元素

使用迭代器完成二分搜索：

// 要搜索的數(shù) int num = xx; // 待搜索的 vector vector<int> text{xx, xx} auto beg = text.begin(), end = text.end(); auto mid = text.begin() + (end - beg)/2; while(mid != end && *mid != num) {if(num < *mid)end = mid;elsebeg = mid + 1;mid = beg + (end - beg)/2; }

---

與50位技術(shù)專家面對(duì)面20年技術(shù)見證，附贈(zèng)技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的C++ 标准库类型 vector的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。