順序容器

順序容器的插入元素:

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來比較

 

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章