前言

這幾天在接觸搜索的題目，用bfs時(shí)基本都用到隊(duì)列，就順便學(xué)習(xí)了數(shù)據(jù)結(jié)構(gòu)的棧、隊(duì)列。本文將詳細(xì)給大家介紹關(guān)于c++中stack、queue和vector的基本操作，分享出來(lái)供大家參考學(xué)習(xí)，下面話(huà)不多說(shuō)了，來(lái)一起看看詳細(xì)的介紹吧。

stack 的基本操作有：

入棧，如例：s.push(x);

出棧，如例：s.pop();注意，出棧操作只是刪除棧頂元素，并不返回該元素。

訪問(wèn)棧頂，如例：s.top()

判斷棧空，如例：s.empty() ，當(dāng)?？諘r(shí)，返回true。

訪問(wèn)棧中的元素個(gè)數(shù)，如例：s.size() 。

queue 的基本操作有：

入隊(duì)，如例：q.push(x); 將x 接到隊(duì)列的末端。

出隊(duì)，如例：q.pop(); 彈出隊(duì)列的第一個(gè)元素，注意，并不會(huì)返回被彈出元素的值。

訪問(wèn)隊(duì)首元素，如例：q.front() ， 即最早被壓入隊(duì)列的元素。

訪問(wèn)隊(duì)尾元素，如例：q.back() ，即最后被壓入隊(duì)列的元素。

判斷隊(duì)列空，如例：q.empty() ，當(dāng)隊(duì)列空時(shí)，返回true。

訪問(wèn)隊(duì)列中的元素個(gè)數(shù)，如例：q.size()

vector的基本操作有：

尾部插入數(shù)字：vec.push_back(a);

使用下標(biāo)訪問(wèn)元素，cout<<vec[0]<<endl;記住下標(biāo)是從0開(kāi)始的。

使用迭代器訪問(wèn)元素.

vector<int>::iterator it;
for(it=vec.begin();it!=vec.end();it++)
cout<<*it<<endl;

插入元素： vec.insert(vec.begin()+i,a);在第i+1個(gè)元素前面插入a;

刪除元素： vec.erase(vec.begin()+2);刪除第3個(gè)元素

vec.erase(vec.begin()+i,vec.end()+j);刪除區(qū)間[i,j-1];區(qū)間從0開(kāi)始

向量大小:vec.size();

清空:vec.clear();

注意：

使用reverse將元素翻轉(zhuǎn)：需要頭文件#include<algorithm>

reverse(vec.begin(),vec.end());將元素翻轉(zhuǎn)(在vector中，如果一個(gè)函數(shù)中需要兩個(gè)迭代器，一般后一個(gè)都不包含.)

使用sort排序：需要頭文件#include<algorithm> ，

sort(vec.begin(),vec.end()); (默認(rèn)是按升序排列,即從小到大).

可以通過(guò)重寫(xiě)排序比較函數(shù)按照降序比較，如下：

定義排序比較函數(shù)：

bool Comp(const int &a,const int &b)
{
return a>b;
}

調(diào)用時(shí):sort(vec.begin(),vec.end(),Comp) ，這樣就降序排序。

總結(jié)

以上就是這篇文章的全部?jī)?nèi)容了，希望本文的內(nèi)容對(duì)大家的學(xué)習(xí)或者工作能帶來(lái)一定的幫助，如果有疑問(wèn)大家可以留言交流，謝謝大家對(duì)腳本之家的支持。

最新評(píng)論