STL中map容器的元素插入

转载 2012年03月24日 11:29:15

STL中的map容器是我经常用的,但是因为map跟别的容器不太一样,每次用的时候对于map中元素的插入方式总是忘却,故而发篇博文,提醒我也提醒所有人map容器的三种插入方式:

 

第一种:用insert函数插入pair数据。下面举例说明:

#include <map>

#include <string>

#include <iostream>

using namespace std;

int main()

{

       map<int, string> mapStudent;

       mapStudent.insert(pair<int, string>(1, "student_one"));

       mapStudent.insert(pair<int, string>(2, "student_two"));

       mapStudent.insert(pair<int, string>(3, "student_three"));

       map<int, string>::iterator  iter;

       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)

       {

           cout<<iter->first<<" "<<iter->second<<end;

       }

}

第二种:用insert函数插入value_type数据,下面举例说明:

#include <map>

#include <string>

#include <iostream>

using namespace std;

Int main()

{

       map<int, string> mapStudent;

       mapStudent.insert(map<int, string>::value_type (1, "student_one"));

       mapStudent.insert(map<int, string>::value_type (2, "student_two"));

       mapStudent.insert(map<int, string>::value_type (3, "student_three"));

       map<int, string>::iterator  iter;

       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)

       {

           cout<<iter->first<<" "<<iter->second<<end;

       }

}

第三种:用数组方式插入数据,下面举例说明:

#include <map>

#include <string>

#include <iostream>

using namespace std;

int main()

{

       map<int, string> mapStudent;

       mapStudent[1] =  "student_one";

       mapStudent[2] =  "student_two";

       mapStudent[3] =  "student_three";

       map<int, string>::iterator  iter;

       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)

       {

            cout<<iter->first<<" "<<iter->second<<end;

       }

}

 

以上三种用法,虽然都可以实现数据的插入,但是它们是有区别的,当然了第一种和第二种在效果上是完成一样的,用insert函数插入数据,在数据的插入上涉及到集合的唯一性这个概念,即当map中有这个关键字时,insert操作是插入数据不了的,但是用数组方式就不同了,它可以覆盖以前该关键字对应的值,用程序说明:

mapStudent.insert(map<int, string>::value_type (1, "student_one"));

mapStudent.insert(map<int, string>::value_type (1, "student_two"));

上面这两条语句执行后,map中1这个关键字对应的值是“student_one”,第二条语句并没有生效,那么这就涉及到我们怎么知道insert语句是否插入成功的问题了,可以用pair来获得是否插入成功,程序如下

pair<map<int, string>::iterator, bool> Insert_Pair;

Insert_Pair = mapStudent.insert(map<int, string>::value_type (1, "student_one"));

我们通过pair的第二个变量来知道是否插入成功,它的第一个变量返回的是一个map的迭代器,如果插入成功的话Insert_Pair.second应该是true的,否则为false。

下面给出完成代码,演示插入成功与否问题:

#include <map>

#include <string>

#include <iostream>

using namespace std;

int main()

{

       map<int, string> mapStudent;

       pair<map<int, string>::iterator, bool> Insert_Pair;

       Insert_Pair = mapStudent.insert(pair<int, string>(1, "student_one"));

       if(Insert_Pair.second == true)

       {

              cout<<"Insert Successfully"<<endl;

       }

       else

       {

              cout<<"Insert Failure"<<endl;

       }

       Insert_Pair = mapStudent.insert(pair<int, string>(1, "student_two"));

       if(Insert_Pair.second == true)

       {

              cout<<"Insert Successfully"<<endl;

       }

       else

       {

              cout<<"Insert Failure"<<endl;

       }

       map<int, string>::iterator  iter;

       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)

       {

           cout<<iter->first<<" "<<iter->second<<end;

       }

}

大家可以用如下程序,看下用数组插入在数据覆盖上的效果

#include <map>

#include <string>

#include <iostream>

using namespace std;

int main()

{

       map<int, string> mapStudent;

       mapStudent[1] =  "student_one";

       mapStudent[1] =  "student_two";

       mapStudent[2] =  "student_three";

       map<int, string>::iterator  iter;

       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)

       {

            cout<<iter->first<<" "<<iter->second<<end;

       }

}


http://blog.sina.com.cn/s/blog_616694280100f4lu.html



相关文章推荐

STL中map容器的元素插入方式

STL中的map容器是我经常用的,但是因为map跟别的容器不太一样,每次用的时候对于map中元素的插入方式总是忘却,故而发篇博文,提醒我也提醒所有人map容器的三种插入方式:   第一种:...

c++ map容器的元素插入

第一种:用insert函数插入pair数据。下面举例说明: #include #include #include using namespace std; int main() { ...

hdu 5249 元素插入、删除找中值

题目链接 KPI Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total...

BCLOJ-1334:元素插入

描述 今天同来面试的,还有Mr.true Mr.true是一位高中大学都搞竞赛的小超人,而MS也很需要这样的人才。 于是,不用说,他去面试的时候会得到一点点小特权,那就是他可以少排一会队———...

将目标元素插入指定位置,删除子节点,替换子节点、应用之城市联动框

一、将目标元素插入指定位置,删除子节点,替换子节点 1、elt.insertBefore(newNode, oldNode); 添加到elt中,child之前。 注意: elt必须是oldNo...

问题一八零七:元素插入

Description 今天同来面试的,还有Mr.true Mr.true是一位高中大学都搞竞赛的小超人,而MS也很需要这样的人才。 于是,不用说,他去面试的时候会得到一点点小特权,那就是他可以少...

Map容器元素的迭代

  • 2013年03月24日 19:10
  • 871B
  • 下载

C/C++学习(七)单链表的头插法,尾插法,元素插入、删除和查找 .

链表也是线性表的一种,与顺序表不同的是,它在内存中不是连续存放的。在C语言中,链表是通过指针相关实现的。而单链表是链表的其中一种,关于单链表就是其节点中有数据域和只有一个指向下个节点的指针域。创建单链...

jquery 元素插入详解

jQuery 学习笔记之六 (jQuery DOM的操作) view sourceprint? DOM操作的分类 ...

stl容器map的使用

  • 2014年07月20日 21:35
  • 26KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:STL中map容器的元素插入
举报原因:
原因补充:

(最多只允许输入30个字)