當(dāng)前位置：首頁 > 编程资源 > 编程问答 >内容正文

编程问答

STL容器汇总（一）

發(fā)布時間：2024/9/30 编程问答 26 豆豆

生活随笔收集整理的這篇文章主要介紹了 STL容器汇总（一）小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.

學(xué)完怕忘，常來看看

作為自己的備忘錄吧

一、string

1.構(gòu)造函數(shù)

string();?//創(chuàng)建一個空的字符串例如: string str;
string(const char* s);?//使用字符串s初始化
string(const string& str);?//使用一個string對象初始化另一個string對象
string(int n, char c);?//使用n個字符c初始化

2.賦值

用 = 最方便

string& operator=(const char* s);?//char*類型字符串賦值給當(dāng)前的字符串
string& operator=(const string &s);?//把字符串s賦給當(dāng)前的字符串
string& operator=(char c);?//字符賦值給當(dāng)前的字符串
string& assign(const char *s);?//把字符串s賦給當(dāng)前的字符串
string& assign(const char *s, int n);?//把字符串s的前n個字符賦給當(dāng)前的字符串
string& assign(const string &s);?//把字符串s賦給當(dāng)前字符串
string& assign(int n, char c);?//用n個字符c賦給當(dāng)前字符串

3.拼接

用 +?

string& operator+=(const char* str);?//重載+=操作符
string& operator+=(const char c);?//重載+=操作符
string& operator+=(const string& str);?//重載+=操作符
string& append(const char *s);?//把字符串s連接到當(dāng)前字符串結(jié)尾
string& append(const char *s, int n);?//把字符串s的前n個字符連接到當(dāng)前字符串結(jié)尾
string& append(const string &s);?//同operator+=(const string& str)
string& append(const string &s, int pos, int n);//字符串s中從pos開始的n個字符連接到字符串結(jié)尾

4.查找及替換

int find(const string& str, int pos = 0) const;?//查找str第一次出現(xiàn)位置,從pos開始查找

int find(const char* s, int pos = 0) const;?//查找s第一次出現(xiàn)位置,從pos開始查找

int find(const char* s, int pos, int n) const;?//從pos位置查找s的前n個字符第一次位置

int find(const char c, int pos = 0) const;?//查找字符c第一次出現(xiàn)位置

int rfind(const string& str, int pos = npos) const;?//查找str最后一次位置,從pos開始查找

int rfind(const char* s, int pos = npos) const;?//查找s最后一次出現(xiàn)位置,從pos開始查找

int rfind(const char* s, int pos, int n) const;?//從pos查找s的前n個字符最后一次位置

int rfind(const char c, int pos = 0) const;?//查找字符c最后一次出現(xiàn)位置

string& replace(int pos, int n, const string& str);?//替換從pos開始n個字符為字符串str

string& replace(int pos, int n,const char* s);?//替換從pos開始的n個字符為字符串s

5.比較

字符串比較是按字符的ASCII碼進(jìn)行對比

= 返回 0

> 返回 1

< 返回 -1

int compare(const string &s) const;?//與字符串s比較

6.字符存取

char& operator[](int n);?//通過[]方式取字符
char& at(int n);?//通過at方法獲取字符

7.插入和刪除

string& insert(int pos, const char* s);?//插入字符串
string& insert(int pos, const string& str);?//插入字符串
string& insert(int pos, int n, char c);?//在指定位置插入n個字符c
string& erase(int pos, int n = npos);?//刪除從Pos開始的n個字符

8.獲取字串

string substr(int pos = 0, int n = npos) const;?//返回由pos開始的n個字符組成的字符串

二、vector

單端數(shù)組，支持隨機(jī)訪問

可動態(tài)擴(kuò)展（拷貝到新空間后釋放原空間）

1.構(gòu)造

vector v;?//采用模板實(shí)現(xiàn)類實(shí)現(xiàn)，默認(rèn)構(gòu)造函數(shù)
vector(v.begin(), v.end());?//將v[begin(), end())區(qū)間中的元素拷貝給本身。
vector(n, elem);?//構(gòu)造函數(shù)將n個elem拷貝給本身。
vector(const vector &vec);?//拷貝構(gòu)造函數(shù)。

2.賦值

vector& operator=(const vector &vec);//重載等號操作符
assign(beg, end);?//將[beg, end)區(qū)間中的數(shù)據(jù)拷貝賦值給本身。
assign(n, elem);?//將n個elem拷貝賦值給本身。

3.容量及大小

empty();?//判斷容器是否為空
capacity();?//容器的容量
size();?//返回容器中元素的個數(shù)
resize(int num);?//重新指定容器的長度為num，若容器變長，則以默認(rèn)值填充新位置。

? //如果容器變短，則末尾超出容器長度的元素被刪除。
resize(int num, elem);?//重新指定容器的長度為num，若容器變長，則以elem值填充新位置。

4.插入及刪除

push_back(ele);?//尾插
pop_back();?//刪除最后一個元素
insert(const_iterator pos, ele);?//迭代器指向位置pos插入元素ele
insert(const_iterator pos, int count,ele);//迭代器指向位置pos插入count個元素ele
erase(const_iterator pos);?//刪除迭代器指向的元素
erase(const_iterator start, const_iterator end);//刪除迭代器從start到end之間的元素
clear();?//刪除容器中所有元素

5.數(shù)據(jù)存取

at(int idx);?//返回索引idx所指的數(shù)據(jù)
operator[];?//返回索引idx所指的數(shù)據(jù)
front();?//返回容器中第一個數(shù)據(jù)元素
back();?//返回容器中最后一個數(shù)據(jù)元素

6.互換

swap(vec);?// 將vec與本身的元素互換

7.預(yù)留空間

為了在加入較大容量時，減少擴(kuò)展次數(shù)

reserve(int len);//容器預(yù)留len個元素長度，預(yù)留位置不初始化，元素不可訪問。

三、deque

雙端數(shù)組，頭插比vector快

vector訪問速度比deque快

1.構(gòu)造

同vector

deque?deq; //默認(rèn)構(gòu)造形式
deque(beg, end);?//構(gòu)造函數(shù)將[beg, end)區(qū)間中的元素拷貝給本身。
deque(n, elem);?//構(gòu)造函數(shù)將n個elem拷貝給本身。
deque(const deque &deq);?//拷貝構(gòu)造函數(shù)

2.賦值

同vector

deque& operator=(const deque &deq);?//重載等號操作符
assign(beg, end);?//將[beg, end)區(qū)間中的數(shù)據(jù)拷貝賦值給本身。
assign(n, elem);?//將n個elem拷貝賦值給本身。

3.大小

同vector

注意：無capacity

4.插入及刪除

提供的位置是迭代器

可頭插和頭刪

5.數(shù)據(jù)存取

同vector

參考：https://blog.csdn.net/ClaireSy/article/details/108423061

總結(jié)

以上是生活随笔為你收集整理的STL容器汇总（一）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。

容器
STL