C 標準庫型別 map

2021-08-27 11:31:11 字數 1486 閱讀 3587

標準庫型別 map 就是字典,每個元素是一組鍵值對。使用紅黑樹實現。

#include
// 宣告乙個空的字典,鍵為int,值為string

map m;

// 聲名並初始化map

map m1(, });

clear ():清除 map 中所有元素

erase ():刪除 map 中指定的元素

insert ():新增 pair 型別的元素

find ():在 map 中查詢元素,返回迭代器

begin():起始位置迭代器

end(): 終點位置迭代器

empty() :如果map為空則返回 true

size():返回map中元素的個數

key_comp() :返回key排序規則的函式

#include 

using

namespace

std;

map m;

// 插入insert(),三種方式

m.insert(pair(1, "one"));

m.insert(map

::value_type (1, "one"));

m[1] = "one"

// 刪除erase(),三種方式

m.erase("r123"); // 按鍵刪除

m.erase(iter) // 按迭代器刪除

m.erase(m.begin(), m.end()); // 按迭代器範圍刪除

// 查詢find (),按鍵查詢值。有則返回該元素的迭代器,否則返回尾迭代器

// 用first訪問std::pair的第乙個成員(type1),second訪問第二個成員 (type2)

iter = m.find(1);

if(iter != m.end())

cout

<<"find, the value is"

cout

<<"not find"

map::iterator it = m.begin()

for (it; it != m.end(); it++)

cout

#include

typedef pair pair

int cmp(const pair &x, const pair &y)

sort(m.begin(), m.end(), cmp)

與 map 類似。使用雜湊表實現,內部元素是無序的。

#include
// 宣告乙個空的unordered_map,鍵為int,值為string

unordered_map

m;// 聲名並初始化unordered_map

unordered_map

m1(, });

C 標準庫 map綜合應用

學習了stl map,然後通過下面的示例,將練習以下技巧 1.如何使用map 2.如何撰寫和使用仿函式 3.如何在執行期定義排序準則 4.如何在 不在乎大小寫 的情況下比較字串 示例 運用map,string並於執行期指定排序準則 include include include include in...

string標準庫型別 C

c 中string的學習體會 string 1 不允許把兩個字串字面值連線起來,乙個string物件 字串字面值返回的是string物件.string size type只是string裡方便移植性的定義的一種型別 2 cout include using namespace std int mai...

C 標準庫string型別

c 組成 基本資料型別和抽象資料型別標準庫 只需知道抽象資料型別支援的操作而不需關心內部表示 命名空間兩種使用方法 using std name 和 using namespace std 標準庫string型別和字串字面值不是同一型別 具體區別?getline 函式 string line get...