【C/C++】STL map用法、插入方法、pair和make_pair的区别

目录

使用和方法

map的基本操作函数

map插入数据的4种方法 

4种插入数据的方法

4种方法的区别

map其他用法

make_pair

map的大小.size()

数据的遍历-迭代器/数组

数据的查找-count/find/

数据的清空与判空

 数据的删除

排序

其他一些函数用法 

 结束语

map的原理和特点

map简介

时间复杂度

---

使用和方法

3、使用map

#include <map>  //注意，STL头文件没有扩展名.h

map对象是模板类，需要关键字和存储对象两个模板参数：

std:map<int,string> personnel;

这样就定义了一个用int作为索引,并拥有相关联的指向string的指针.

为了使用方便，可以对模板类进行一下类型定义，

typedef map<int,CString> UDT_MAP_INT_CSTRING;

UDT_MAP_INT_CSTRING enumMap;

map的基本操作函数

begin()         返回指向map头部的迭代器     
clear()        删除所有元素     
count()         返回指定元素出现的次数     
empty()         如果map为空则返回true     
end()           返回指向map末尾的迭代器     
equal_range()   返回特殊条目的迭代器对     
erase()         删除一个元素     
find()          查找一个元素     
get_allocator() 返回map的配置器     
insert()        插入元素     
key_comp()      返回比较元素key的函数     
lower_bound()   返回键值>=给定元素的第一个位置     
max_size()      返回可以容纳的最大元素个数     
rbegin()        返回一个指向map尾部的逆向迭代器     
rend()          返回一个指向map头部的逆向迭代器     
size()          返回map中元素的个数     
swap()           交换两个map     
upper_bound()    返回键值>给定元素的第一个位置     
value_comp()     返回比较元素value的函数

map插入数据的4种方法 

在VC下请加入这条语句，屏蔽4786警告 ＃pragma warning (disable:4786) )

4种插入数据的方法

    1、pair<int, string>(1, "student_one")
    2、map<int, string>::value_type (1, "student_one")
    3、make_pair(1, "student_one")
    4、[1] = "student_one" 

 例子

    map<int, string> mapStudent;  

    mapStudent.insert(pair<int, string>(1, "student_one"));   //pair<>()函数
    mapStudent.insert(map<int, string>::value_type (1, "student_one")); //map<>::value_type
    mapStudent.insert(make_pair(1, "student_one"));       //make_pair()函数

以上三种效果相同，遇到重复会插入失败
    mapStudent[1] = "student_one";                                   //数组方式，遇到重复会覆盖

4种方法的区别

前3种方法，采用的是insert()方法，该方法返回的是pair<iterator,bool>，进行重复插入时，插入失败，不会产生覆盖；
第4种方法，插入重复将会覆盖原有的值。

前三种在效果上是完成一样的，用insert函数插入数据，在数据的插入上涉及到集合的唯一性这个概念，即当map中有这个关键字时，insert操作是插入数据不了的，但是第4个用数组方式就不同了，它可以覆盖以前该关键字对应的值，用程序说明

#include <iostream>
using namespace std;

#include <string>
#include <map>

map<int, string> mp;

void showMap()
{
    cout << "\n遍历结果:" << endl;
    for(map<int, string>::iterator iter = mp.begin(); iter != mp.end(); ++iter)
    {
        cout << iter->first << " - " << iter->second << endl;
    }
    cout << endl;
}

int main()
{
    pair<map<int, string>::iterator, bool> myPair; //保存insert()的返回值
    //方法[1]
    myPair = mp.insert(pair<int, string> (1, "student01"));
    if(true == myPair.second)
    {
        cout << "插入(" << myPair.first->first << "," << myPair.first->second << ")成功." << endl;
    }
    else
    {
        cout << "插入失败! 对应的key值: " << myPair.first->first << endl;
    }

    //方法[2]
    myPair = mp.insert(make_pair(2, "student02"));
    myPair = mp.insert(make_pair(2, "student22")); //插入失败,不会产生覆盖

    if(true == myPair.second)
    {
        cout <