C++map容器复习

原创 2016年06月02日 11:25:08

迭代器作用:检查容器内元素、访问元素,是一种数据类型。

与下标操作的比较:所有标准库容器都有对应的迭代器类型,但只有少数容器支持下标操作。迭代器应用更广泛。

定义:如vector<int>::iterator iter;

           iter的数据类型是由vector<int>定义的iterator类型。iterator是容器类型的成员函数。

迭代器有两种含义:一种就表示迭代器;另一种表示迭代器类型。



标准库pair类型:

头文件:utility  

pair<T1,T2> p;     创建一个空的pair对象,两个元素分别为T1、T2类型,元素值初始化。

p.first   返回p中名为first的公有数据成员

p.second   返回p中名为second的公有数据成员

pair类可以直接访问其数据成员,其成员都是共有的,分别命名为first和second。用成员访问标志(点操作符)即可访问。

如:

pair<string,string> p;

string f,g;

p=make_pair(f,g);

访问p的元素时可用p.first,p.second。


map对象的元素为:键-值  对。

map容器中用作索引的键的类型:map<K,V>::key_type 

map容器中键所关联值的类型:map<K,V>::mapped_type

map对象的值类型:    map<K,V>::value_type    是pair类型,其first元素类型:const map<K,V>::key_type类型;second元素类型:map<K,V>::mapped_type类型。

value_type 中的值成员可修改,而键成员不可修改。


对map迭代器解引用:

    对迭代器解引用时,会产生一个引用,指向容器中一个value_type类型的值。map对象的value_type是pair类型,所以对map容器的迭代器解引用,会产生一个pair类型的引用。

map<int,int> m;

map<int,int>::iterator map_it=m.begin();

map_it.first     访问m中第一个元素的键

map_it.second 访问m中第一个元素的值





C++_中的map容器.pdf

  • 2013年11月15日 13:13
  • 303KB
  • 下载

关于C++ map容器的使用和pair类型及函数

首先make_pair Pairs  C++标准程序库中凡是“必须返回两个值”的函数, 也都会利用pair对象  class pair可以将两个值视为一...
  • yo_bc
  • yo_bc
  • 2017年03月10日 11:55
  • 1934

[C++/object c]_[初级]_[std::map容器的使用总结和NSDictionary词典使用总结]

map容器 场景:map的元素是一对对的“关键字―值”组合,“关键字”用于搜寻,而“值”用来表示我们要存取的数据。 在map容器中,每个关键字只能出现一次,不能重复 void TestMap() { ...

C++各个容器比较(vector,deque,list,set,map,queue,stack)

1、vector(连续的空间存储,可以使用[ ]操作符)可以快速的访问随机的元素,快速的在末尾插入元素,但是在序列中间随机的插入、删除元素要慢。而且,如果一开始分配的空间不够时,有一个重新分配更大空间...

C++关联容器 map用法

原创作品 转载请注明出处 http://blog.csdn.net/always2015/article/details/44980187关联容器关联容器和顺序容器有着根本的不同:关联容器中...

C++语法——容器类(list, vector, map, set)

一、比较List 和 Vector List封装了链表,Vector封装了数组, list和vector得最主要的区别在于vector使用连续内存存储的,他支持[]运算符,而list是以链表形式实现...

c++中map容器简单功能实现测试附带结构体指针测试

// TestingandTobe.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include #include using names...
  • ghevinn
  • ghevinn
  • 2012年08月20日 11:32
  • 1858

C/C++语言函数学习(3)STL中map容器

/****************************************************************** map的基本操作函数: C++ Maps是一种...

C++标准库:关联容器(set、map、unordered、multi)

set:std::set是一个关联容器,是一个有序的集合,集合中包含不可重复的、类型为Key的元素。排序通过使用类型为Compare的比较函数比较来实现。搜索,删除和插入操作具有对数时间复杂度。set...
  • we1meng
  • we1meng
  • 2017年05月11日 17:08
  • 163

C++模板类 容器之map 及 对象副本 深/浅拷贝 等问题

分类: win32 SDK STL&BOOST2011-11-28 17:56 2260人阅读 评论(0) 收藏 举报 一般地当我们只想知道一个值是否存在时,set 最有用处;希望存储也可能...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C++map容器复习
举报原因:
原因补充:

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