C 標準庫 map綜合應用

2021-06-27 09:40:18 字數 1193 閱讀 3873

學習了stl--map,然後通過下面的示例,將練習以下技巧:

1.如何使用map;

2.如何撰寫和使用仿函式;

3.如何在執行期定義排序準則;

4.如何在「不在乎大小寫」的情況下比較字串;

示例**:

//運用map,string並於執行期指定排序準則

#include#include#include#include#includeusing namespace std;

class runtimestringcmp

;private:

const cmp_mode mode;

static bool nocase_compare(char c1,char c2)//逐字元比較

執行結果分析:

1.coll1使用乙個型別為runtimestringcmp的預設仿函式,這個函式以元素的operator《來執行比較操作;

2.coll2使用乙個型別為runtimestringcmp的仿函式,並以nocase為初值,而nocase會令這個仿函式以「大小寫無關」模式來完成字串的比較和排序。

C 標準庫型別 map

標準庫型別 map 就是字典,每個元素是一組鍵值對。使用紅黑樹實現。include 宣告乙個空的字典,鍵為int,值為string map m 聲名並初始化map map m1 clear 清除 map 中所有元素 erase 刪除 map 中指定的元素 insert 新增 pair 型別的元素 f...

STL標準模板庫 map

一 map是stl的乙個關聯容器,它提供一對一 其中第乙個可以稱為關鍵字,每個關鍵字只能在map 現一次,第二個可能稱為該關鍵字的值 的資料處理能力,由於這個特性,它完成有可能在我們處理一對一資料的時候,在程式設計上提供快速通道。這裡說下map內部資料的組織,map內部自建一顆紅黑樹 一種非嚴格意義...

C 標準模板庫 map使用方法

1.本質 提供任意兩個資料型別之間的對映 包括stl容器之間的對映 2.優點 建立兩個不同型別資料之間的聯絡,並可以在內部根據鍵值 第乙個 type 值自動從小到大排序 0.引用標頭檔案 includeusing namespace std 1.定義 前乙個資料型別為鍵的型別,第二個型別為值的型別。...