map相关操作

           由于工作中经常用到map来进行数据保存和数据遍历，这里来总结一下，先看看C++ Primer这么描述的。map属于关联容器，定义了一个关联数组，类似vector,map是一个类模板。但是一个map要用两个类型来定义：关键字的类型和关键值的类型。在一个map中，一个给定关键字只能出现一次，每个关键字关联一个特定的值。解引用一个map迭代器会生成一个pair，它保存一个const关键字及其关联的值。话不多说，看代码，为了简洁，我省略了头文件。

1.map的遍历

 

int main()
{
      map<string,int> word={{"a",1},{"b",2}};
      map<string,int>::iterator IT;

      for(IT=word.begin();IT!=word.end();IT++)
      {
           cout<<IT->first<<','<<IT->second<<endl;
      }

      return 0;
}

打印：a,1

 

            b,2

2.map的插入操作(insert)。insert函数操作的返回值是一个pair，其first成员是一个迭代器，指向具有给定关键字的元素，second的成员是一个bool值

 

int main()
{
      map<string,int> word;
      pair<map<string,int>::iterator,bool> ret;//定义insert的返回值
      ret=word.insert(pair<string,int>("a",1));
      if(ret.second)
      {
            cout<<"yes"<<endl;
            cout<<ret.first->second<<endl;
      }

      return 0;
}

打印：yes

 

            1

3.map的删除操作(erase)

 

int main()
{
      map<string,int>word={{"a",1},{"b",2},{"c",3}};
      int num=word.erase("a")//利用关键字删除，返回删除元素的数量。鸡肋
      cout<<num<<endl;

      map<string,int>::iterator IT=word.begin();//注意这里IT重新赋值，因为前面删除过一个迭代器，指向不明确了
      map<string,int>::iterator IT1;

      IT1=word.erase(IT);//word.erase.(IT++)  这样。返回的迭代器仍指向下一个迭代器
      cout<<IT1->first<<','<<IT1->second<<endl;

      IT=word.begin();
      IT1=word.end();
      word.erase(IT,IT1);//根据范围迭代器进行删除，返回IT1

      return 0;
}

打印：1

 

            b,2

IT++是自加操作，将IT指向下一个地址并且返回IT原来的副本。参数的处理优先于函数的调用。不信看

 

void func(map<string,int>::iterator it)
{
       cout<<it->first<<','<<it->second<<endl;
}

int main()
{
      map<string,int>word={{"a",1},{"b",2}};
      map<string,int>::iterator IT=word.begin();
      func(IT++);
      cout<<IT->first<<','<<IT->second<<endl;

      return 0;
}

打印：a,1

 

            b,2

 

4.map中元素的查找(find)，返回一个迭代器，指向第一个关键字为key的元素，没找到则返回map的尾部迭代器

 

int main()
{
      map<string,int>word={{"a",1}};
      map<string,int>::iterator IT;

      IT=word.find("a");
      cout<<IT->first<<','<<IT->second<<endl;
 
      return 0;
}

打印：a,1

 

 map还有clear(),count(),empty(),size(),swap()等函数

平常学习中，map中对应的关键值只存放一个元素。实际工作中需要存放多个元素，此时关键值变为结构体了。

struct Node
{
      int data;
      int data1;
};

int main()
{
      map<int,Node> Map;//struct标识不需要写进去
      Map.insert(pair<int,Node>(1,{2,3}));
      map<int,Node>::iterator it=Map.begin();
      cout<<it->second.data<<','<<it->second.data1<<endl;

      return 0;
}

打印：2,3