深度学习C++之ch_19.pdf

深度學習C++ Chapter 19 標準樣板函式庫 (三) 關聯容器 深度學習C++ 1 標準樣板函式庫 ：關聯容器 關聯容器(一) ：簡介  關聯容器 容器內的元素數值與其在容器內所儲存的位置有所相關  所有的元素在存入關聯容器時都要經過一連串的 ， ， 比較動作 找出適當的位置才存入容器內 因此 儲存元素的效率比序列容器差 ，  由於元素資料的大小與儲存位置有關 如果要找 ， 尋某元素是否在容器內 則只要搜尋元素所在的 ， ， 相關範圍 即可確認容器是否有此元素 因此搜 尋元素的效率高 associative container 深度學習C++ 2 標準樣板函式庫 ：關聯容器 關聯容器(二) ：樹狀結構  元素儲存在二元樹狀結構的節點內 ：  節點式容器 使用雙向迭代器 ：  分散式儲存 記憶空間的利用較有效率 深度學習C++ 3 標準樣板函式庫 ：關聯容器 關聯容器(三) ：索引  關聯容器根據樹狀結構內每個節點內的索引值(key) 來決定資料擺放的位置  集合 (set) , 複集合 (multiset) ， 每個節點包含一筆資料 此筆資料即為索引  映射 (map) , 複映射 (multimap) ， ( ， ) 每個節點包含兩筆資料 即 索引 映射值 節點內的索引用來決定資料在樹狀結構的位置 ，因此不得直接更改索引資 料 ，以免造成索引在節點間的次序錯亂 。若使用者必須更改索引值 ，則須 先去除索引所在的節點 ，然後再加入含有新索引的資料  複集合或複映射表示樹狀結構內的不同節點可以擁有相當的索引值 深度學習C++ 4 標準樣板函式庫 ：關聯容器 關聯容器(四) ：雙向迭代器  關聯容器僅能使用雙向迭代器 關聯容器 迭代器 迭代器型態 setT::iterator 常數型雙向迭代器 setT setT::const_iterator 同上 multisetT::iterator 常數型雙向迭代器 multisetT