map表基本操作

map表的操作一般是根据键值key进行操作，也可以用value值进行操作。不过建议用键值key操作，方便简单。另外，还有一种数据结构叫做集合set，集合只有一个键值key，同时key也是value。

注：1、由于写的是一些简单的测试程序，所以以下代码的逻辑并不完整，函数的返回结果并未处理，另外函数实现的时候，函数的IF，else分支也并未处理，使用时需要稍加注意。

       2、以上提到的另外一种数据结构集合set的操作和map表类似，甚至可以说是照搬，只不过set只有键值key(同时也是value值)。

MapStruct.h

#pragma once
#include <map>

class MapStruct
{
public:
    MapStruct(void);
    ~MapStruct(void);

public:
    void mapInit(void);//初始化map表，用数组方式插入数据

    bool mapInsert(int num, std::string& sInsertstring);//插入数据

    bool mapDelete(int num);//此处根据键值key删除数据，也可根据value值操作

    bool mapFind(int num);//map表查找,此处是根据键值key查找，也可用value值查找

    void mapPrint(void);//打印map表各项

private:
    std::map<int, std::string>MapList;
};

MapStruct.cpp

#include <iostream>
#include "MapStruct.h"

MapStruct::MapStruct(void)
{
}


MapStruct::~MapStruct(void)
{
}

void MapStruct::mapInit()
{
    if (MapList.empty() )
    {
        MapList[1] = "student_one";
        MapList[2] = "student_two";
        MapList[3] = "student_three";
        MapList[4] = "student_four";
        MapList[5] = "student_five";
    }

}

bool MapStruct::mapInsert(int num, std::string& sInsertstring)
{
    MapList[num] = sInsertstring;//数组方式插入
    //MapList.insert(std::map<int,std::string> :: value_type(num,sInsertstring) );//insert插入，建议用第一种
    return true;
}

bool MapStruct::mapDelete(int num)
{
    std::map<int, std::string>::const_iterator ptr = MapList.find(num);

    if (ptr == MapList.end() )
    {
        std::cout<<"删除失败"<<std::endl;
        return false;
    }

    std::cout<<"删除成功"<<std::endl;
    MapList.erase(ptr);

    return  true;
}
bool MapStruct::mapFind(int num)
{
    std::map<int, std::string>::const_iterator ptr = MapList.find(num);

    if (ptr == MapList.end() )
    {
        std::cout<<"没有查询到"<<std::endl;
        return false;

    }

    std::string _string = ptr->second;
    std::cout<<"查询到"<<_string.c_str()<<std::endl;
    return true;
}

void MapStruct::mapPrint()
{
    std::map<int, std::string>::const_iterator ptr;

    for (ptr = MapList.begin(); ptr != MapList.end(); ptr++)
    {
        std::cout<<ptr->first<<":"<<ptr->second.c_str()<<std::endl;
    }
}

main.cpp

#include <iostream>
#include "MapStruct.h"

int main()
{
    MapStruct _MapStruct;
    std::cout<<"初始化"<<std::endl;
    _MapStruct.mapInit();
    _MapStruct.mapPrint();

    std::cout<<"插入"<<std::endl;
    std::string _string1 = "student_six";
    (void)_MapStruct.mapInsert(6,_string1);
    std::string _string2 = "student_seven";
    (void)_MapStruct.mapInsert(7,_string2);
    _MapStruct.mapPrint();

    std::cout<<"删除"<<std::endl;
    (void)_MapStruct.mapDelete(6);
    _MapStruct.mapPrint();

    std::cout<<"查找"<<std::endl;
    (void)_MapStruct.mapFind(3);
    return 0;
}

注：3、 map的基本操作函数：
             C++ Maps是一种关联式容器，包含“关键字/值”对
      　　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的函数