再探map 笔记

/*再探map
 * map的底层是一棵二叉搜索树(相对平衡的红黑树)，叶子结点存的是key键
 * map里面的数据是有序的，O(logN)
 * 想要查找的O(1)时间复杂度 ，使用unordered_map 底层使用hash散列算法 ，
 *                       特点：空间特别大，无序的
 *map支持的操作  ：
 * 判断是否为空;获取键值对的个数，插入键值对，删除键值对
 */
#include <map>
#include <cstdio>
#include <string>
using namespace std;
int main(){
    map<string,int> myMap;
    if(myMap.empty() == true){
        printf("myMap is empty \n");
    }
    printf("size of myMap = %d\n",myMap.size());

    //插入一对键值对 []
    myMap["asdxawds"] = 1;
    if(myMap.empty() == true){
        printf("myMap is empty \n");
    }
    printf("size of myMap = %d\n",myMap.size());

    //插入一对键值对 insert方法
    myMap.insert(pair<string,int>("adsadda",2));
    if(myMap.empty() == true){
        printf("myMap is empty \n");
    }
    printf("size of myMap = %d\n",myMap.size());

    //删除一对键值对 erase
    myMap.erase("adsadda");
    printf("size of myMap = %d\n",myMap.size());

}