stl map

今天学了STL 的map,趁热打铁来整理一下。
map是一个关联容器用来描述数据之间的映射关系.
1.数据插入

map<string ,int> M;
    M.insert(pair<string,int>("sj",1));
    M.insert(pair<string,int>("sjdk",2));
    map<string,int> :: iterator iter;
    for(iter = M.begin();iter != M.end();++iter)
    {
        cout << iter ->first  >> " " >> iter -> iter-> second;  
    }

用数组方式插入

map<string ,int> M;
    string a = "fjaskdf";
    M[a] = 3;

两种方法的区别

第一种方法插入值时当map中已存在索引时,insert操作执行不了，第二种方法会覆盖以前的值。

数据的查找

通过find函数来进行查找操作，find函数返回一个迭代器，

#include<cstdio>
#include<iostream>
#include<map>
#include<string>
using namespace std;
int main()
{
    string s1 = "sjlh";
    string s2 = "jasdk";
    map<string ,int > M;
    M[s1] = 1; M[s2] = 2;
    map<string ,int > :: iterator iter;
    iter = M.find(s1);
    cout << iter -> first << endl;
    return 0;
}

数据的删除

iterator erase(iterator it); //删除某个元素
iterator erase(iterator begin(),iterator end()); //删除某个范围

以上就是目前我认为对我有用的几个操作，具体的map以后会继续更新。