C 中的容器及相關操作

2021-08-08 02:24:34 字數 2040 閱讀 5371

關聯容器將值與鍵關聯在一起,並使用鍵來查詢值。stl提供了4種關聯容器:set、multiset、map、multimap。

set中,可反轉,可排序,鍵與值型別相同,鍵是唯一的,意味著集合中不會有多個相同的鍵。

multiset中,可能有多個值的鍵相同。

map中,鍵與值型別不同,鍵是唯一的,每個鍵只對應乙個值。

multimap中,乙個鍵可以對應多個值。

vector 定義:

#include 

vector

number(50);

vector

temp(number.begin(),number.end());//初始化定義

copy(temp.begin(),temp.end(),number.end());//將temp中的元素複製到number的後面

vector

::iterator p;

p=max_element(array.begin(),array.end());

max_sum=*p;

number.erase(number.begin(),number.begin()+5);//刪除元素

number.insert(number.begin(),n.begin(),n.end());//將n中的所有元素插入到number的開頭位置

sort(number.begin(),number.end());//排序

//二維vector,按照其中一列的大小進行公升序排序

vector

>

array;

bool lessmark(double * a, double* b)

sort(array.begin(),array.end(),lessmark);

#include

number2=number;

reverse(number2.begin(),number2.end());//vector的反轉;

number2.reverse(number.size());

#include

int sum=accumulate(number.begin(),number.end(),0);//vector的求和

double sum=accumulate(number.begin(),number.end(),double(0.0));

棧 stack:

#include

stack

s;s.empty();

s.size();

s.pop();

s.top();

s.push();

雙端佇列 deque:

#include

deque

item;

item.size();

item.push_front(a);

item.push_back(a);

item.pop_front();

item.pop_back();

list雙向鍊錶,是可反轉容器。

#include

#include

list

one,two;

one.insert(one.begin(),two.begin(),two.end());//將two中的副本插入到one中,two中的元素還存在

one.splice(one.begin(),two.begin(),two.end());//將two中的元素插入到one中後,two為空

one.unique();//將相鄰的相同值壓縮成乙個值

one.sort();//排序

string相關:

#include

string a;

cin>>a;

getline(cin,a);

a.size();

a.length();

int l=a.rfind('s');//查詢最後一次出現s的位置

容器相關操作

顯示docker容器列表 命令格式 docker ps a實時操作 docker ps a container id 容器id image 依賴映象 command 容器的啟動命令 created 容器的建立時間 status 容器是否啟動與時長 ports 埠 names 容器的名字 依賴映象 建...

C 容器vector類的相關操作

一 capacity容量 vector的容量永遠大於或等於其大小,一旦容量等於大小,便是滿載,下次再有新增元素,整個vector容器就得另尋居所。1 c.capacity 不重新分配記憶體空間的話,c可以儲存多少元素 2 c.reserve 分配至少能容納n個元素的記憶體空間 vector v fo...

c 容器相關

順序容器 所有的vector都適用於deque list 特有的成員函式 push front 在前面插入 pop front刪除前面的元素 sort 排序 list不支援stl的演算法sort remove 刪除和指定值相同的所有元素 unique 刪除所有和前乙個元素相同的元素 做到不重複需要u...