知識點總結 STL相關(持續補充)

2022-05-29 04:36:14 字數 2231 閱讀 3852

---恢復內容開始---

vector是動態陣列,可以理解為是能夠根據需要隨時申請記憶體的動態陣列。

常用操作如下:

修改迭代器

元素訪問

示例:

#include using

namespace

std;

vector

v;///

宣告部分

intmain()

///迭代器的用法

vector :: iterator it;

for(it=v.begin();it != v.end(); it++)///

遍歷元素

v.insert(it,

4,0);///

vector 後面會輸出 4個0

///插入的位置取決於指標的位置

for(it=v.begin();it != v.end(); it++)///

遍歷元素

}

set顧名思義就是集合,裡面沒有重複的元素;但multiset可以有重複的元素,並且能夠自動的從小到大排序

常用操作如下:

增加、刪除函式

迭代器示例

為了更好的展示stl中的這個功能,我打算在這裡放一道題

uva 11136  

題目大意:超市**,找到每天消費最多的和消費最少的,拿出來給他們獎勵,獎勵就是消費之差。

下面是**

#include using

namespace

std;

intmain()

///multiset 自動排序

minn=*(s.begin()); ///

找到最小的(可以重複)

maxx=*(s.rbegin()); ///

反序查詢第乙個,也就是最後乙個

/ 表示的是最後乙個的下乙個

sum+= maxx-minn;

s.erase(s.find(maxx));

/ 括號裡面若是值,會把所有相同重複的都刪掉

s.erase(s.find(minn)); ///

s.find () 若有,只返回乙個值

} cout

}}

---恢復內容開始---

vector是動態陣列,可以理解為是能夠根據需要隨時申請記憶體的動態陣列。

常用操作如下:

修改迭代器

元素訪問

示例:

#include using

namespace

std;

vector

v;///

宣告部分

intmain()

///迭代器的用法

vector :: iterator it;

for(it=v.begin();it != v.end(); it++)///

遍歷元素

v.insert(it,

4,0);///

vector 後面會輸出 4個0

///插入的位置取決於指標的位置

for(it=v.begin();it != v.end(); it++)///

遍歷元素

}

set顧名思義就是集合,裡面沒有重複的元素;但multiset可以有重複的元素,並且能夠自動的從小到大排序

常用操作如下:

增加、刪除函式

迭代器示例

為了更好的展示stl中的這個功能,我打算在這裡放一道題

uva 11136  

題目大意:超市**,找到每天消費最多的和消費最少的,拿出來給他們獎勵,獎勵就是消費之差。

下面是**

#include using

namespace

std;

intmain()

///multiset 自動排序

minn=*(s.begin()); ///

找到最小的(可以重複)

maxx=*(s.rbegin()); ///

反序查詢第乙個,也就是最後乙個

/ 表示的是最後乙個的下乙個

sum+= maxx-minn;

s.erase(s.find(maxx));

/ 括號裡面若是值,會把所有相同重複的都刪掉

s.erase(s.find(minn)); ///

s.find () 若有,只返回乙個值

} cout

}}

C 小知識點總結 持續補充

1.程式執行時間 include 用到clock 函式 intmain 2.c c 取整函式ceil floor include 1 floor x 返回的是小於或等於x的最大整數。如 floor 10.5 10floor 10.5 11 2 ceil x 返回的是大於x的最小整數。如 ceil 1...

C 知識點細節補充(持續更新)

這個系列主要是針對本人記憶不深刻的知識點進行整理,後期持續更新 c 中的explicit關鍵字只能用於修飾只有乙個引數的類建構函式,它的作用是表明該建構函式是顯示的,而非隱式的 與之相對應的另乙個關鍵字是implicit,意思是隱藏的 類建構函式預設情況下即宣告為implicit 隱式 class ...

HEVC 知識點總結(補充版)

命令行為 ffmpeg i 1.mp4 out.yuv 將 y4m 格式的影象序列轉換為 4 2 0 的 yuv 影象序列 ffmpeg f yuv4mpegpipe i test.y4m pix fmt yuv420p test.yuv 2.設定程式 配置檔案 命令列 c 3.yuv每乙個畫素佔空...