宣傳pos機模板,機試小課堂丨 C++STL容器進(jìn)階

新聞資訊2 | 2023-05-25 10:25 | 投稿人：pos機之家

網(wǎng)上有很多關(guān)于宣傳pos機模板,機試小課堂丨 C++STL容器進(jìn)階的知識，也有很多人為大家解答關(guān)于宣傳pos機模板的問題，今天pos機之家(m.afbey.com)為大家整理了關(guān)于這方面的知識，讓我們一起來看下吧!

本文目錄一覽：

1、宣傳pos機模板

宣傳pos機模板

蘇世計算機考研，程序猿專屬的學(xué)習(xí)分享社區(qū)

【聲明：本文為原創(chuàng)文章,未經(jīng)同意,嚴(yán)禁轉(zhuǎn)載和抄襲,違者將追究其法律責(zé)任】

/ 寫在前面的話 /

蘇世機試小課堂，考研機試不再慌！

公主號：蘇世學(xué)社考研蘇世計算機考研

STL是什么？

STL(Standard Template Library)，中文翻譯成“標(biāo)準(zhǔn)模板庫”或者“泛型庫”，包含了諸多在計算機科學(xué)領(lǐng)域里所常用的基本數(shù)據(jù)結(jié)構(gòu)和基本算法，并且做到了數(shù)據(jù)結(jié)構(gòu)和算法的分離，是 C++ 提供的一個基礎(chǔ)模板的集合，用于完成輸入/輸出、數(shù)學(xué)計算等功能，高度體現(xiàn)了軟件的復(fù)用性。

STL是C++ 程序庫的重要組成部分，已完全被內(nèi)置到支持 C++ 的編譯器中，無需額外安裝。從廣義上講STL代碼分為三類：Container（容器）、iterator（迭代器）和algorithm（算法），位于各個 C++ 的頭文件中，以源代碼的形式提供。

學(xué)STL能干什么？

STL起到了簡化作用，可以直接調(diào)用別人的代碼，提高代碼的開發(fā)效率！

STL常用內(nèi)容介紹

容器(Container)

容器(Container)，是用來管理某一類對象的集合，是一種數(shù)據(jù)結(jié)構(gòu)，如vector、list、deque、set/multiset、map/multimap等。

1.1 vector

vector（向量）是一個封裝了動態(tài)大小數(shù)組的順序容器，可以隨機存取元素，也能夠存放任意類型。元素按照嚴(yán)格的線性順序排序，可以通過元素在序列中的位置訪問對應(yīng)的元素。也支持對序列中的元素快速直接訪問，使用一個內(nèi)存分配器對象來動態(tài)處理它的存儲需求。

常用方法：

size() 返回向量大小

max_size() 返回向量最大容量

resize() 更改向量大小

capacity() 真實大小

empty() 判空，如果是空，返回true

push_back() 末尾添加元素

pop_back() 末尾刪除元素

insert() 任意位置插入元素

erase() 任意位置刪除元素

swap() 交換兩個向量的元素

clear() 清空向量元素

begin() 指向向量第一個元素

end() 指向向量最后一個元素的下一個位置

front() 訪問第一個元素

back() 訪問最后一個元素

參考代碼和運行結(jié)果：

1.2 list

list和vector容器都是序列式容器，list是一個由它的數(shù)據(jù)元素通過鏈表指針串連成邏輯意義的環(huán)狀雙向鏈表，所以只用一個指針就可以完整實現(xiàn)。

常用方法：

push_front(x) 把元素x插入鏈表頭部

push_back(x) 把元素x插入鏈表尾部

pop_front() 彈出雙向隊列的第一個元素

pop_back() 刪除雙向隊列的最后一個元素

begin() 返回list中第一個元素的迭代器

end() 返回list中最后一個元素的下一個位置

clear() 清空list中的所有元素

empty() 利用empty() 判斷l(xiāng)ist是否為空

front() 獲得list容器中的頭部元素

back() 獲得list容器的最后一個元素

resize(n) 調(diào)整list的長度為只容納n個元素

assign(n,val) 將所有元素替換為n個val

swap() 交換兩個鏈表

reverse() 實現(xiàn)list逆置

merge() 合并一個list

remove(x) 刪除所有值為x的元素

參考代碼和運行結(jié)果：

1.3 deque

deque動態(tài)將多個連續(xù)空間通過指針數(shù)組合在一起，隨時可以增加一段新的空間，用來做隊列，在常數(shù)時間內(nèi)對頭尾兩端進(jìn)行插入和刪除操作，雖然和vector一樣都是采用動態(tài)數(shù)組來管理元素，但不需要保留空間，可以隨機存取。

常用方法：

push_front(x) 將x插入隊首

push_back(x) 將x插入隊尾

pop_front() 彈出隊首

pop_back() 彈出隊尾

front() 獲取隊首

back() 獲取隊尾

empty() 判斷deque是否為空

size() 返回deque當(dāng)前元素的個數(shù)

clear() 清空一個deque

max_size() 返回deque所能容納的最大容量

assign(n,val) 將所有元素替換為n個val

insert(pos,elem) 在pos上插入一個元素

erase(pos) 刪除pos位置上的元素

resize(n) 重定義deque的大小

參考代碼和運行結(jié)果：

1.4 set/multiset

set(集合)是一個用來存儲同一數(shù)據(jù)類型的關(guān)聯(lián)式容器，每個元素的值都唯一，而且系統(tǒng)能根據(jù)元素的值自動排序。set內(nèi)部采用的是一種非常高效的平衡檢索二叉樹：紅黑樹(Red-Black Tree)，性能好于一般的平衡二叉樹。multiset和set的區(qū)別在于multiset可以包含多個數(shù)值相同的元素，set不可以。

常用方法為：

begin() 返回set容器的第一個元素

end() 返回set容器的最后一個元素的下一個位置

clear() 刪除set容器中的所有的元素 empty() 判斷set容器是否為空,如果為空，返回true

max_size() 返回set容器能容納的元素最大個數(shù)

size() 返回當(dāng)前set容器中的元素個數(shù)

insert() 在集合中插入元素

erase() 在集合中刪除元素

count() 返回某個值元素的個數(shù)

find() 返回一個指向被查找到元素的迭代器

lower_bound() 返回指向大于（或等于）某個值元素的第一個迭代器

upper_bound() 返回大于某個值元素的迭代器

參考代碼和運行結(jié)果：

1.5 map/multimap

map是一個關(guān)聯(lián)容器，提供一對一(key-value)的數(shù)據(jù)處理功能，key和value可以是任意類型，可以根據(jù)key值快速查找value，查找的時間復(fù)雜度是log(n),也可以快速插入key-value值，快速刪除，根據(jù)key值修改value，遍歷所有數(shù)據(jù)。map內(nèi)部是一棵紅黑樹，具有根據(jù)key值自動排序的功能。multimap和map的區(qū)別是multimap的一個key值可以對應(yīng)多個value。

常用方法：

map<int,string> mp;構(gòu)造一個map

insert() 插入數(shù)據(jù)

mp[1]=”111” 用數(shù)組方式插入數(shù)據(jù)

size() 返回map里有多少數(shù)據(jù)

count() 判定關(guān)鍵字是否出現(xiàn)

find() 定位關(guān)鍵字在哪個位置出現(xiàn)

lower_bound() 返回查找關(guān)鍵字的下界

upper_bound() 返回查找關(guān)鍵字的上界

erase(iterator it) 指定某個位置進(jìn)行刪除

erase(iterator fi,iterator la) 刪除一個范圍

erase(key) 刪除一個關(guān)鍵字