亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 編程 > C++ > 正文

C++中的vector容器對象學習筆記

2020-01-26 14:36:24
字體:
來源:轉載
供稿:網友

C++中數組很坑,有沒有類似Python中list的數據類型呢?類似的就是vector! vector 是同一種類型的對象的集合 ,每個對象都有一個對應的整數索引值。和 string 對象一樣,標準庫將負責管理與存儲元素相關的內存。 我們把 vector 稱為容器,是因為它可以包含其他對象 。 一個容器中的所有對象都必須是同一種類型的 。

vector對象的定義和初始化

同樣的,使用前,導入頭文件#include <vector> 可以使用using聲明:using std::vector;

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

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

vector<T> v1; 保存類型為 T 對象。默認構造函數 v1 為空。
vector<T> v2(v1); v2 是 v1 的一個副本。
vector<T> v3(n, i); v3 包含 n 個值為 i 的元素。
vector<T> v4(n); v4 含有值初始化的元素的 n 個副本。

【注意:1、若要創建非空的 vector 對象,必須給出初始化元素的值;2、當把一個 vector 對象復制到另一個 vector 對象時,新復制的 vector 中每一個元素都初始化為原 vectors 中相應元素的副本。但這兩個 vector 對象必須保存同一種元素類型;3、可以用元素個數和元素值對 vector 對象進行初始化。構造函數用元素個數來決定 vector 對象保存元素的

個數,元素值指定每個元素的初始值】

vector對象動態增長 :

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

【注意:因為

vector 增長的效率高

,在元素值已知的情況下,最好是動態地添加元素?!?br />值初始化:

如果沒有指定元素的初始化式,那么標準庫將自行提供一個元素初始值進行,具體值為何,取決于存儲在vector 中元素的數據類型。

如果為int型數據,那么標準庫將用 0 值創建元素初始化式;

如果 vector 保存的是含有構造函數的類類型(如 string)的元素,標準庫將用該類型的默認構造函數創建元素初始化式;

元素類型可能是沒有定義任何構造函數的類類型。這種情況下,標準庫仍產生一個帶初始值的對象,這個對象的每個成員進行了值初始化。

#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 中元素的個數。

【注意:1、返回相應 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;}

結果為:

HelloNow text[0]is: Helloworld!Now text[0]is: HelloNow text[1]is: world!


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

2、下標操作可以改變已有元素:例如上例,可以在最后加上:text[0] = "elements";

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

4、由于動態增長, 不能先測試長度 ,而是循環中動態測試!否則會出現莫名其妙的BUG!有人會擔心效率?別擔心!代價很小【內聯函數】。

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 對象中每個單詞轉化為大寫字母。輸出 vector 對象中轉化后的元素,每八個單詞為一行輸出。

假設文本為: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; // 創建空字符串 for(std::string::size_type ix =0; ix != word.size(); ++ix) { if (not ispunct(word[ix])) {  WORD += toupper(word[ix]); //連接非標點字符到字符串 } } 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 用于標示輸入結束,也可以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; //重新計數 }  std::cout<<text[ix]<<" "; //加空格! } return 0;}

結果為:

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. INPUTOVERIN 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是容器預留空間,但并不真正創建元素對象,在創建對象之前,不能引用容器內的元素,因此當加入新的元素時,需要用push_back()/insert()函數。
resize是改變容器的大小,并且創建對象,因此,調用這個函數之后,就可以引用容器內的對象了,因此當加入新的元素時,用operator[]操作符,或者用迭代器來引用元素對象。
再者,兩個函數的形式是有區別的,reserve函數之后一個參數,即需要預留的容器的空間;resize函數可以有兩個參數,第一個參數是容器新的大小,第二個參數是要加入容器中的新元素,如果這個參數被省略,那么就調用元素對象的默認構造函數。下面是這兩個函數使用例子:

vector<int> myVec;myVec.reserve( 100 );  // 新元素還沒有構造,       // 此時不能用[]訪問元素for (int i = 0; i < 100; i++ )...{  myVec.push_back( i ); //新元素這時才構造}myVec.resize( 102 );  // 用元素的默認構造函數構造了兩個新的元素myVec[100] = 1;   //直接操作新元素myVec[101] = 2;

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

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區間范圍以外的數據,確保區間以外的數據無效 else  insert(end(), new_size - size(), x); // 填補區間范圍內空缺的數據,確保區間內的數據有效} 

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
国产成人一区二区三区小说| 国产精品v片在线观看不卡| 欧美激情一级欧美精品| 亚洲最大成人免费视频| 国产成人自拍视频在线观看| 精品偷拍各种wc美女嘘嘘| 国产精品国产三级国产aⅴ9色| 欧美视频裸体精品| 欧美成aaa人片免费看| 欧美午夜视频一区二区| 国产午夜精品一区二区三区| 69av成年福利视频| 亚洲一区二区三区久久| 色黄久久久久久| 91国产美女在线观看| 国产日韩欧美黄色| 亚洲成人a级网| 91精品成人久久| 国产精品久久久久久久久久久久| 欧美日韩国产专区| 国产一区二区精品丝袜| 欧美成人在线网站| 久久亚洲精品中文字幕冲田杏梨| 黑人巨大精品欧美一区二区| xxx成人少妇69| 日韩最新中文字幕电影免费看| 中文字幕日韩欧美在线| 91精品视频免费观看| 国语对白做受69| 91高清免费在线观看| 96精品久久久久中文字幕| 日本一区二区在线播放| 国产精品福利观看| 日本久久久久久久久久久| 成人免费自拍视频| 精品国产成人在线| 久久久午夜视频| 成人黄色网免费| 欧美性高潮在线| 国产在线视频91| 久久久精品久久| 亚洲色图色老头| 中文字幕日本精品| 欧美午夜激情视频| 中文字幕在线看视频国产欧美| 亚洲精品国产精品自产a区红杏吧| 91chinesevideo永久地址| 国产午夜精品视频免费不卡69堂| 欧美在线一区二区三区四| 国产精品免费网站| 国产v综合ⅴ日韩v欧美大片| 国产大片精品免费永久看nba| 精品视频久久久| 2019中文在线观看| 97色在线观看免费视频| 91久久精品国产| 久久九九全国免费精品观看| 国产精品视频免费在线| 亚洲精品国产精品国自产观看浪潮| 另类专区欧美制服同性| 日韩成人黄色av| 亚洲天堂免费观看| 欧美性色xo影院| 亚洲区在线播放| 中文字幕日韩欧美在线| 日韩美女在线播放| 色狠狠av一区二区三区香蕉蜜桃| 亚洲精品日韩欧美| 久久精品成人欧美大片古装| 亚洲最新av网址| 深夜精品寂寞黄网站在线观看| 亚洲人成自拍网站| 在线丨暗呦小u女国产精品| 亚洲欧美色婷婷| 精品日韩美女的视频高清| 亚洲最大的av网站| 久久久久国产精品一区| 亚洲成人中文字幕| 欧美性猛交99久久久久99按摩| 久久久久久一区二区三区| 亚洲精品美女在线观看播放| 欧美黑人又粗大| 亚洲欧美中文日韩在线v日本| 97视频在线观看播放| 欧美性猛交xxxx乱大交极品| 久久成人综合视频| 国产黑人绿帽在线第一区| 久久亚洲精品毛片| 欧美成人在线影院| 日韩av片免费在线观看| 欧美电影在线观看完整版| 日韩精品在线看| 亚洲欧洲日产国产网站| 亚洲综合第一页| 久久免费视频在线| 日韩欧美aⅴ综合网站发布| 国产精品久久久久999| 国产女精品视频网站免费| 久久久久久久久久国产| 国产成人精品日本亚洲专区61| 国产日产久久高清欧美一区| 久久精视频免费在线久久完整在线看| 精品国产区一区二区三区在线观看| 1769国内精品视频在线播放| 欧亚精品在线观看| 另类天堂视频在线观看| 91精品久久久久久久久久久久久久| 国产精品国产三级国产aⅴ浪潮| 日韩中文字幕视频| 日韩黄在线观看| 久久久久久久香蕉网| 成人www视频在线观看| 91亚洲精华国产精华| 奇米4444一区二区三区| 亚洲va国产va天堂va久久| 日本sm极度另类视频| 国产成人福利视频| 在线日韩日本国产亚洲| 亚洲欧美色婷婷| 欧美精品久久久久a| 欧美日韩成人免费| 88国产精品欧美一区二区三区| 国产精品露脸自拍| 国产亚洲免费的视频看| 国产精品xxx视频| 久久天堂电影网| 久久视频在线免费观看| 日本高清视频一区| 久久亚洲一区二区三区四区五区高| 色爱av美腿丝袜综合粉嫩av| 黑人狂躁日本妞一区二区三区| 亚洲国产私拍精品国模在线观看| 欧美精品制服第一页| 5252色成人免费视频| 久久精品2019中文字幕| 日韩免费电影在线观看| 91精品视频在线看| 日韩欧美国产成人| 国产精品久久久久久影视| 亚洲成人精品在线| 亚洲性线免费观看视频成熟| 午夜精品一区二区三区在线| 成人免费直播live| 国产日韩欧美日韩| 成人观看高清在线观看免费| 亚洲一区二区三区xxx视频| 国产精品96久久久久久| 91产国在线观看动作片喷水| 色综合久综合久久综合久鬼88| 狠狠躁天天躁日日躁欧美| 国产激情综合五月久久| 国产亚洲精品久久久久动| 日本国产高清不卡| 正在播放国产一区| 国产精品国产亚洲伊人久久| 日韩精品中文字幕在线观看| 久久久久久久av| 亚洲欧美激情另类校园| 91在线视频导航| 日韩精品极品在线观看播放免费视频| 精品国产欧美一区二区五十路| 97精品久久久中文字幕免费| 欧美日韩亚洲国产一区| 在线观看不卡av|