關於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
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...