C++使用: C++中map的基本操作和用法
来源:互联网 发布:apache启动和停止命令 编辑:程序博客网 时间:2024/06/06 12:58
C++使用: C++中map的基本操作和用法
在阅读SSD代码中发现作者使用了C++中的map方法,因此搜索该关联式容器的使用方法,在这里一并总结。
一、Map 簡介
Map是STL的一個容器,它提供一對一的hash。
- 第一個可以稱為關鍵字(key),每個關鍵字只能在map中出現一次,
- 第二個可能稱為該關鍵字的值(value)
Map以模板(泛型)方式實現,可以儲存任意類型的變數,包括使用者自定義的資料型態。Map主要用於資料一對一映射(one-to-one)的情況,map內部的實現自建一顆紅黑樹,這顆樹具有對數據自動排序的功能。比如一個班級中,每個學生的學號跟他的姓名就存在著一對一映射的關係。
二、成員函式概觀 與 常用程式寫法
1. 变量声明
1
map<string, string> mapStudent;
2. 插入元素
1
2
3
4
5
6
//用insert函數插入pair
mapStudent.insert(pair<string, string>(
"r000"
,
"student_zero"
));
//用"array"方式插入
mapStudent[
"r123"
] =
"student_first"
;
mapStudent[
"r456"
] =
"student_second"
;
3. 查找
出現時,它返回資料所在位置,如果沒有,返回iter與end函數返回相同
1
2
3
4
5
6
iter = mapStudent.find(
"r123"
);
if
(iter != mapStudent.end())
cout<<
"Find, the value is"
<<iter->second<<endl;
else
cout<<
"Do not Find"
<<endl;
4. 刪除與清空
清空map中的數據可以用clear()函數,判定map中是否有數據可以用empty()函數,它返回true則說明是空map,而資料的刪除要用到erase函數,它有三個overload的函數。
1
2
3
4
5
6
7
8
9
10
//迭代器刪除
iter = mapStudent.find(
"r123"
);
mapStudent.erase(iter);
//用關鍵字刪除
int
n = mapStudent.erase(
"r123"
);
//如果刪除了會返回1,否則返回0
//用迭代器範圍刪除 : 把整個map清空
mapStudent.erase(mapStudent.begin(), mapStudent.end());
//等同於mapStudent.clear()
刪除要注意的是,也是STL的特性,刪除區間是一個前閉後開的集合其他一些函數用法
阅读全文
0 0
- c++map的基本操作和用法
- C++map的基本操作和使用
- C++map的基本操作和使用
- C++map的基本操作和使用
- C++map的基本操作和使用
- C++map的基本操作和使用
- C++map的基本操作和使用
- C++map的基本操作和使用
- C++map的基本操作和使用
- C++map的基本操作和使用
- C++map的基本操作和使用
- C++map的基本操作和使用
- C++map的基本操作和使用
- C++map的基本操作和使用
- C++map的基本操作和使用
- C++map的基本操作和使用
- [C++][STL][map]C++ map的基本操作和使用
- C++使用: C++中map的基本操作和用法
- 偏差与方差,欠拟合与过拟合
- 虚析构函数
- 设计模式
- Keyboard Row
- 分子量
- C++使用: C++中map的基本操作和用法
- 训练日记-27
- UVa133 The Dole Queue
- Windows下使用django做website(创建第一个django工程并使用pycharm打开执行)
- HDU
- SQL之存储过程
- JVM (PART VII)垃圾收集器的参数
- 51Nod-1615-跳跃的杰克
- tensorflow编程: Higher Order Functions