順序容器的插入元素:
push_back(value) 在容器尾部添加元素value array不支持
push_front(value) 在容器頭部添加元素value vector,string不支持
insert(iterator,value) 在容器迭代器iterator指定位置前面添加元素value,返回指向新添加元素的迭代器,將元素插入到vector,deque,string中的任何位置雖合法但很耗時
順序容器的訪問/賦值:
at(n) 返回n位置的元素,只適合string,vector,deque,array
back() 返回容器中最後一個元素
front() 返回容器中最前面的一個元素
[n] 返回n位置的元素,只適合string,vector,deque,array
注意:
對於一個空容器調用front和back都是越界的下標操作一樣,對面空容器訪問[n]也是錯誤的
賦值:在容器中訪問元素的成員函數,(front,back,下標,at)返回的都是引用,如果容器是一個const對象,返回的是const的引用,則不可以改變元素的值,如果容器不是const,返回值則是普通引用,可以改變元素的值。
順序容器的刪除元素:
pop_back() 刪除容器中的尾部元素
pop_front() 刪除容器中的首部元素 string和vector不支持
erase(iterator iter) 刪除容器中迭代器所指定的元素,返回被刪除元素的下一個元素對應的迭代器,若iter指向尾元素,則返回end迭代器,若iter指向end,則函數未定義
clear() 刪除所有元素
通過迭代器刪除和增加元素都需要注意迭代器失效的情況,最好重新賦值迭代器。
順序容器的查找:
std::vector<int>::iterator iter = std::find(v.begin(), v.end(), 3);
改變容器的大小:
resize(n)
容器複製:
des.insert(des.end(),source_vec.begin(),source_vec.end());在des.end()前插入範圍內數據
棧:
stack::pop() 刪除棧頂的元素
stack::push(value) 把元素壓入棧頂
stack::top() 返回棧頂元素
堆:
queue::pop() 刪除隊列中最靠前的元素
queue::front() 返回最早進入隊列的元素
queue::back() 返回最後進入隊列的元素
queue::push(value) 在隊列尾部添加一個元素
c++中容器元素都是副本。
就是說,vector中添加元素的時候,是將元素值複製到容器裏。就是說容器中存放的是原始元素的副本。被複制的原始值與新容器中的元素各不相關,此後,容器內元素值發生變化時,被複制的原值不會受到影響,反之亦然。
#include<iostream>
#include<vector>
using namespace std;
int main()
{
vector<int> vec;
int a=10;
vec.push_back(a);
vec[0]=100;
cout<<a;
system("PAUSE");
return 0;
}
經常使用的適用於順序容器的算法
std::random_shuffle(cur_vec.begin(), cur_vec.end());//隨機打亂順序容器的排序
#include<iostream>
#include<vector>
#include<list>
#include<algorithm>
using namespace std;
bool cmp(int a,int b)
{
return a>b;
}
int main()
{
//順序容器值的比較
vector<int> vec_str;
list<int>list_c;
vec_str.push_back(20);
vec_str.push_back(30);
vec_str.push_back(30);
vec_str.push_back(10);
list_c.push_back(20);
list_c.push_back(30);
cout<<((equal(list_c.begin(),list_c.end(),vec_str.begin()))?"vector equal list":"vector no equal list")<<endl;//默認第二個序列的元素數量大於或等於第一個序列的元素數量
for(int index=0;index<(int)vec_str.size();index++)
{
cout<<vec_str[index]<<" ";
}
cout<<endl;
//非const容器的成員函數訪問返回普通引用,可以改變元素的值
vec_str.back()=1;
int &back=vec_str.back();
back=11;
//排序算法
sort(vec_str.begin(),vec_str.end(),cmp);
for(int index=0;index<(int)vec_str.size();index++)
{
cout<<vec_str[index]<<" ";
}
cout<<endl;
//消去重複值
vector<int>::iterator iter = unique(vec_str.begin(),vec_str.end());//返回指向不重複區域之後一個位置的迭代器,此位置元素仍然存在,只是值變爲不確定,事實上vector的大小並沒有改變,只是重複的值被相鄰的元素覆蓋掉。
vec_str.erase(iter,vec_str.end());
for(int index=0;index<(int)vec_str.size();index++)
{
cout<<vec_str[index]<<" ";
}
cout<<endl;
//查找指定值
cout<<((find(vec_str.begin(),vec_str.end(),30)!=vec_str.end())?"has":"no has")<<endl;
//順序容器賦值/或清空重置
fill(vec_str.begin(),vec_str.end(),0);
for(int index=0;index<(int)vec_str.size();index++)
{
cout<<vec_str[index]<<" ";
}
//錯誤,訪問空的vector
vector<int> cv;
cv[1]=2;
return 0;
}
list不能用普通版本的sort,優先使用成員函數版本的算法,而不是通用的算法
list.remove(value) 調用erase刪除掉值爲value的元素
list.reverse() 反轉list中元素的順序
list.merge(list2) 將來自list2的元素合併到list中,list和list2都必須是有序的
list.sort() 鏈表使用<排序
list.sort(comp) 使用自定義函數comp排序
list.unique() 調用erase刪除同一個值的連續拷貝,使用==來比較
list.unique(pred) 調用自定義函數pred來比較