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;
}


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

相关文章推荐

以STL::map实现引用表

  • 2016年01月15日 18:31
  • 2KB
  • 下载

stl容器map的使用

  • 2014年07月20日 21:35
  • 26KB
  • 下载

stl之map容器的原理及应用

容器的数据结构同样是采用红黑树进行管理,插入的元素健位不允许重复,所使用的节点元素的比较函数,只对元素的健值进行比较,元素的各项数据可通过健值检索出来。map容器是一种关联容器,实现了SortedAs...

windbg导出stl map和set的插件

  • 2014年07月28日 16:53
  • 153KB
  • 下载

c/c++ stl_map

  • 2011年06月30日 10:15
  • 232KB
  • 下载

C++STL map介绍与使用方法

map(映射)map是STL的一个关联容器,它提供一对一的数据处理能力(其中第一个可以成为关键字,且每个关键字只能在map出现一次,第二个可以称为该关键之的值),将关键字与该关键字的值组合在一起进行存...

stl map底层之红黑树插入步骤详解与代码实现

文章用图片的方式对红黑树插入过程的调整进行了详细解释。并给出红黑树插入调整实现的C++源码。...
  • mxway
  • mxway
  • 2014年06月08日 08:24
  • 12366

STL中map用法详解.rar

  • 2009年10月28日 12:25
  • 16KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:STL_MAP
举报原因:
原因补充:

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