效能優化系列文章導航：《
新的職業目標，以及c++效能優化》
整理stl提供的各種資料結構：4大類17個
一、順序容器
（1）vector：動態陣列。支援尾部push和任意位置insert。
（2）list：雙向鍊錶。
（3）deque：迴圈佇列。支援頭尾push和任意位置insert。
（4）array：c++11。大小固定的陣列，不能新增和刪除。
（5）forward_list：c++11。前向鍊錶，不能在尾部插入和刪除，不能從尾部開始遍歷。
二、關聯容器
（6）map
（7）multimap
（8）set
（9）multiset
三、無序關聯容器（雜湊）
（10）unordered_map：c++11。
（11）unordered_multimap：c++11。
（12）unordered_set：c++11。
（13）unordered_multiset：c++11。
四、容器介面卡
（14）queue：標準fifo。
（15）priority_queue：優先佇列。元素型別要定義operator<。
（16）stack：標準filo。
（17）bitset：固定長度位序列的抽象。
活用各種資料結構
吊車由n條不同長度的線段組成，每條線段首尾相接。初始狀態 每條線段垂直與x軸。每次操作改變第s條和 s 1 條的逆時針角度為a，詢問每次操作後第n段末尾的座標。將每條線段都當成向量，實際上每次詢問的結果是向量和 每次改變第s段和第 s 1 段的相對角度，實際上是改變了從第 s 1 段至第n段的各節點...
Redis入門 各種資料結構
string 型別 儲存形式 以 key value 形式存在 常用命令 set get del incr incr setnx list 型別 儲存形式 以 key 集合 形式存在 常用命令 rpush lpush llen lrange lpop rpop set 型別 儲存形式 以 key 集...
redis 各種資料結構的encoding實現
redis 各種資料結構的encoding實現 redis type命令實際返回的就是當前鍵的資料結構型別，它們分別是 string 字串 hash 雜湊 list 列表 set 集合 zset 有序集合 但這些只是redis對外的資料結構。我們可以通過object encoding命令查詢內部編碼...