c++那些事儿12 0 STL Map-优快云博客

本文详细介绍了C++标准模板库中的map容器，包括其数据结构、主要函数的使用方法及示例代码。通过实例展示了map的基本操作，如插入、查找、删除等，并解释了map的内部实现原理。

###知识点综述:

 map:关联容器。
      1.0  由key--value组成，通过key，查找value，关键字key唯一。
	  2.0  内部结构是红黑树，根据key自动排序，查找速度快。
	  3.0  有双向迭代器。
	  4.0  map基本访问单元为pair，pair只有二个成员变量，first和key
	        分别表示key和value。
   map:定义了以下三个类型：
	  map<K, V>::key_type : 表示map容器中，索引的类型；
	  map<K, V>::mapped_type : 表示map容器中，键所关联的值的类型；
	  map<K, V>::value_type : 表示一个pair类型，
	  它的first元素具有const map<K, V>::key_type类型，
	  而second元素则有map<K, V>::mapped_type类型

   主要函数增删改查用法；

insert()函数
iterator insert( iterator pos, const pair<KEY_TYPE,VALUE_TYPE> &val );
void insert( input_iterator start, input_iterator end );
pair<iterator, bool> insert( const pair<KEY_TYPE,VALUE_TYPE> &val );

插入val到pos的后面，然后返回一个指向这个元素的迭代器。 
插入start到end的元素到map中。 
只有在val不存在时插入val。返回值是一个指向被插入
元素的迭代器和一个描述是否插入的bool值。

 erase()函数
  void erase( iterator pos );
  void erase( iterator start, iterator end );
  size_type erase( const KEY_TYPE &key );
  删除在pos位置的元素，或者删除在start和end之间的元素，
  或者删除那些值为key的所有元素。

 find()函数
   iterator find( const KEY_TYPE &key );
   返回一个迭代器指向键值为key的元素，如果没找到就返回指向map尾部的迭代器。


复制代码

###map的数据结构:

###map相关函数:

###code如下:

#include<iostream>
#include<string>
#include<map>
#include<algorithm>
using  namespace std;

class Person{
 private:
	 string name;
	 int  age;
public:
	Person(string name,int  age) {
		this->name = name;
		this->age = age;
	}
	Person() {

	}

	void print() {
		cout << "name:" << name << " " << "age:" << age << endl;
 }
};

/*
因为函数用到了 Person类型，c+中变量是先定义后使用。
所以函数声明要放在类后面。
*/

void  isEmpty(map<int, Person> m);
void displayfor(map<int, Person> m);
void findElement(map<int, Person> m, int key);
int main() {
	map<int, Person>m;
	Person p1("张三",22);
	Person p2("李四", 33);
	Person p3("王五", 44);
	Person p4("阿牛", 55);
	Person p5("旺财", 66);
// pair<iterator, bool> insert( const pair<KEY_TYPE,
                               VALUE_TYPE> &val );
	m.insert(pair<int, Person>(111, p1)); //插入元素
	m.insert(pair<int, Person>(222, p2));
	m.insert(pair<int, Person>(333, p3));
	isEmpty(m);
	cout << "map----m的元素为:" << endl;
	displayfor(m);

//size() 返回map中元素的个数 
	cout << "map中元素的个数 :" << m.size() << endl;

//max_size() 返回可以容纳的最大元素个数 
	cout << "map容纳的最大元素个数 " << m.max_size() << endl;

 map<int, Person>m1;
 map<int, Person>::iterator it1,it2;
//begin() 返回指向map头部的迭代器 
  it1 = m.begin();
//end() 返回指向map末尾的迭代器 
  it2 = m.end();
  cout << "---------------------" << endl;

//void insert( input_iterator start, input_iterator end );
  it1++;
  m1.insert(it1, it2);
  cout << "map----m1的元素为:" << endl;
  displayfor(m1);

  cout << "---------------------" << endl;
//swap() 交换两个map 
  cout << "交换两个map元素" << endl;
  m1.swap(m);
  cout << "map----m的元素为:" << endl;
  displayfor(m);

  cout << "---------------------" << endl;
/*
用insert函数插入数据，在数据的 插入上涉及到集合的唯一性这个概念，
即当map中有这个关键字时，insert操作是插入数据不了的，
但是用数组方式就不同了，它可以覆盖以前该关键字对 应的值
*/

  //用数组方式插入数据
  m[444] = p4;
  m[444] = p5; //p5覆盖了p4
  //采用用insert函数插入value_type数据
  m.insert(map<int, Person>::value_type(555, p5));
  cout << "map----m的元素为:" << endl;
  displayfor(m);

  map<int, Person>::iterator it3;
  findElement(m, 555);

//使用find函数。
  it3 = m.find(888);
  if(it3!=m.end())
	  cout << "找到了key=" <<888 << "元素" << endl;
  else
	  cout << "没有找到key=" <<888<< "元素" << endl;


  cout << "---------------------" << endl;
//void erase( iterator pos );
  cout << "删除m第1个元素" << endl;
  it3 = m.begin();
  m.erase(it3);
  cout << "map----m的元素为:" << endl;
  displayfor(m);

//void clear();
// clear()函数删除map中的所有元素。
  m.clear();
  cout << "map----m的元素为:" << endl;
  displayfor(m);


	system("pause");
	return 0;
}
void  isEmpty(map<int, Person> m) 
{
	//empty() 如果map为空则返回true 
	if (m.empty())
		cout << "map为空" << endl;
	else
		cout << "map不为空" << endl;
}


void displayfor(map<int, Person> m)
{
	map<int, Person>::iterator it;
	it = m.begin();
	while (it != m.end()) {
		cout<<"id:" << it->first << "-----";
		it->second.print();
		it++;
	}
}

//自己写一个find函数，本身想用本身的find的函数可以发现自己已经写了。
void findElement(map<int, Person> m,int key) {
	// iterator find( const KEY_TYPE &key );
	map<int, Person>::iterator it = m.begin();
	int flag = 0;
	while (it != m.end()) {
		if (it->first == key)
		{
			flag = 1;
			break;
		}
		it++;
	}
	if(flag==1)
		cout << "找到了key="<<key<<"元素" << endl;
	else
	cout << "没有找到key=" << key << "元素" << endl;

}

复制代码

###结果：

map不为空
map----m的元素为:
id:111-----name:张三 age:22
id:222-----name:李四 age:33
id:333-----name:王五 age:44
map中元素的个数 :3
map容纳的最大元素个数 82595524
---------------------
map----m1的元素为:
id:222-----name:李四 age:33
id:333-----name:王五 age:44
---------------------
交换两个map元素
map----m的元素为:
id:222-----name:李四 age:33
id:333-----name:王五 age:44
---------------------
map----m的元素为:
id:222-----name:李四 age:33
id:333-----name:王五 age:44
id:444-----name:旺财 age:66
id:555-----name:旺财 age:66
找到了key=555元素
没有找到key=888元素
---------------------
删除m第1个元素
map----m的元素为:
id:333-----name:王五 age:44
id:444-----name:旺财 age:66
id:555-----name:旺财 age:66
map----m的元素为:
复制代码

>**突然发现结果是可以粘贴，复制的，我还傻傻的截图。图会炸，以后自己怎么看了，啊啊啊啊啊!**

###参考文章:

C++ map的基本操作和使用 C++中的STL中map用法详解 C++中map用法详解 C++map学习 C++学习之map类型 C++ map,set内部数据结构

  其实我很认真的在写了，你看参考了这么多博客。还翻了相关书籍。

  比较讨厌太啰嗦的解释，好多问题都在我构思的code中。
复制代码