C++中STL之map用法详解
2017-05-01 02:08
525 查看
深夜无聊 把map的用法复习一遍
嘻嘻
标准库map类型是一种以键-值(key-value)存储的数据类型。以下分别从以下的几个方面总结:
上述第一种方法是定义了一个空的pair对象p,第二种方法是定义了包含初始值为v1和v2的pair对象p。第三种方法是以v1和v2值创建的一个新的pair对象。
例如
上述第一种方法定义了一个名为m的空的map对象;第二种方法创建了m2的副本m;第三种方法创建了map对象m,并且存储迭代器b和e范围内的所有元素的副本。
map的value_type是存储元素的键以及值的pair类型,键为const。
值得注意的是
map中使用下标访问不存在的元素将导致在map容器中添加一个新的元素。
insert函数的插入方法主要有如下:
上述的e一个value_type类型的值。beg和end标记的是迭代器的开始和结束。
两种插入方法实例如下
因此,若只是查找该元素是否存在,可以使用函数count(k),该函数返回的是k出现的次数;若是想取得key对应的值,可以使用函数find(k),该函数返回的是指向该元素的迭代器。
上述的两个函数的使用如下所示:
第一种方法删除的是m中键为k的元素,返回的是删除的元素的个数;第二种方法删除的是迭代器p指向的元素,返回的是void;第三种方法删除的是迭代器b和迭代器e范围内的元素,返回void。
如下所示:
嘻嘻
标准库map类型是一种以键-值(key-value)存储的数据类型。以下分别从以下的几个方面总结:
map对象的的定义和初始化 map对象的基本操作,重要包括添加元素,遍历等
1、pair类型
1.1、pair类型的定义和初始化
pair类型是在有文件utility中定义的,pair类型包含了两个数据值,通常有以下的一些定义和初始化的一些方法:pair<T1, T2> p; pair<T1, T2> p(v1, v2); make_pair(v1, v2)
上述第一种方法是定义了一个空的pair对象p,第二种方法是定义了包含初始值为v1和v2的pair对象p。第三种方法是以v1和v2值创建的一个新的pair对象。
1.2、pair对象的一些操作
除此之外,pair对象还有一些方法,如取出pair对象中的每一个成员的值:p.first p.second
例如
#include <bits/stdc++.h> using namespace std; int main() { pair<int, string> p1(0,"hello world"); printf("%d %s\n",p1.first,p1.second.c_str()); pair<int,string> p2 = make_pair(1,"hello"); printf("%d %s\n",p2.first,p2.second.c_str()); return 0; }
2、map对象的定义和初始化
map是键-值对的组合,有以下的一些定义的方法:map<k, v> m; map<k, v> m(m2); map<k, v> m(b, e);
上述第一种方法定义了一个名为m的空的map对象;第二种方法创建了m2的副本m;第三种方法创建了map对象m,并且存储迭代器b和e范围内的所有元素的副本。
map的value_type是存储元素的键以及值的pair类型,键为const。
3、map对象的一些基本操作
3.1、map中元素的插入
在map中元素有两种插入使用下标 使用insert函数
值得注意的是
map中使用下标访问不存在的元素将导致在map容器中添加一个新的元素。
insert函数的插入方法主要有如下:
m.insert(e) m.insert(beg, end) m.insert(iter, e)
上述的e一个value_type类型的值。beg和end标记的是迭代器的开始和结束。
两种插入方法实例如下
#include <bits/stdc++.h> using namespace std; int main() { map<int,int> mp; for(int i = 0;i < 10; i++) { mp[i] = i; } for(int i = 10;i < 20; i++) { mp.insert(make_pair(i,i)); } map<int,int>::iterator it; for(it = mp.begin(); it != mp.end(); it++) printf("%d-->%d\n",it->first,it->second); return 0; }
3.2、map中元素的查找和读取
注意:上述采用下标的方法读取map中元素时,若map中不存在该元素,则会在map中插入。因此,若只是查找该元素是否存在,可以使用函数count(k),该函数返回的是k出现的次数;若是想取得key对应的值,可以使用函数find(k),该函数返回的是指向该元素的迭代器。
上述的两个函数的使用如下所示:
#include <bits/stdc++.h> using namespace std; int main() { map<int,int> mp; for(int i = 0;i < 20; i++) { mp.insert(make_pair(i,i)); } if(mp.count(0)) { printf("YES\n"); } else printf("NO\n"); map<int,int>::iterator it_find; it_find = mp.find(0); if(it_find != mp.end()) it_find->second = 20; else printf("NO\n"); map<int,int>::iterator it; for(it = mp.begin();it != mp.end(); it++) { printf("%d->%d\n",it->first,it->second); } return 0; }
3.3、从map中删除元素
从map中删除元素的函数是erase(),该函数有如下的三种形式:m.erase(k) m.erase(p) m.erase(b, e)
第一种方法删除的是m中键为k的元素,返回的是删除的元素的个数;第二种方法删除的是迭代器p指向的元素,返回的是void;第三种方法删除的是迭代器b和迭代器e范围内的元素,返回void。
如下所示:
#include <bits/stdc++.h> using namespace std; int main() { map<int,int> mp; for(int i = 0;i < 20; i++) { mp.insert(make_pair(i,i)); } mp.erase(0); mp.erase(mp.begin()); // mp.erase(mp.begin(),mp.end()); map<int,int>::iterator it; for(it = mp.begin(); it!=mp.end(); it++) { printf("%d->%d\n",it->first,it->second); } return 0; }
相关文章推荐
- C++中的STL中map用法详解
- C++模版STL中 map 和 string, vector 的用法详解!
- 【用法详解】C++--STL之map的用法详解与学习心得
- C++中STL中的map用法详解(转)
- C++学习 STL之六:map/multimap用法详解
- C++中的STL中map用法详解
- C++中的STL中map用法详解
- C++中的STL中map用法详解
- C++中的STL中map用法详解
- C++中的STL中map用法详解
- C++中的STL中map用法详解
- C++中的STL中map用法详解
- C++中的STL中map用法详解
- C++中的STL中map用法详解(1)
- C++模版STL中 map 和 string, vector 的用法详解!
- C++中STL中的map用法详解
- C++中的STL中map用法详解
- C++的STL中的map用法详解
- C++中的STL中map用法详解
- C++中的STL中map用法详解