亲宝软件园·资讯

展开

C++ map容器

独取一瓢C++ 人气:1

前言

为什么这两天在研究C++的容器呢,因为刷题的时候碰见了几个不擅长的题,得用STL中的几种容器才能解出来,所以也是动力满满呀,希望能尽快转过头去把那几个题给写出来,哈哈哈,当然,解题思路和过程后续我也会分享出来。话不多说,老规矩,

使用map容器要包含头文件#include<map>

1,map基本概念

简介:

  map中所有元素都是pair(成对出现的数)

  pair中第一个元素为key(键值),起到索引的作用,第二个元素为value(实值)

  所有的元素都会根据元素的键值自动排序

本质:

  map/multimap属于关联式容器,底层结构是用二叉树实现的

优点

  可以根据key值快速找到value值

map和multimap的区别:

  map不允许容器中有重复的key值元素

  multimap允许容器中有重复的key值元素

2,map构造和赋值

功能描述: 

  对map容器进行构造和赋值操作

代码实现:

#include<iostream>
#include<map>
using namespace std;
void printMap(map<int, int>& m)
{
	for (map<int, int>::iterator it = m.begin(); it != m.end(); it++) {
		cout << "key=" << (*it).first << " value=" << (*it).second << endl;
	}
	cout << endl;
}
void test01()
{
	//创建map容器 1,默认构造
	map<int, int>m;  //要写两个数据类型
	m.insert(pair<int, int>(1, 10));
	m.insert(pair<int, int>(3, 30));  //与插入的顺序无关
	m.insert(pair<int, int>(2, 20));  //容器会根据key值进行自动排序
	m.insert(pair<int, int>(4, 40));
	printMap(m);
 
	//2,拷贝构造
	map<int, int>m2(m);
	printMap(m2);
 
	//3,赋值
	map<int, int>m3;
	m3 = m2;  //等号方式赋值
	printMap(m3);
}
int main() {
	test01();
	return 0;
}

3,大小和交换

功能描述:

   统计map容器大小以及交换map容器

函数原型:

size(); //返回容器中元素的个数

empty(); //bool类型,判断容器是否为空

swap(st); //交换两个集合容器

4,插入和删除

功能描述:

  map容器进行插入和删除数据

代码实现:

#include<iostream>
#include<map>
using namespace std;
void test01()
{
	map<int, int>m;  
	//第一种插入
	m.insert(pair<int, int>(1, 10));
	
	//第二种插入
	m.insert(make_pair(2, 20)); //不用写模板参数
 
	//第三种插入
	m.insert(map<int, int>::value_type(3, 30));
 
	//第四种插入
	m[4] = 40;
 
	//第一种删除
	m.erase(m.begin()); //参数为迭代器
 
	//第二种删除
	m.erase(1); //按照key删除
 
	//第三种删除
	m.erase(m.begin(), m.end()); //区间删除
 
	//第四种删除
	m.clear(); //全部删除
}
int main() {
	test01();
	return 0;
}

5,查找和统计

功能描述:

  对map容器进行查找数据以及统计数据

函数原型:

  find(key);

/*查找key是否存在,若存在,返回该元素的迭代器;

若不存在,返回end()迭代器*/

  count(key);     // 统计key的元素个数

/*map不允许插入重复key值,count统计结果要么是0,要么是1

multimap的count统计结果可能大于1*/

6,排序

  map容器默认的排序方式是,按照key值进行从小到大的排序,但是我们可以利用仿函数实现从大到小排序,话不多说,直接上代码

#include<iostream>
#include<map>
using namespace std;
class MyCompare
{
public:
	bool operator()(int v1,int v2)const
	{
		return v1 > v2;  //降序
	}
};
void test01()
{
	map<int, int, MyCompare>m;  //加入仿函数
	m.insert(make_pair(1, 10)); 
	m.insert(make_pair(2, 20));
	m.insert(make_pair(3, 30));
	m.insert(make_pair(4, 40));
	for (map<int, int,MyCompare>::iterator it = m.begin(); it != m.end(); it++) {//输出的时候别忘了加上
		cout << "key=" << it->first << " value=" << it-> second << endl;
	}
}
int main() {
	test01();
	return 0;
}

另外,对于自定义数据类型,map必须要指定排序规则。

总结

加载全部内容

相关教程
猜你喜欢
用户评论