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的函數