STL_MAP

原创 2016年08月31日 10:43:12





// accessing mapped values
#include <iostream>
#include <map>
#include <string>

int main()
{
	std::map<char, std::string> mymap;
	//operator[] 返回指向second的指向的东西
	mymap['a'] = "an element";
	mymap['b'] = "another element";
	mymap['c'] = mymap['b'];

	std::cout << "mymap['a'] is " << mymap['a'] << '\n';
	std::cout << "mymap['b'] is " << mymap['b'] << '\n';
	std::cout << "mymap['c'] is " << mymap['c'] << '\n';
	std::cout << "mymap['d'] is " << mymap['d'] << '\n';

	std::cout << "mymap now contains " << mymap.size() << " elements.\n";
	system("pause");
	return 0;
}



// map::insert (C++98)
#include <iostream>
#include <map>
int main()
{
	std::map<char, int> mymap;
	mymap.insert(std::pair<char, int>('a', 100));//pair使两个值关联起来
	mymap.insert(std::pair<char, int>('z', 200));//pair键值对

	std::pair<std::map<char, int>::iterator, bool> ret;
	ret = mymap.insert(std::pair<char, int>('z', 500));
	if (ret.second == false) {
		std::cout << "element 'z' already existed";
		std::cout << " with a value of " << ret.first->second << '\n';
	}

	// second insert function version (with hint position):
	std::map<char, int>::iterator it = mymap.begin();
	mymap.insert(it, std::pair<char, int>('b', 300));  // max efficiency inserting
	mymap.insert(it, std::pair<char, int>('c', 400));  // no max efficiency inserting

	// third insert function version (range insertion):
	std::map<char, int> anothermap;
	anothermap.insert(mymap.begin(), mymap.find('c'));

	// showing contents:
	std::cout << "mymap contains:\n";
	for (it = mymap.begin(); it != mymap.end(); ++it)
		std::cout << it->first << " => " << it->second << '\n';

	std::cout << "anothermap contains:\n";
	for (it = anothermap.begin(); it != anothermap.end(); ++it)
		std::cout << it->first << " => " << it->second << '\n';
	system("pause");
	return 0;
}


ERASE:

// erasing from map
#include <iostream>
#include <map>

int main()
{
	std::map<char, int> mymap;
	std::map<char, int>::iterator it;

	// 插入数据
	mymap['a'] = 10;
	mymap['b'] = 20;
	mymap['c'] = 30;
	mymap['d'] = 40;
	mymap['e'] = 50;
	mymap['f'] = 60;

	it = mymap.find('b');
	mymap.erase(it);//找到b的迭代器删除

	mymap.erase('c');//通过key值进行删除

	it = mymap.find('e');
	mymap.erase(it, mymap.end()); //删除e到结束的所有
	//打印出所有的元素
	for (it = mymap.begin(); it != mymap.end(); ++it)
		std::cout << it->first << " => " << it->second << '\n';
	system("pause");
	return 0;
}



// map::find
#include <iostream>
#include <map>

int main()
{
	std::map<char, int> mymap;
	std::map<char, int>::iterator it;

	mymap['a'] = 50;
	mymap['b'] = 100;
	mymap['c'] = 150;
	mymap['d'] = 200;

	it = mymap.find('b');//找到b的迭代器
	if (it != mymap.end())//找到后
		mymap.erase(it);//删除
	std::cout << "elements in mymap:" << '\n';
	std::cout << "a => " << mymap.find('a')->second << '\n';
	std::cout << "c => " << mymap.find('c')->second << '\n';
	std::cout << "d => " << mymap.find('d')->second << '\n';
	system("pause");
	return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

C++每日一练(STL_Map)

一、今日课题map二、实战演练 map是一类关联式容器,它是模板类。关联的本质在于元素的值与某个特定的键相关联,而并非通过元素在数组中的位置类获取。它的特点是增加和删除节点对迭代器的影响很小,除了...
  • lxy_2011
  • lxy_2011
  • 2016年09月30日 16:11
  • 515

STL_Map用法详解

原文出自:http://www.kuqin.com/cpluspluslib/20071231/3265.html Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键...
  • svitter
  • svitter
  • 2014年04月24日 19:17
  • 607

温故篇之STL_map,set的一些应用

Set是一种关联容器,它用于存储数据,并且能从一个数据集合中取出数据。它的每个元素的值必须唯一,而且系统会根据该值来自动将数据排序。每个元素的值不能直接被改变。【重点】内部结构采用红黑树的平衡二叉树。...
  • u010579068
  • u010579068
  • 2017年07月12日 21:37
  • 585

nyoj-286-动物统计(STL_map容器)

动物统计 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述       在美丽大兴安岭原始森林中存在数量繁多的物种,在勘察员带来的各种动物资料中...
  • jtahstu
  • jtahstu
  • 2015年04月23日 21:06
  • 5635

C++ STL中哈希表 hash_map介绍

1、 为什么需要hash_map 用过map吧?map提供一个很常用的功能,那就是提供key-value的存储和查找功能。例如,我要记录一个人名和相应的存储,而且随时增加,要快速查找和修改: 岳不...
  • Before1993
  • Before1993
  • 2016年05月18日 14:06
  • 1602
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:STL_MAP
举报原因:
原因补充:

(最多只允许输入30个字)