最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

C++ STL入門教程(1) vector向量容器使用方法

 更新時間:2017年08月17日 16:42:29   作者:synapse7  
這篇文章主要為大家詳細介紹了C++ STL入門教程第一篇,vector向量容器使用方法,具有一定的參考價值,感興趣的小伙伴們可以參考一下

一、簡介

Vectors 包含著一系列連續(xù)存儲的元素,其行為和數(shù)組類似。

訪問Vector中的任意元素或從末尾添加元素都可以在O(1)內(nèi)完成,而查找特定值的元素所處的位置或是在Vector中插入元素則是O(N)。

二、完整程序代碼

/*請務(wù)必運行以下程序后對照閱讀*/ 
 
#include <vector> 
#include <iostream> 
#include <algorithm> 
#include <stdexcept> 
using namespace std; 
 
void print(int num) 
{ 
 cout << num << " "; 
} 
 
int main() 
{ 
 //1. 初始化 
 vector<int> v; 
 vector<int>::iterator iv; 
 
 v.reserve(100);//設(shè)置vector最小的元素容納數(shù)量 
 v.assign(10, 2);//將10個值為2的元素賦到vector中 
 cout << v.capacity() << endl; //返回vector所能容納的元素數(shù)量(在不重新分配內(nèi)存的情況下) 
 cout << v.size() << endl; //返回Vector實際含有的元素數(shù)量 
 cout << endl; 
 
 //2. 添加 
 //注意:push_front()只適用于list和deque容器類型 
 for (int i = 0; i < 10; i++) 
 v.push_back(i); 
 for_each(v.begin(), v.end(), print);//需要#include <algorithm> 
 cout << endl; 
 cout << v.size() << endl; 
 cout << endl; 
 
 //3. 插入及遍歷、逆遍歷 
 v.insert(v.begin() + 3, 99); 
 v.insert(v.end() - 3, 99); 
 for_each(v.begin(), v.end(), print); 
 cout << endl; 
 for_each(v.rbegin(), v.rend(), print);//在逆序迭代器上做++運算將指向容器中的前一個元素 
 cout << endl; 
 
 //一般遍歷寫法 
 for(iv = v.begin(); iv != v.end(); ++iv) 
 cout << *iv << " "; 
 cout << endl; 
 cout << endl; 
 
 //4. 刪除 
 v.erase(v.begin() + 3); 
 for_each(v.begin(), v.end(), print); 
 cout << endl; 
 v.insert(v.begin() + 3, 99);//還原 
 
 v.erase(v.begin(), v.begin() + 3); //注意刪除了3個元素而不是4個 
 for_each(v.begin(), v.end(), print); 
 cout << endl; 
 
 //注意:pop_front()只適用于list和deque容器類型 
 v.pop_back(); 
 for_each(v.begin(), v.end(), print); 
 cout << endl; 
 cout << endl; 
 
 //5. 查詢 
 cout << v.front() << endl; 
 cout << v.back() << endl; 
 
 //危險的做法,但一般我們就像訪問數(shù)組那樣操作就行 
 for (int i = 15; i < 25; i++) 
 cout << "Element " << i << " is " << v[i] << endl; 
 //安全的做法 
 int i; 
 try 
 { 
 for (i = 15; i < 25; i++) 
  cout << "Element " << i << " is " << v.at(i) << endl; 
 } 
 catch (out_of_range err)//#include <stdexcept> 
 { 
 cout << "out_of_range at " << i << endl; 
 } 
 cout << endl; 
 
 //6. 清空 
 v.clear(); 
 cout << v.size() << endl;//0 
 for_each(v.begin(), v.end(), print); //已經(jīng)clear,v.begin()==v.end(),不會有任何結(jié)果。 
 
 return 0; 
} 

三、補充

vector應該說是在STL中使用最廣泛的容器。大家知道,數(shù)組是幾乎每一種語言都擁有的底層數(shù)據(jù)結(jié)構(gòu),但在我們的工作中,我們會大量的使用數(shù)組來表示同一類事物的一個集合。而vector實質(zhì)上就是一個可以存儲任何元素的動態(tài)數(shù)組。

vector雖然不是一個低級的數(shù)據(jù)結(jié)構(gòu),但是它各個操作的效率幾乎是和數(shù)組相同的。只是它會使用比普通數(shù)組更多的空間。因為在vector因為空間不足而需要重新分配空間的時候,它一般會分配更多的空間(可能是當前size的1.5倍,這個是由具體實現(xiàn)定義的),以免每次插入一個新的元素的時候,都會重新分配空間。

重新分配空間是vector里面最沒有效率的操作,所以在使用vector的時候要盡量避免重新分配空間。具體的方法是根據(jù)自己的實際需要來設(shè)定vector的capacity大小。

關(guān)于vector與list的詳細比較,請參考這篇文章。

參考網(wǎng)站:http://www.cplusplus.com/reference/vector/vector/

以上就是本文的全部內(nèi)容,希望對大家的學習有所幫助,也希望大家多多支持腳本之家。

相關(guān)文章

  • C++實現(xiàn)單鏈表的構(gòu)造

    C++實現(xiàn)單鏈表的構(gòu)造

    這篇文章主要為大家詳細介紹了C++實現(xiàn)單鏈表的構(gòu)造,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2020-04-04
  • Qt實現(xiàn)給窗口繪制陰影的示例代碼

    Qt實現(xiàn)給窗口繪制陰影的示例代碼

    這篇文章主要為大家詳細介紹了Qt實現(xiàn)給窗口繪制陰影的方法,文中的示例代碼講解詳細,對我們學習Qt有一定的幫助,感興趣的可以了解一下
    2022-11-11
  • 一文帶你了解C++中queue的使用

    一文帶你了解C++中queue的使用

    C++中的queue是一種容器,用于在FIFO(先進先出)原則下存儲和管理元素。本篇文章將深入探討C++中的queue,包括它的定義、使用、原理和示例,感興趣的可以了解一下
    2023-04-04
  • C語言內(nèi)存操作函數(shù)詳解

    C語言內(nèi)存操作函數(shù)詳解

    這篇文章主要介紹了C語言全部內(nèi)存操作函數(shù)的實現(xiàn)詳細講解,作者用圖文代碼實例講解的很清晰,有感興趣的同學可以研究下
    2021-10-10
  • C++深入分析講解鏈表

    C++深入分析講解鏈表

    當我們在寫一段代碼時,如果要頻繁的在一塊區(qū)域進行插入或者刪除操作時,會發(fā)現(xiàn)用數(shù)組實現(xiàn)會比較復雜,這時候我們就要用另一種數(shù)據(jù)結(jié)構(gòu),鏈表來實現(xiàn)
    2022-06-06
  • C語言實現(xiàn)圖書管理系統(tǒng)開發(fā)

    C語言實現(xiàn)圖書管理系統(tǒng)開發(fā)

    這篇文章主要為大家詳細介紹了C語言實現(xiàn)圖書管理系統(tǒng)開發(fā),文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2022-08-08
  • C++的多態(tài)和虛函數(shù)你真的了解嗎

    C++的多態(tài)和虛函數(shù)你真的了解嗎

    這篇文章主要為大家詳細介紹了C++的多態(tài)和虛函數(shù),文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下,希望能夠給你帶來幫助
    2022-02-02
  • C++成員函數(shù)如何當作回調(diào)函數(shù)同時傳遞this指針

    C++成員函數(shù)如何當作回調(diào)函數(shù)同時傳遞this指針

    這篇文章主要介紹了C++成員函數(shù)如何當作回調(diào)函數(shù)同時傳遞this指針,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教
    2022-11-11
  • C語言單雙線性及循環(huán)鏈表與實例

    C語言單雙線性及循環(huán)鏈表與實例

    這篇文章主要介紹了C語言的單鏈表、雙鏈表和循環(huán)鏈表,還有一些相關(guān)的實例,感興趣的同學可以借鑒一下
    2023-03-03
  • C語言用函數(shù)指針實現(xiàn)一個特別的計算器

    C語言用函數(shù)指針實現(xiàn)一個特別的計算器

    函數(shù)指針是一個指針變量,它可以存儲函數(shù)的地址,然后使用函數(shù)指針,下面這篇文章主要給大家介紹了關(guān)于C語言用函數(shù)指針實現(xiàn)計算器的方法,需要的朋友可以參考下
    2022-07-07

最新評論

两当县| 合山市| 阜南县| 克东县| 岳普湖县| 两当县| 馆陶县| 汉源县| 巨鹿县| 达日县| 开化县| 泽普县| 象山县| 万山特区| 临海市| 永吉县| 商河县| 潞西市| 大埔区| 仙居县| 河源市| 玉树县| 家居| 汾阳市| 闻喜县| 镇宁| 枣强县| 兴城市| 常熟市| 全州县| 丹棱县| 济源市| 巫溪县| 罗甸县| 高陵县| 个旧市| 耒阳市| 临桂县| 二连浩特市| 高唐县| 新平|