關於STL容器的簡單總結

来源:https://www.cnblogs.com/chiyun010/archive/2023/05/28/17437847.html
-Advertisement-
Play Games

# 關於STL容器的簡單總結 ## 1、結構體中重載運算符的示例 ``` //結構體小於符號的重載 struct buf { int a,b; bool operator queuea; //定義 a.push(x); //壓入 a.pop(); //彈出 a.size(); //取大小 a.fro ...


關於STL容器的簡單總結

1、結構體中重載運算符的示例

//結構體小於符號的重載
struct buf { 
   int a,b;
   bool operator < (const buf& c1) const {  //註意:第二個const一定不能少
   return a<c1.a;
   }
};
//或
struct foo {
    int a,b;
};
bool operator < (const foo &x, const foo &y)
{return x.a < y.a;}

2、隊列(queue)

#include <queue>
queue<int>a;    //定義 
a.push(x);      //壓入 
a.pop();      //彈出 
a.size();   //取大小 
a.front();    //訪問隊首元素 
a.back();     //訪問隊尾元素 
a.empty();    //判斷隊列是否為空

3、優先隊列(priority_queue)

#include <queue>
priority_queue<int,vector<int>,greater<int> > c;      //定義從小到大的int類型的優先隊列
priority_queue<int> c;                                //定義從大到小的int類型的優先隊列 
c.push();        //壓入 
c.pop();         //彈出隊首元素 
c.top();         //訪問隊首元素 
c.empty();       //判斷隊列是否為空
//如是結構體必須重載'<' 

4、雙端隊列(deque)

#include <deque>
deque <int> b;    //定義雙端隊列 
b.push_front(x); //在隊首壓入元素 
b.push_back(x);  //在隊尾壓入元素 
b.pop_front();   //彈出隊首元素 
b.pop_back();    //彈出隊尾元素 
b.size();        //取大小 
b.back();        //訪問隊尾元素
b.front();       //訪問隊首元素 
b.empty();       //判斷隊列是否為空
//可用[]訪問

5、棧(stack)

#include <stack>
stack<int> d;    //定義 
d.push(x);       //壓入元素 
d.pop();         //彈出棧頂元素 
d.top();         //訪問棧頂元素 
d.size();        //取大小 
d.empty();       //判斷棧是否為空

6、 集合(set)

#include <set>
set<int> e;
e.insert(i);     //插入元素 
e.erase(i);      //刪除值為i的元素 
e.count(i);      //查看值為i的元素是否存在 
e.empty();       //判斷set是否為空
set<int>:: iterator rit;        //定義迭代器 
rit = (e.insert(j)).first    //返回插入後元素對應的迭代器
rit=e.find(i);       //返回值為i的元素的迭代器,如果沒找到返回的是e.end()
rit=e.lower_bound(i)  //返回值大於等於i的第一個元素的迭代器, 如果沒有大於等於i的元素返回e.end()
rit=e.upper_bound(i)  //返回值大於i的第一個元素的迭代器, 如果沒有大於i的元素返回e.end()
for(rit=e.begin();rit!=e.end();rit++)   //正序遍歷,值為*rit
set<int>::reverse_iterator rit;         //反向遍歷的迭代器 
for(rit=e.rbegin();rit!=e.rend();rit++) //反向遍歷必須這麼寫 
註: 不能直接寫e.erase(e.rbegin());
//如使用結構體,必須重載< 或寫仿函數

7、可重集(multiset)

#include <set>
multiset<int> e;
e.insert(i);     //插入元素 
e.erase(i);      //刪除所有值為i的元素 
e.erase(e.find(i)) //刪除一個值為i的元素
e.count(i);      //統計值為i的元素的數量
e.empty();       //判斷multiset是否為空
multiset<int>:: iterator rit;        //定義迭代器 
rit = (e.insert(j)).first    //返回插入後元素對應的迭代器
rit=e.find(i);       //返回第一個值為i的元素的迭代器,如果沒找到返回的是e.end()
rit=e.lower_bound(i)  //返回值大於等於i的第一個元素的迭代器, 如果沒有大於等於i的元素返回e.end()
rit=e.upper_bound(i)  //返回值大於i的第一個元素的迭代器, 如果沒有大於i的元素返回e.end()
for(rit=e.begin();rit!=e.end();rit++)   //正序遍歷,值為*rit
set<int>::reverse_iterator rit;         //反向遍歷的迭代器 
for(rit=e.rbegin();rit!=e.rend();rit++) //反向遍歷必須這麼寫 
//如使用結構體,必須重載< 或寫仿函數
註: 如希望用多種不同排序方式對set/multiset內元素進行排序, 則應該重載運算符, 寫成仿函數形式:

struct t {
    int a, b, c;
};
struct cmp1
{
    bool operator () (const t &x, const t &y)
    {return x.a < y.a;}
};
struct cmp2
{
    bool operator () (const t &x, const t &y)
    {return x.b < y.b;}
};
struct cmp3
{
    bool operator () (const t &x, const t &y)
    {return x.c < y.c;}
};
set <t, cmp1> st;
set <t, cmp2> st2;
set <t, cmp3> st3;

8、map

#include <map>
map<string,int> f; //定義一個map,其中string是鍵值(就像一個人的名字一樣)的類型,int是值的類型,可以隨便換。 鍵值需要重載 <。
f[s]=d;  //把一個鍵值為s,值為d的元素 插入到此map中或覆蓋原有映射(因為map重載了[]所以可以直接這樣寫) 
f.count(s); //統計鍵值為s的元素的個數,因為在map中鍵值是排好序的集合,所以count()的返回值不是1就是0 
f.erase(s);            //刪掉鍵值是s的元素 
f.size();              //取大小
f.empty();             //判斷map是否為空
map<string,int>:: iterator rit;    //定義map的迭代器 ,遍歷的時候可能會用到 
rit=f.find(s);                     //返回鍵值為s的元素的迭代器 
rit->second;            //迭代器為s映射的值,如把second改成first則是s 
//查詢可以直接用[] 
//map就像一個完美的哈希表,但內部由紅黑樹實現, 因此操作複雜度均為O(log(n)),有了map媽媽再也不用擔心查找數據了!

9、vector

#include <vector>
vector <int> vec;             //定義一個vector, 內部元素類型為int。
vector <int>::iterator it;    //定義vector<int> 的迭代器
vec.push_back(i)              //向vec後面加入元素i
vec.push_front(i)             //向vec前面加入元素i
vec.begin()                   //返回vec的第一個元素對應的迭代器, 如果為空返回vec.end()
vec.size()                    //返回vector內的元素個數
vec.erase(it)                 //刪除it對應元素, 同時後面的元素整體前移一位。 註: 複雜度為O(N)
vec.clear()                   //清空vec, 但不釋放記憶體
vector <int>().swap(vec)      //清空vec並釋放記憶體(若卡記憶體,多組數據的題推薦這樣清零)

10、sort()

#include <algorithm>
vector <int> vec;
sort(vec.begin(), vec.end());//vector的sort方式
int a[105];
sort(a, a + 105);//將整個a數組從小到大排序
double b[1005];
bool cmp (double c, double d)//自定義排序方法
{return c > d;}
sort(b + 1, b + 1 + 1000, cmp)//將b[1] ~ b[1000]的元素從大到小排序

11、二分查找

註:lower_bound和upper_bound  使用前提均為原序列有序!

#include <algorithm>
int a[1005], pos;
int *b;
b = lower_bound(a + 1, a + 1001, i)   //返回a[1] ~ a[1000]第一個大於等於i的元素的指針, 若沒有則返回a[1001]的指針
b = upper_bound(a + 1, a + 1001, i)   //返回a[1] ~ a[1000]第一個大於i的元素的指針, 若沒有則返回a[1001]的指針
pos = b - a;                          //得到其下標
vector <int> vec;
vector <int>::iterator it;            
it = lower_bound(vec.begin(), vec.end(), i)  //返回vec中第一個大於等於i的元素的迭代器, 若沒有則返回vec.end()
it = upper_bound(vec.begin(), vec.end(), i)  //返回vec中第一個大於i的元素的迭代器, 若沒有則返回vec.end()
set <int> st;
set <int>::iterator it;
it = st.lower_bound(st.begin(), st.end(), i)  //返回st中第一個大於等於i的元素的迭代器, 若沒有則返回st.end()
it = st.lower_bound(st.begin(), st.end(), i)  //返回st中第一個大於i的元素的迭代器, 若沒有則返回st.end()

12、reverse()

#include <algorithm>
int a[105];
reverse(a + 1, a + 1 + 100);          //將a[1] ~ a[100]及其之間的元素前後翻轉
vector <int> vec;
reverse(vec.begin(), vec.end())       //前後翻轉整個vec裡面的元素

13、bitset

//bitset可以當bool數組用, 但其內部為unsigned int壓位而成, 支持左右移, 賦值, 清零等操作。 01背包用bitset優化可以做到O(N^2/32)
#include <bitset>
bitset <1005> bt;                       //聲明一個大小為1005的bitset
bt[0] = 1;                              //將bt[0]設為1
int a;
a = bt.count();                         //返回bt中1的個數
bt.reset();                             //將bt所有位清零
bt.set();                               //將bt所有位設為1
bt.flip();                              //將bt所有位異或1
bt.flip(i);                             //將bt第i位翻轉
bt = bt | (bt << 1)                     //將bt的第i位與第i + 1位取或, 複雜度為O(N/32)
bt = bt ^ (bt >> 2)                     //將bt的第i位和第i - 2位異或, 複雜度為O(N/32)

14、__builtin_系列

//以下函數複雜度均為O(1)
int a = __builtin_popcount(233)              //返回233二進位位上1的個數
int b = __builtin_ffs(666)                   //返回666二進位位從低向高第一個1的位置
int c = __builtin_ctz(19260817)              //返回19260817二進位位尾碼0的個數
//註: 以上函數所傳變數預設均為unsigned int, 若要傳long long 請在後面加上"ll"。
例如: int d = __builtin_popcountll(1000000000000ll);
轉自http://ybt.ssoier.cn:8087

您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 由於老周的示例代碼都是用 VS Code + CMake + Qt 寫的,為了不誤導人,在標題中還是加上“VS Code”好一些。 上次咱們研究了剪貼板的基本用法,也瞭解了叫 QMimeData 的重要類。為啥要強調這個類?因為接下來扯到的拖放操作也是和它有關係。哦,對了,咱們先避開一下主題,關於剪 ...
  • ## 實踐環境 Python 3.6.2 ## 什麼是協程 **協程**(Coroutine)一種電腦程式組件,該程式組件通過允許暫停和恢復任務,為非搶占式多任務生成子程式。**協程**也可以簡單理解為協作的程式,通過協同多任務處理實現併發的函數的變種(一種可以支持中斷的函數)。 下麵,我們通過日常 ...
  • ## HTTP 概述 HTTP 客戶程式必須先發出一個 HTTP 請求,然後才能接收到來自 HTTP 服器的響應,瀏覽器就是最常見的 HTTP 客戶程式。HTTP 客戶程式和 HTTP 伺服器分別由不同的軟體開發商提供,它們都可以用任意的編程語言編寫。HTTP 嚴格規定了 HTTP 請求和 HTTP ...
  • 訓練內容:2023江西省賽VP 賽後總結: 比賽過程: 做了簽到以後純純開始坐牢...... 策略失誤: I題被定位成簽到題也過了十四個人,但是後續沒有花更多的時間去看,一直在鑽“如何存儲圖上路徑”的牛角尖,沒有往“存在巧妙解法”這個角度思考。另外寫dfs的假解法的過程中發現對vector的基本刪除 ...
  • 操作系統 :CentOS 7.6_x64 FreeSWITCH版本 :1.10.9 日常開發過程中會遇到需要擴展FreeSWITCH對接其它系統的情況,這裡記錄下編寫FreeSWITCH自定義endpoint的過程。 一、模塊定義函數 使用FreeSWITCH自帶的框架來定義模塊函數,函數指針及參數 ...
  • # 1.初識字元串 字元串就是一系列字元。在python中,用引號括起來文本內容的都是字元串。 其語法格式為:‘文本內容’或者“文本內容” 我們發現其中的引號可以是單引號,也可以是雙引號。這樣的靈活性可以使我們進行引號之間的嵌套。 編寫程式如下所示: ![image](https://img2023 ...
  • # Rust Web 全棧開發之自建TCP、HTTP Server ## 課程簡介 ### 預備知識 - Rust 編程語言入門 - https://www.bilibili.com/video/BV1hp4y1k7SV ### 課程主要內容 - WebService - 伺服器端Web App - ...
  • 該模塊提供將二進位數據編碼為可列印ASCII字元並將這種編碼解碼回二進位數據的功能。它為[RFC 3548](https://tools.ietf.org/html/rfc3548.html)中指定的編碼提供編碼和解碼功能。定義了Base16、Base32和Base64演算法,以及事實上的標準Asci ...
一周排行
    -Advertisement-
    Play Games
  • .Net8.0 Blazor Hybird 桌面端 (WPF/Winform) 實測可以完整運行在 win7sp1/win10/win11. 如果用其他工具打包,還可以運行在mac/linux下, 傳送門BlazorHybrid 發佈為無依賴包方式 安裝 WebView2Runtime 1.57 M ...
  • 目錄前言PostgreSql安裝測試額外Nuget安裝Person.cs模擬運行Navicate連postgresql解決方案Garnet為什麼要選擇Garnet而不是RedisRedis不再開源Windows版的Redis是由微軟維護的Windows Redis版本老舊,後續可能不再更新Garne ...
  • C#TMS系統代碼-聯表報表學習 領導被裁了之後很快就有人上任了,幾乎是無縫銜接,很難讓我不想到這早就決定好了。我的職責沒有任何變化。感受下來這個系統封裝程度很高,我只要會調用方法就行。這個系統交付之後不會有太多問題,更多應該是做小需求,有大的開發任務應該也是第二期的事,嗯?怎麼感覺我變成運維了?而 ...
  • 我在隨筆《EAV模型(實體-屬性-值)的設計和低代碼的處理方案(1)》中介紹了一些基本的EAV模型設計知識和基於Winform場景下低代碼(或者說無代碼)的一些實現思路,在本篇隨筆中,我們來分析一下這種針對通用業務,且只需定義就能構建業務模塊存儲和界面的解決方案,其中的數據查詢處理的操作。 ...
  • 對某個遠程伺服器啟用和設置NTP服務(Windows系統) 打開註冊表 HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\W32Time\TimeProviders\NtpServer 將 Enabled 的值設置為 1,這將啟用NTP伺服器功 ...
  • title: Django信號與擴展:深入理解與實踐 date: 2024/5/15 22:40:52 updated: 2024/5/15 22:40:52 categories: 後端開發 tags: Django 信號 松耦合 觀察者 擴展 安全 性能 第一部分:Django信號基礎 Djan ...
  • 使用xadmin2遇到的問題&解決 環境配置: 使用的模塊版本: 關聯的包 Django 3.2.15 mysqlclient 2.2.4 xadmin 2.0.1 django-crispy-forms >= 1.6.0 django-import-export >= 0.5.1 django-r ...
  • 今天我打算整點兒不一樣的內容,通過之前學習的TransformerMap和LazyMap鏈,想搞點不一樣的,所以我關註了另外一條鏈DefaultedMap鏈,主要調用鏈為: 調用鏈詳細描述: ObjectInputStream.readObject() DefaultedMap.readObject ...
  • 後端應用級開發者該如何擁抱 AI GC?就是在這樣的一個大的浪潮下,我們的傳統的應用級開發者。我們該如何選擇職業或者是如何去快速轉型,跟上這樣的一個行業的一個浪潮? 0 AI金字塔模型 越往上它的整個難度就是職業機會也好,或者說是整個的這個運作也好,它的難度會越大,然後越往下機會就會越多,所以這是一 ...
  • @Autowired是Spring框架提供的註解,@Resource是Java EE 5規範提供的註解。 @Autowired預設按照類型自動裝配,而@Resource預設按照名稱自動裝配。 @Autowired支持@Qualifier註解來指定裝配哪一個具有相同類型的bean,而@Resourc... ...