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

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

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

2020-05-23 14:04:35
字體:
來源:轉載
供稿:網友
這篇文章主要介紹了C++中的vector容器對象學習筆記,其中文章最后標紅的resize與reserve方法的差別特別需要注意,需要的朋友可以參考下
 

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 增長的效率高

,在元素值已知的情況下,最好是動態地添加元素。】
值初始化:

如果沒有指定元素的初始化式,那么標準庫將自行提供一個元素初始值進行,具體值為何,取決于存儲在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
庆余年2免费日韩剧观看大牛| 国产丝袜视频一区| 日日骚av一区| 国产精品久久久久久久久久东京| 中文字幕亚洲无线码在线一区| 在线午夜精品自拍| 欧美一级淫片丝袜脚交| 亚洲人成电影在线| 日韩精品视频在线播放| 亚洲成人精品视频在线观看| 亚洲视频在线看| 欧美一级大片视频| www欧美xxxx| 亚洲另类欧美自拍| 亚洲精品视频网上网址在线观看| 欧美午夜视频一区二区| 热re99久久精品国产66热| 日韩性xxxx爱| 九九热最新视频//这里只有精品| 亚洲精品一区在线观看香蕉| 国产女人精品视频| 在线观看国产精品日韩av| 国产欧美va欧美va香蕉在| 91亚洲国产精品| 国产精品高潮呻吟久久av黑人| 欧美性极品少妇精品网站| 欧美激情一区二区三区在线视频观看| 亚洲国产精品成人精品| 亚洲精品网站在线播放gif| 韩国一区二区电影| 欧美与欧洲交xxxx免费观看| 日本一欧美一欧美一亚洲视频| 影音先锋日韩有码| 国产精品视频xxx| 国产精品中文字幕久久久| 精品自在线视频| 亚洲国产成人精品女人久久久| 国产69精品久久久久99| 日韩极品精品视频免费观看| 亚洲福利小视频| 日韩一区在线视频| 国产97在线亚洲| 91精品国产综合久久久久久久久| 日韩国产欧美区| 日韩国产精品视频| 亚洲第一网站男人都懂| 久久中文字幕在线视频| 亚洲免费小视频| 性欧美xxxx视频在线观看| 国模极品一区二区三区| 欧美视频在线视频| 狠狠综合久久av一区二区小说| 亚洲国产中文字幕在线观看| 97国产精品久久| 亚洲成年网站在线观看| 97精品久久久| 97在线精品国自产拍中文| 久久精品视频在线观看| 久久福利网址导航| 欧美性色视频在线| 亚洲第一福利网站| 91美女片黄在线观看游戏| 久久精品视频99| 亚洲第一页在线| 欧美性xxxxxxxxx| 亚洲欧美日韩图片| 亚洲一区二区日本| 亚洲精品国产电影| 九九热在线精品视频| 亚洲aⅴ日韩av电影在线观看| 欧美性黄网官网| 国产一区二区色| 亚洲电影在线观看| 亚洲理论在线a中文字幕| 亚洲精品国精品久久99热一| 超在线视频97| 欧美在线精品免播放器视频| 97在线视频免费观看| 国产精品第100页| 欧美乱大交xxxxx另类电影| 亚洲第一网站免费视频| 羞羞色国产精品| 久久精品国产久精国产思思| 性色av香蕉一区二区| 亚洲影院高清在线| 成人精品在线视频| 精品福利在线观看| 日韩在线观看精品| 欧美成人午夜免费视在线看片| 欧美成人中文字幕在线| 欧美大尺度在线观看| 日本精品久久久久久久| 精品国产91久久久久久| 正在播放欧美一区| 国产成人97精品免费看片| 中国日韩欧美久久久久久久久| 亚洲在线免费视频| 成人免费福利在线| 久久综合电影一区| 久久av红桃一区二区小说| 国产精品主播视频| 欧美视频中文字幕在线| 欧洲中文字幕国产精品| 欧美精品久久久久久久| 中文国产亚洲喷潮| 久久国产精品久久国产精品| 川上优av一区二区线观看| 国产精品黄页免费高清在线观看| 国产一区二区三区三区在线观看| 国产精品黄页免费高清在线观看| 国产91ⅴ在线精品免费观看| 亚洲男人第一av网站| 日韩视频免费大全中文字幕| 欧美日韩免费看| 精品久久久久久久久久久| 国产精品成久久久久三级| 国产精品白丝jk喷水视频一区| 欧美又大又粗又长| 久久久久久亚洲精品不卡| 韩国19禁主播vip福利视频| 久久精品国产免费观看| 日韩免费电影在线观看| 精品国产一区二区三区久久久| 综合136福利视频在线| 日韩av中文字幕在线播放| 中文字幕精品在线视频| 亚洲夜晚福利在线观看| 久久国产精品久久久久久| 成人免费视频在线观看超级碰| 国产精品久久久久免费a∨| 日韩经典中文字幕在线观看| 亚洲欧美国产一区二区三区| 97免费中文视频在线观看| 久久精品久久精品亚洲人| 欧美国产日韩视频| 欧美影院成年免费版| 午夜精品在线视频| 欧美精品videossex性护士| 国产视频久久网| 欧美裸体xxxx| 伊人激情综合网| 欧美综合激情网| 亚洲精品久久7777777| 亚洲精品在线观看www| 欧美裸身视频免费观看| 精品香蕉一区二区三区| 久久九九全国免费精品观看| 亚洲人成免费电影| 国产精品看片资源| www.亚洲男人天堂| 欧美激情精品久久久久久免费印度| 久久久中精品2020中文| 久久天天躁狠狠躁夜夜爽蜜月| 一区二区欧美激情| 欧美性xxxxx极品娇小| 日韩精品极品在线观看播放免费视频| 欧美在线亚洲一区| 日韩欧美中文第一页| 亚洲第一区在线观看| 国产午夜精品全部视频在线播放| 日韩精品免费一线在线观看| 久久在线免费视频| 欧美成人在线免费视频| 在线播放精品一区二区三区|