標準庫型別 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...