Stringstream字串串流.pptVIP

【關聯容器 Associated Containers】 所謂關聯式容器，觀念上類似關聯式資料庫：每個元素都有一個鍵值（key）和一個實值（value）。當元素被插入到關聯式容器中時，容器內部結構便依照其鍵值的大小，以某種特定規則將這個元素放置於特定的位置。關聯式容器沒有所謂的頭尾，所以不會有push_back()、push_front()、pop_back()、pop_front()的操作。 關聯式容器分為兩大類：map和set以及他們的衍生容器multimap和multiset。他們的底層採用的是一種比較高效的特殊的平衡檢索二元樹 - 紅黑樹結構，因為紅黑樹提供了很好的搜索效率。 【常見的關聯容器】 set： set內部元素依其值自動排序，每個元素值只出現一次，不允許重複。 multiset： multiset和set相同，只不過它允許重複元素，也就是說multiset 可包括多個數值相同的元素。 map： map的元素都是“實值/鍵值”所形成的一對對組。每個元素有一個鍵，是排序基準的基礎。每一個鍵只出現一次，不允許重複。map 可被視為關聯式陣列，也就是具有任意索引型別的陣列。 multimap： multimap和map相同，但允許重複元素，也就是說multimap允許多個鍵值相同的元素。multimap常被當作「字典」使用。 【map的主要功能】 map的主要功能如下： 自動建立key - value的對應。key 和 value可以是任意你需要的資料型態。 根據key值快速查詢記錄，查詢的複雜度基本是logn，如果有1000個記錄，最多查詢10次，1000000個記錄，最多查詢20次。 快速插入key - value記錄。 快速刪除記錄。 根據key修改value記錄。 遍歷所有記錄。 【 map 定義與宣告】 map是一種關聯式容器，其內部定義了很多基本操作。相關之操作與成員函式定義在標題檔map中： #include map map的基本宣告語法：mapkey資料型態, value資料型態 map名稱; ? map宣告方法如下： (1) 宣告一個空的map，key為int，value為string。 mapint, string m0 ; (2) 宣告一個map，並以另一個map指定初值 mapint, string m1 ; mapint, string m2(m1) ; 【map的成員函式】 成員函式 功能說明 m.begin() 傳回迭代器的第一個元素。 m.clear() 移除容器中所有資料。 m.count() 傳回某個鍵值的個數，只有0和1兩種狀況。 m.empty() 判斷容器是否為空。 m.end() 指向迭代器中的最後一個資料位址。 m.equal_range() 傳回map中與指定值相等的上下限的兩個迭代器。 m.erase() 刪除map中的資料。 m.find() 搜尋map中的資料。 m.insert() 在map中插入元素。 key_comp() 傳回鍵值的比較結果 lower_bound() 傳回鍵值=大於某個值元素的迭代器 m.max_size() 傳回容器中最大資料的數量。 m.rbegin() 傳回map的最後一個元素的逆向迭代器。 m.rend() 傳回map的第一個元素的逆向迭代器。 m.size() 傳回map中實際資料的個數。 swap(m1,m2) 將m1和m2的內容互換。 upper_bound() 傳回大於某個值元素的迭代器 value_comp() 傳回一個用於比較元素間的值的函式 【 map 說明範例 】 // 05ac_03map.cpp map說明範例 #include map #include string #include iostream using namespace std; ? int main() { //1. 宣告及設定初值 mapint, string m; mapint, string::iterator iter, beg, end; ? //2. 添加元素，共有三種方法，以下是常見的兩種方法 //(1)陣列：具有覆蓋功能，相同的key，會取最後一個value //(2)pair：沒有覆蓋功能，無法插入，相同的key，會取第一個value m[0] = student_one; m[1] = student_two; m[2] = student_three; m.insert(pairint, string(5, Fear Kubrick)); m.insert(pairint, string(2,