3月10 17日學習總結

2021-08-17 04:16:45 字數 1348 閱讀 9332

這一周忙這微控制器專案忘了寫總結,今天就來總結一下。

首先是10.4,對迭代器的再探。三種插入迭代器,可以很好的解決泛型演算法不能改變元素個數的問題。

back_inserter(v);

inserter(iterator,v);

front_inserter(v);

io迭代器可以很好的對流中的元素進行操作,istringstream::iterator iter(str);操作改迭代器就可對string中元素操作。

反向迭代器reverse_iterator:ivec.rbeg()...可完成反向遍歷,排序等。

10.5泛型演算法結構

5類迭代器的優先順序(輸入=輸出《單向《雙向《隨即)

輸入和輸出:單輪迴圈,只可遞增,只允許讀或寫

單向:重複迴圈,只可遞增,讀與寫

雙向:重複迴圈,可遞增或遞減,讀與寫

隨機:重複迴圈,可遞增或遞減,可隨機訪問,讀與寫

演算法的通用格式

a(b,e,v);

a(b,e,arg);

a(b1,e1,b2);//b2所指代的容器size必須大於b1

a(b1,e1,b2,e2);

a(b1,e1,b2,e2,v);

第十一章 關聯容器

這一章主要介紹了兩類關聯容器,map和set。

11.1

map接受乙個關鍵字和關聯物件,set只接受關鍵字。

map和set根據三個維度劃分

1.map或set

2.單關鍵字,多關鍵字

multi_

3.是否按關鍵字順序排列

unordered

有三種特定型別

key_type//map&&set

pair物件接受兩個參量型別

pairp;

p.first()//指第乙個的值

p.second()指第二個的值

11.3

關聯容器迭代器

注意所有multi關鍵字相同的物件連續儲存

注意set的迭代器是const的

使用關聯容器中自帶的新增 刪除等操作速度高於泛型演算法

通過直接呼叫map訪問第乙個帶有key關鍵字的元素,並賦值

如果未找到則會自創乙個,並賦值

訪問操作

直接下標訪問

find和count聯合使用

find()返回第乙個找到的元素迭代器

insert()返回pair(>,bool success)

.upper_bound()最高的找到處

lower_bound()最低找到處

11.4

無序容器使用雜湊函式對集合進行操作,保證了其不按關鍵字順序排列。但相同關鍵字的物件仍然連續排列。

3月17日學習總結

貪心練習總結 在這一周沒課的時間,做了幾道貪心的練習題發現了自己總是不能第一時間的想到簡單的貪心方法,總是沉浸在原來 的舊方法中。要多想一些時間,才可以發現貪心的辦法。也許這是因為我做的題目太少的原因,對這樣的題目不是太熟悉。在這次的練習中又發現了結構體的好處,在某些比較 陣列等特別好用,便於構造c...

3月20日總結

這周一直在做貪心的題,發現貪心的最大特點就是 讀完題目後往往沒有思路,無從下手 而當有思路後,並不會消耗太多時間。近期的題目,關聯資料比較多,往往會用到pair型別或結構體。pair型別 pair包含兩個資料值。與容器一樣,pair也是一種模板型別。但在建立pair物件時,必須提供兩個型別名。pai...

3月5日總結

通用資料同步這個東西做下來 雖然還有問題沒有解決 感覺收穫最大的是測試時不要在真實的資料庫裡測試和sql語句不要寫在迴圈裡。這次更新set錶出問題,真是給了我乙個很大的教訓,有時候太自以為是了,有些問題不能想當然,做開發還是要一步一步謹慎著來,因為本地沒法測試,所以直接在伺服器上來,想著更新語句應該...