- 浏览: 1998831 次
- 性别:
- 来自: 北京
文章分类
- 全部博客 (651)
- ACE (35)
- BAT (9)
- C/C++ (116)
- fast-cgi (14)
- COM (27)
- python (59)
- CGI (4)
- C# (2)
- VC (84)
- DataBase (29)
- Linux (96)
- P2P (6)
- PHP (15)
- Web (6)
- Memcached (7)
- IME输入法 (11)
- 设计模式 (2)
- 搜索引擎 (1)
- 个人情感 (4)
- 笔试/面试 (3)
- 一亩三分地 (33)
- 历史 (2)
- 地理 (1)
- 人物 (3)
- 经济 (0)
- 不仅仅是笑哦 (43)
- 小故事大道理 (2)
- http://www.bjdsmyysjk120.com/ (0)
- http://www.bjdsmyy120.com/ (0)
- 它山之石可以攻玉 (15)
- 大学生你关注些什么 (28)
- 数据恢复 (1)
最新评论
-
luokaichuang:
这个规范里还是没有让我明白当浏览器上传文件时,STDIN的消息 ...
FastCGI规范 -
effort_fan:
好文章!学习了,谢谢分享!
com技术简介 -
vcell:
有错误os.walk(strPath)返回的已经是全部的文件和 ...
通过python获取目录的大小 -
feifeigd:
feifeigd 写道注意:文章中的CPP示例第二行 #inc ...
ATL入门:利用ATL编写简单的COM组件 -
feifeigd:
注意:文章中的CPP示例第二行 #include " ...
ATL入门:利用ATL编写简单的COM组件
stl map用法总结
给出了map的基本用法如插入、查找、删除、遍历等等,同时告诉你如何实现双键map,包括
(1) 只有两个键都匹配才命中目标
(2) 两个键中任意一个匹配就命中目标
可以扩展到多键
(一) 介绍
特点:
1.map将Key的object和T的Object绑定到一起,因此是一种Pair Associative Container, 表示其value type为 pair。
2.它同时也是Unique Associative Container,表示没有两个元素具有相同的Key。
3.它还是一种Sorted Associative Container,因此第三个参数只能是less,greater之类的functor, 相比较而言,
hash table是 equal_to, not_equal_to之类的functor。
(二) 基本用法
通过以下范例,可以看出map的一些基本用法: 插入、查找、删除、遍历等等。
/* 这个是MS的bug,看着心烦,屏蔽掉警告 */
#if defined (_MSC_VER)
#pragma warning(disable: 4786)
#endif
#include
#include
#include
int main(int argc, char *argv[])
{
/* define a map */
std::map _map;
/* insert */
_map.insert( std::map::value_type(0, 32.8) );
_map.insert( std::map::value_type(1, 33.2) );
_map.insert( std::map::value_type(2, 35.8) );
_map.insert( std::map::value_type(3, 36.4) );
_map.insert( std::map::value_type(4, 37.8) );
_map.insert( std::map::value_type(5, 35.8) );
/* 这个是常用的一种map赋值方法 */
_map[7] = 245.3;
/* find by key */
std::map::iterator itr;
itr = _map.find(4);
if( itr != _map.end() )
{
std::cout << "Item:" << itr->first << " found, content: " << itr->second << std::endl;
}
std::cout << std::endl;
/* delete item from map */
if( itr != _map.end() )
{
_map.erase(itr);
}
/* travel through a map */
std::map::iterator itr1 = _map.begin();
for( ; itr1 != _map.end(); ++itr1 )
{
std::cout << "Item:" << itr1->first << ", content: " << itr1->second << std::endl;
}
std::cout << std::endl;
/* empty a map */
_map.clear();
return 0;
}
(三) 当Key是结构时该如何定义结构
比如 Key是结构MyStruct类型, 此时map可以定义如下:
std::map > _map;
其中Compare 缺省是std::less,这里可以不写,自定义的结构必须实现Compare指定的比较操作,因此自定义结构
MyStruct必须按照如下写法:
struct MyStruct
{
int key;
bool operator < ( const MyStruct rhs) const
{
return key < rhs.key;
}
};
当然也可以实现全局operator <
bool operator < ( const MyStruct lhs, const MyStruct rhs)
{
return lhs.key < rhs.key;
}
另外,当Compare 是std::greater时,需要实现 operator >
(四) 如何实现两个Key的map, 只有两个Key都匹配才命中目标
可以定义结构MyStruct如下:
struct MyStruct
{
int key1;
double key2
bool operator < ( const MyStruct rhs) const
{
/* 两个key必须都匹配才命中 */
return ( key1 < rhs.key1 || key2 < rhs.key2 );
}
};
(五) 如何实现两个Key的map, 两个Key中任意一个匹配就命中目标
可以定义结构MyStruct如下:
struct MyStruct
{
int key1;
double key2
bool operator < ( const MyStruct rhs) const
{
/* 两个key任意一个匹配就命中 */
return ( ( key1 < rhs.key1 || (key1 > rhs.key1 && key2 < rhs.key2 ) ) && ( key2 < rhs.key2 ) );
}
};
(六) 如果被存储的T允许重复,可用multimap
(七) 如果Key本身就是需要被存储的T, 只要将map换成set就好了
发表评论
-
Berkeley DB 使用经验总结
2012-08-27 14:41 3022作者:陈磊 NoSQL是现在互联网Web2.0时代备受 ... -
嵌入式数据库系统Berkeley DB
2012-08-27 14:37 1470前言 UNIX/LINUX平台下的数据库种类非常多 ... -
C语言中标准输入流、标准输出流、标准错误输出流
2011-06-13 14:32 9194C语言中标准输入流、标准输出流、标准错误输出流 在 ... -
Rsync 实现原理
2011-05-12 20:06 8249Rsync 实现原理 前言 关于rsync的原始文档 ... -
c++简单的虚函数测试
2011-04-27 14:25 967#include <iostream> u ... -
C++文件行查找
2011-04-26 14:10 1349#include <iostream> # ... -
c++偏特化简单示例
2011-04-13 11:17 2106c++偏特化 // temp1.c ... -
GDB调试精粹及使用实例
2011-03-16 14:06 1078GDB调试精粹及使用实例 一:列文件清单 1. ... -
简单的ini文件解析
2011-02-12 16:36 1569int GetKeyVal(const string s ... -
scanf族函数高级用法
2011-01-25 16:00 2480如何解释 fscanf(fd,&quo ... -
使用scons替代makefile(1)
2011-01-25 11:58 3637早在多年前我刚开始接触linux下的C程序时,经常被makef ... -
使用scons替代makefile(2)
2011-01-25 11:57 3525本篇文章接着上一篇进一步介绍scons的使用方法,主要介绍静态 ... -
使用scons替代makefile(3)
2011-01-25 11:55 4773在上两篇文章中已经简单介绍了用scons编译库文件,可执行程序 ... -
C 支持动态添加测试数据的测试代码
2011-01-13 17:22 1076/下面的定义为了支持可扩增。 //当需要增加一个新的测试用列 ... -
Linux下Makefile的automake生成
2010-12-28 16:55 1044******************helloworld.c* ... -
SCons笔记(详细版)
2010-12-23 16:11 103711. 基本使用 SConstruct文件就功能而言相当于Ma ... -
scons 学习
2010-12-23 11:14 2106scons 学习 作者:Sam(甄峰) sam_code@h ... -
scons随笔
2010-12-22 20:20 4635scons随笔 Scons是新一代的软件构件工具,或者说ma ... -
Scons在linux下的安装和使用
2010-12-21 11:59 3195因为正在用的一个开源软件需要的Developm ... -
排列组合的实现
2010-12-20 12:41 1009简单算法: 从前往后(或者从后往前)每次交换一个位置。当存在 ...
相关推荐
STL中map用法详解 STL中map用法详解 STL中map用法详解
stl中map用法详解
STL中map用法详解STL中map用法详解STL中map用法详解
如果你具备一定的C++ template知识,即使你没有接触过STL,这个文章你也应该可能较轻易的看懂。
可以在windbg导出stl map和set的插件,使用方法参考我csdn的博客http://blog.csdn.net/yichigo/article/details/38232511
STL中map用法详解 STL中map用法详解 STL中map用法详解
STL中map用法详解 非常详细,有说明和可以编译的例子
C++中STL中的map用法详解,适合初学者彻底高清map用法,开发者备用查询map使用,已经map与其他容器的比较,map的使用特点和技巧
实现统计一段文章的每个单词的个数...其中CountDemo使用STL中的Map来实现的 CountDemo2是用一般语言实现,没有用到STL实现的; MapCount是用STL中的Vector和Map共同实现的 此题目是学习STL中的Map和Vector必练的经典题目
实现了map的添加,查找,删除功能,没啥好说的
STL 中的常用的Vector Map Set Sort用法
STL中map用法详解[整理].pdf
c++中标准STL容器MAP的用法总结,对C++学习者有用.
stl容器map的使用 包含6.0代码 以及详细的文档说明
Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程...
C++中STL中的map用法详解.doc
使用VC++控制台程序编写,使用map对多元obj按规定单元的大小进行排序
详尽的介绍了Map容器的基本用法,方便初学者掌握Map容器!
这个实例介绍了每种STL容器的使用,包括Map/Vector/List/Queque/Set/MultiMap和各种STL算法的使用。供初学者参考使用