stl
迷途小码
大数据及后台开发
展开
-
STL vector 容器介绍
STL vector 容器介绍A Presentation of the STL Vector Container (ByNitron)翻译 masterlee介绍std::vector,并且讨论它在STL中的算法和条件函数remove_if()。 Download Console Demo - 6.19 KbDownload MFC Demo - 14.6 Kb转载 2013-07-22 10:13:59 · 689 阅读 · 0 评论 -
stl string常用函数
string类的构造函数:string(const char *s); //用c字符串s初始化string(int n,char c); //用n个字符c初始化此外,string类还支持默认构造函数和复制构造函数,如string s1;string s2="hello";都是正确的写法。当构造的string太长而无法表达时会抛出length_error异常string类的字转载 2014-06-25 17:18:33 · 583 阅读 · 0 评论 -
std::string and stl 算法
toupper,tolower地球人都知道 C++ 的 string 没有 toupper、tolower ,好在这不是个大问题,因为我们有 STL 算法:string s("heLLo");transform(s.begin(), s.end(), s.begin(), ::toupper);cout transform(s.begin(), s.end(), s转载 2014-06-06 13:42:11 · 1353 阅读 · 0 评论 -
STL map中key为结构体的用法
最近在使用stl中的map容器时,碰到key为结构体的情况,总结如下,以便提醒自己。我的使用情景是,我需要根据不同的比例尺、道路类型这两个参数获取到对应的道路宽度,由于我是使用map解决这个问题的,自然而然的就以比例尺、道路类型这两个参数为key,道路宽度为value,建立的key如下:1 typedef struct tagRoadKey 2 {3 int nTy转载 2013-12-18 16:57:45 · 1024 阅读 · 0 评论 -
map中key为结构体的用法
最近在使用stl中的map容器时,碰到key为结构体的情况,总结如下,以便提醒自己。我的使用情景是,我需要根据不同的比例尺、道路类型这两个参数获取到对应的道路宽度,由于我是使用map解决这个问题的,自然而然的就以比例尺、道路类型这两个参数为key,道路宽度为value,建立的key如下: typedef struct tagRoadKey { int nType;转载 2013-07-22 10:31:50 · 1774 阅读 · 0 评论 -
set常用操作简介
这是微软帮助文档中对集合(set)的解释: “描述了一个控制变长元素序列的对象(注:set中的key和value是Key类型的,而map中的key和value是一个pair结构中的两个分 量)的模板类,每一个元素包含了一个排序键(sort key)和一个值(value)。对这个序列可以进行查找、插入、删除序列中的任意一个元素,而完成这些操作的时间同这个序列中元素个数的对数成比例关 系,并且当游标指转载 2013-07-22 10:22:47 · 1052 阅读 · 0 评论 -
STL中map用法详解
Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有转载 2013-07-22 10:21:24 · 877 阅读 · 0 评论 -
正确运用stl map的erase方法
STL的map表里有一个erase方法用来从一个map中删除掉指令的节点eg:map mapTest;typedef map::iterator ITER;ITER iter=mapTest.find(key);mapTest.erase(iter);像上面这样只是删除单个节点,map的形为不会出现任务问题,但是当在一个循环里用的时候,往往会被误用,那是因为使用转载 2013-07-22 10:33:41 · 771 阅读 · 0 评论 -
multimap 简介
在“使用 库创建关联容器” 一文中,我们讨论了标准库中的 map 关联容器。但那只是 map 容器的一部分。标准库还定义了一个 multimap 容器,它与 map 类似,所不同的是它允许重复键。这个属性使得 multimap 比预想的要更有用:比如在电话簿中相同的人可以有两个以上电话号码,文件系统中可以将多个符号链接映射到相同的物理文件,或DNS服务器可以将几个URLs映射到相同的IP地址转载 2013-07-22 10:24:17 · 1331 阅读 · 0 评论 -
c++ unordered_map compiling issue with g++
Question:I am using g++ in UbuntuAnswer:转载 2014-08-14 09:08:13 · 2442 阅读 · 0 评论