DayTwentyOne 容器與迭代器

2021-09-26 03:42:59 字數 1564 閱讀 4371

標準庫中的容器是泛型資料結構,特別適合儲存資料集合。使用標準庫時,幾乎不需要使用標準c風格陣列、編寫鍊錶或者設計堆疊。容器被實現為類模板,因此可利用任何滿足以下基本條件的型別進行例項化。除array和bitset外,大部分標準庫容器的大小靈活多變,都能實現自動增長或收縮,以容納更多或更少的元素,和固定大小的舊的標準c風格陣列相比,這有著巨大的優勢。由於本質上標準c風格陣列的大小是固定的,因此容易受到溢位的破壞。如果資料溢位,輕則導致程式崩潰,重則導致某些型別的安全攻擊。使用標準庫容器,程式遇到這種問題的可能性就會小很多。

高精度乘除(乙個高精度大數和乙個小數)

vector<

int>

mul(vector<

int> a,

int b)

while

(t) c.

push_back

(t %10)

, t /=10

;return c;

}vector<

int>

div(vector<

int> a,

int b)

t %= b;

}return vector<

int>

(c.rbegin()

, c.

rend()

);}

大數比較

vector<

int>

max_vec

(vector<

int> a, vector<

int> b)

}

lower_bound( begin,end,num):從陣列的begin位置到end-1位置二分查詢第乙個大於或等於num的數字,找到返回該數字的位址,不存在則返回end。通過返回的位址減去起始位址begin,得到找到數字在陣列中的下標。

upper_bound( begin,end,num):從陣列的begin位置到end-1位置二分查詢第乙個大於num的數字,找到返回該數字的位址,不存在則返回end。通過返回的位址減去起始位址begin,得到找到數字在陣列中的下標。

在從大到小的排序陣列中,過載lower_bound()和upper_bound()

lower_bound( begin,end,num,greater() ):從陣列的begin位置到end-1位置二分查詢第乙個小於或等於num的數字,找到返回該數字的位址,不存在則返回end。通過返回的位址減去起始位址begin,得到找到數字在陣列中的下標。

upper_bound( begin,end,num,greater() ):從陣列的begin位置到end-1位置二分查詢第乙個小於num的數字,找到返回該數字的位址,不存在則返回end。通過返回的位址減去起始位址begin,得到找到數字在陣列中的下標。

spring 容器與 spring mvc 容器

此文幾處有引用別人部落格內容,如有侵權表示歉意!3 spring 容器和spring mvc 容器之間的關係 spring 在整體框架的核心概念中,容器思想是其核心思想。在乙個專案應用中容器的個數可以是多個,spring中可以包含多個容器,其中容器之間存在層級關係。其中spring容器和spring...

同步容器與併發容器

同步容器 可以簡單地理解為通過synchronized來實現同步的容器,如果有多個執行緒呼叫同步容器的方法,它們將會序列執行。比如vector,hashtable 早起jdk的一部分 及collections.synchronized 等方法返回的容器。可以通過檢視vector,hashtable等...

同步容器與併發容器

同步容器 可以簡單地理解為通過synchronized來實現同步的容器,如果有多個執行緒呼叫同步容器的方法,它們將會序列執行。比如vector,hashtable 早起jdk的一部分 及collections.synchronized 等方法返回的容器。可以通過檢視vector,hashtable等...