map

map 平衡二叉树关系（联）式容器（已序）

字典 map<拼音，汉字>

map是一个容器，里面每一个元素分为两个逻辑块 其中一个逻辑区块叫做key(药匙) 另一个逻辑区块叫做value（值）

map是一个已序容器 元素进入容器会有一个排序的操作，通过key的大小进行排序，默认升序

map的元素中的key及value两者都必须是可以赋值和拷贝

key是必须可以被比较的 如果key是一个自定义类型，重载运算符（根据key值查找元素赫努埃，根据value查找运算符很慢）

最快的查找方式 ：二分查找（折半查找）

使用计算机解决实际问你 分析问题涉及的数据 合理组织数据 规划解决问题的算法的过程

算法：解决问题的流程

时间复杂度：运行时间

空间复杂度：指令空间、数据空间、环境栈空间

set理解为key和value是同一个数值的map

multimap允许出现多个重复的key值

map中key是唯一的 如果出现了多个key 后面的value覆盖前面的value

m.erase(5) 删除key为5的元素 这个key和对应的value都会被删除

三种插入方式：

m.insert(pair<int,string>(4,"1234"));//通过pair进行插入

m.insert(map<int,string>::value_type(5,"1234")); //通过map内部定义的一个结构进行插入

m.insert(make_pair(3,"1234"));//通过std里面的一个函数进行插入

// map.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<vector>
#include <string>
#include <map>
#include <set>
#include <xfunctional>
using namespace std;

class Cstu{
    char*name;
    char age;
    float height;
};

int _tmain(int argc, _TCHAR* argv[])
{
    //set<int> s1;//set的key和value是同一数值的map
    //s1.insert(1);
    //s1.insert(2);
    //multimap<int,double> m;
    ////m[1] = 1.1;不可以这样添加
    ////multimap的插入元素的方式
    //m.insert(std::make_pair(1, 1.10));
    //m.insert(std::make_pair(1, 1.11));
    //m.insert(std::make_pair(1, 1.12));
    //m.insert(std::make_pair(2, 1.10));
    ////添加迭代器
    //multimap<int,double>::iterator mit;
    //mit = m.find(1);
    //mit++;
    //mit = m.lower_bound(1);//返回key为1的第一个可插入位置
    //mit = m.lower_bound(1);//返回key为1的最后一个可插入位置
    //printf("key=%d,value=%f
", mit->first, mit->second);
    //for (mit = m.begin(); mit != m.end(); ++mit)
    //{
    //    printf("key = %d,value = %f
", mit->first, mit->second);
    //}
    //map<double, string, std::greater<double>> m1;//降序
    //m1[1.1] = "zhang san";
    //m1[0.44] = "li si";
    //m1[3.21] = "wang wu";
    //m1[1.1] = "abc";

    //map<double, string, std::greater<double>>::iterator mit1;

    //for (mit1 = m1.begin(); mit1 != m1.end(); ++mit1)
    //{
    //    printf("key = %f,value = %s
", mit1->first, mit1->second.c_str());//c_str保证输出类型为字符串
    //}
    //vector<int> v;
    //v[1];
    //Cstu s;
    map<string, Cstu> m4;
    map<int, Cstu> m3;
    map<int, string> m2;
    m2[17] = "zhang san";
    m2[2] = "li si";
    m2[5] = "wang wu";
    m2[2] = "abc";
    m2.erase(5);
    m2.insert(pair<int, string>(4, "1234"));//通过pair进行插入

    m2.insert(map<int, string>::value_type(5, "1234")); //通过map内部定义的一个结构进行插入

    m2.insert(make_pair(3, "1234"));//通过std里面的一个函数进行插入
    map<int, string>::iterator mit2;
    mit2 = m2.find(17);
    printf("key = %d,value = %s
", mit2->first, mit2->second.c_str());
    printf("//================
");

    for (mit2 = m2.begin(); mit2 != m2.end(); ++mit2)
    {
        printf("key = %d,value = %s
", mit2->first, mit2->second.c_str());
    }

    map<int, double> m;
    m[1] = 3.14;//m表示一个容器，在这个容器里面有一个元素，这个元素的key为1，值映射为3.14
    m[5] = 1.11;
    m[2] = 4.54;
    m[10] = 5.43;
    map<int, double>::iterator mit;
    for (mit = m.begin(); mit != m.end(); ++mit)
    {
        printf("key = %d,value = %f
", mit->first,(*mit).second);
    }
    return 0;
}