C++中數(shù)組很坑，有沒有類似Python中l(wèi)ist的數(shù)據(jù)類型呢？類似的就是vector！ vector 是同一種類型的對象的集合 ，每個對象都有一個對應(yīng)的整數(shù)索引值。和 string 對象一樣，標(biāo)準(zhǔn)庫將負(fù)責(zé)管理與存儲元素相關(guān)的內(nèi)存。 我們把 vector 稱為容器，是因為它可以包含其他對象 。 一個容器中的所有對象都必須是同一種類型的 。

vector對象的定義和初始化

同樣的，使用前，導(dǎo)入頭文件#include <vector> 可以使用using聲明：using std::vector;

vector 是一個類模板（class template）。使用模板可以編寫一個類定義或函數(shù)定義，而用于多個不同的數(shù)據(jù)類型。因此，我們可以定義保存 string 對象的 vector，或保存 int 值的 vector，又或是保存自定義的類類型對象（如 Sales_items 對象）的 vector。

聲明從類模板產(chǎn)生的某種類型的對象，需要提供附加信息，信息的種類取決于模板。 以 vector 為例，必須說明 vector 保存何種對象的類型，通過將類型放在類型放在類模板名稱后面的尖括號中來指定類型：

個數(shù)，元素值指定每個元素的初始值】

vector對象動態(tài)增長 ：

vector 對象（以及其他標(biāo)準(zhǔn)庫容器對象）的重要屬性就在于 可以在運行時高效地添加元素。

【注意：因為

vector 增長的效率高

，在元素值已知的情況下，最好是動態(tài)地添加元素?！?br /> 值初始化：

如果沒有指定元素的初始化式，那么標(biāo)準(zhǔn)庫將自行提供一個元素初始值進(jìn)行，具體值為何，取決于存儲在vector 中元素的數(shù)據(jù)類型。

如果為int型數(shù)據(jù)，那么標(biāo)準(zhǔn)庫將用 0 值創(chuàng)建元素初始化式；

如果 vector 保存的是含有構(gòu)造函數(shù)的類類型（如 string）的元素，標(biāo)準(zhǔn)庫將用該類型的默認(rèn)構(gòu)造函數(shù)創(chuàng)建元素初始化式；

元素類型可能是沒有定義任何構(gòu)造函數(shù)的類類型。這種情況下，標(biāo)準(zhǔn)庫仍產(chǎn)生一個帶初始值的對象，這個對象的每個成員進(jìn)行了值初始化。

#include <iostream>
#include <string>
#include <vector>

int main()
{
 std::vector<int> a;
 std::vector<int> b(a);
 std::vector<int> c(10, 23);
 std::vector<std::string> svec(10, "null");
 std::vector<std::string> svec2(10, "hi!");
 std::vector<std::string> svec3(10);
 return 0;
}

注意，沒有=號！
vector對象操作方法

和string類似！
.v.empty()

Returns true if v is empty; otherwise returns false如果 v 為空，則返回 true，否則返回 false。

.v.size()

Returns number of elements in v返回 v 中元素的個數(shù)。

【注意：1、返回相應(yīng) vector 類定義的size_type 的值，和string類似。2、使用 size_type 類型時，必須指出該類型是在哪里定義的。vector 類型總是包括總是

包括 vector 的元素類型 vector<int>::size_type

】

v.push_back(t)

Adds element with value t to end of v在 v 的末尾增加一個值為 t 的元素。以下為例子：

#include <iostream>
#include <string>
#include <cctype>
#include <vector>

int main()
{
 // read words from the standard input and store them as elements in a vector
 std::string word;
 std::vector<std::string> text; // empty vector
 while (std::cin >> word) 
 {
 text.push_back(word); // append word to text
 for(std::vector<int>::size_type ix =0; ix != text.size(); ++ix)
  std::cout<<"Now text["<<ix<< "]is: "<<text[ix]<<std::endl;
 }
 return 0;
}

結(jié)果為：

Hello
Now text[0]is: Hello
world!
Now text[0]is: Hello
Now text[1]is: world!

注意：
1、不可以直接輸出vector對象！ 和list差別太大了。。。

2、下標(biāo)操作可以改變已有元素：例如上例，可以在最后加上：text[0] = "elements";

3、當(dāng)然和list一樣，肯定不能text[100] = "elements";在Python中這樣操作list回報下標(biāo)越界， C++中編譯不會報錯，運行自動退出！【 數(shù)組操作時這個會坑死你，不會報錯，不會退出！理所當(dāng)然，緩沖區(qū)溢出了，黑客們太喜歡了！ 】

4、由于動態(tài)增長， 不能先測試長度 ，而是循環(huán)中動態(tài)測試！否則會出現(xiàn)莫名其妙的BUG！有人會擔(dān)心效率？別擔(dān)心！代價很小【內(nèi)聯(lián)函數(shù)】。

v[n]

Returns element at position n in v返回 v 中位置為 n 的元素。

（1）v1 = v2[/code]

Replaces elements in v1 by a copy of elements in v2把 v1 的元素替換為 v2 中元素的副本。

（2）v1 == v2[/code]

Returns true if v1 and v2 are equal如果 v1 與 v2 相等，則返回 true。

（3）!=, <, <=,>, and >=

Have their normal meanings保持這些操作符慣有的含義。

一個簡單的例子

讀入一段文本到 vector 對象，每個單詞存儲為 vector 中的一個元素。把vector 對象中每個單詞轉(zhuǎn)化為大寫字母。輸出 vector 對象中轉(zhuǎn)化后的元素，每八個單詞為一行輸出。

假設(shè)文本為：in the vector. transform each word into uppercase letters. Print the transformed elements from the vector, printing eight words to a line.

#include <iostream>
#include <string>
#include <vector>

std::string deal_word(std::string word)
{
 std::string WORD; // 創(chuàng)建空字符串
 for(std::string::size_type ix =0; ix != word.size(); ++ix)
 {
 if (not ispunct(word[ix]))
 {
  WORD += toupper(word[ix]); //連接非標(biāo)點字符到字符串
 }
 }
 return WORD;
}

int main()
{
 std::string word; // 緩存輸入的單詞
 std::vector<std::string> text; // empty vector
 std::cout<<"Please input the text:"<<std::endl; //提示輸入
 while (std::cin >> word and word != "INPUTOVER") // INPUTOVER 用于標(biāo)示輸入結(jié)束，也可以ctrl + z停止輸入 
 {
 word = deal_word(word); // 單詞處理
 text.push_back(word); // append word to text
 }
 for(std::vector<int>::size_type ix =0, j = 0; ix != text.size(); ++ix, ++j)
 {
 if (j==8) // 8個單詞一行
 {
  std::cout<<std::endl; //換行
  j = 0; //重新計數(shù)
 }
  std::cout<<text[ix]<<" "; //加空格！
 }
 return 0;
}

結(jié)果為：

Please input the text:
in the vector. transform each word into uppercase letters. Print the transformed elements from the vector, printing eight words to a line. INPUTOVER
IN THE VECTOR TRANSFORM EACH WORD INTO UPPERCASE 
LETTERS PRINT THE TRANSFORMED ELEMENTS FROM THE VECTOR 
PRINTING EIGHT WORDS TO A LINE

vector.resize 與 vector.reserve

reserve是容器預(yù)留空間，但并不真正創(chuàng)建元素對象，在創(chuàng)建對象之前，不能引用容器內(nèi)的元素，因此當(dāng)加入新的元素時，需要用push_back()/insert()函數(shù)。
resize是改變?nèi)萜鞯拇笮?，并且?chuàng)建對象，因此，調(diào)用這個函數(shù)之后，就可以引用容器內(nèi)的對象了，因此當(dāng)加入新的元素時，用operator[]操作符，或者用迭代器來引用元素對象。
再者，兩個函數(shù)的形式是有區(qū)別的，reserve函數(shù)之后一個參數(shù)，即需要預(yù)留的容器的空間；resize函數(shù)可以有兩個參數(shù)，第一個參數(shù)是容器新的大小，第二個參數(shù)是要加入容器中的新元素，如果這個參數(shù)被省略，那么就調(diào)用元素對象的默認(rèn)構(gòu)造函數(shù)。下面是這兩個函數(shù)使用例子：

vector<int> myVec;

myVec.reserve( 100 );  // 新元素還沒有構(gòu)造,

       // 此時不能用[]訪問元素

for (int i = 0; i < 100; i++ )

...{

  myVec.push_back( i ); //新元素這時才構(gòu)造

}

myVec.resize( 102 );  // 用元素的默認(rèn)構(gòu)造函數(shù)構(gòu)造了兩個新的元素

myVec[100] = 1;   //直接操作新元素

myVec[101] = 2;

初次接觸這兩個接口也許會混淆，其實接口的命名就是對功能的絕佳描述，resize就是重新分配大小，reserve就是預(yù)留一定的空間。這兩個接口即存在差別，也有共同點。下面就它們的細(xì)節(jié)進(jìn)行分析。
為實現(xiàn)resize的語義，resize接口做了兩個保證：
一是保證區(qū)間[0, new_size)范圍內(nèi)數(shù)據(jù)有效，如果下標(biāo)index在此區(qū)間內(nèi)，vector[indext]是合法的。
二是保證區(qū)間[0, new_size)范圍以外數(shù)據(jù)無效，如果下標(biāo)index在區(qū)間外，vector[indext]是非法的。
reserve只是保證vector的空間大小(capacity)最少達(dá)到它的參數(shù)所指定的大小n。在區(qū)間[0, n)范圍內(nèi)，如果下標(biāo)是index，vector[index]這種訪問有可能是合法的，也有可能是非法的，視具體情況而定。
resize和reserve接口的共同點是它們都保證了vector的空間大小(capacity)最少達(dá)到它的參數(shù)所指定的大小。
因兩接口的源代碼相當(dāng)精簡，以至于可以在這里貼上它們：

void resize(size_type new_size) 
{ 
 resize(new_size, T()); 
}
void resize(size_type new_size, const T& x) 
{
 if (new_size < size()) 
  erase(begin() + new_size, end()); // erase區(qū)間范圍以外的數(shù)據(jù)，確保區(qū)間以外的數(shù)據(jù)無效
 else
  insert(end(), new_size - size(), x); // 填補(bǔ)區(qū)間范圍內(nèi)空缺的數(shù)據(jù)，確保區(qū)間內(nèi)的數(shù)據(jù)有效
｝ 

最新評論