欧美大屁股bbbbxxxx,狼人大香伊蕉国产www亚洲,男ji大巴进入女人的视频小说,男人把ji大巴放进女人免费视频,免费情侣作爱视频

歡迎來到入門教程網(wǎng)!

C語言

當(dāng)前位置:主頁 > 軟件編程 > C語言 >

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

來源:本站原創(chuàng)|時(shí)間:2020-01-10|欄目:C語言|點(diǎn)擊: 次

一、簡(jiǎn)介

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

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

二、完整程序代碼

/*請(qǐng)務(wù)必運(yùn)行以下程序后對(duì)照閱讀*/ 
 
#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個(gè)值為2的元素賦到vector中 
 cout << v.capacity() << endl; //返回vector所能容納的元素?cái)?shù)量(在不重新分配內(nèi)存的情況下) 
 cout << v.size() << endl; //返回Vector實(shí)際含有的元素?cái)?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);//在逆序迭代器上做++運(yùn)算將指向容器中的前一個(gè)元素 
 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個(gè)元素而不是4個(gè) 
 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; 
 
 //危險(xiǎn)的做法,但一般我們就像訪問數(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(),不會(huì)有任何結(jié)果。 
 
 return 0; 
} 

三、補(bǔ)充

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

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

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

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

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

以上就是本文的全部?jī)?nèi)容,希望對(duì)大家的學(xué)習(xí)有所幫助,也希望大家多多支持我們。

上一篇:C++ Coroutine簡(jiǎn)單學(xué)習(xí)教程

欄    目:C語言

下一篇:C語言數(shù)據(jù)結(jié)構(gòu)之順序數(shù)組的實(shí)現(xiàn)

本文標(biāo)題:C++ STL入門教程(1) vector向量容器使用方法

本文地址:http://mengdiqiu.com.cn/a1/Cyuyan/1228.html

網(wǎng)頁制作CMS教程網(wǎng)絡(luò)編程軟件編程腳本語言數(shù)據(jù)庫服務(wù)器

如果侵犯了您的權(quán)利,請(qǐng)與我們聯(lián)系,我們將在24小時(shí)內(nèi)進(jìn)行處理、任何非本站因素導(dǎo)致的法律后果,本站均不負(fù)任何責(zé)任。

聯(lián)系QQ:835971066 | 郵箱:835971066#qq.com(#換成@)

Copyright © 2002-2020 腳本教程網(wǎng) 版權(quán)所有