map

1.map简介
map是STL（Stand ）的一个关联容器，提供一对一的hash
·第一个可以称为关键字（key）,每个关键字只在map中出现一次；
·第二个可以称为改关键字的值（value）;
map内部实现自建一棵红黑树，这棵树具有对数据自动排序的功能。在map内部所有的数据都是有序的。
2.map的使用
库：
构造函数构造一个map：map<int,string> mapstdent;
插入元素的三种方法：
·mapstudent.insert(pair<int,string>(000,"student_zero"));//insert函数插入pair
·mapstudent.insert(map<int,string>::value_type(001,"student_one"));//insert函数插入value_type数据
·mapstudent[002]="student_two";
noteq区别:当map中有这个关键字时，insert操作是不能在插入数据的，但是用数组方式就不同了，它可以覆盖以前该关键字对应的值。
查找元素：iter = mapstudent.find("123");
如果没有iter与end函数的值相同（if(iter!= mapstudent.end()）
删除元素：
·迭代器删除 mapstudent.erase(iter);
·关键字删除 int n= mapstudent.erase("123")//删除成功返回1，否则返回0
·mapstudent.erase(mapstudent.begin(),mapstudent.end());
等同于mapstudent.clear()

class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        map<char,int> mp;
        for ( const char ch : str){
            ++mp[ch];
        }
        for(int i=0;i<str.length();i++)
        {
            if(mp[str[i]] == 1) return i;
        }
        return -1;
    }
};
//map的第一元素视为关键字key，在map中只能出现一次
//map的第二元素视为关键字的值value