STL
文章平均质量分 86
向量Vector
IT 人员
展开
-
重读Effective C++的几点收获
1:常量可以放在头文件里,包括常量字符串,但是定义常量字符串应当这样定义const char* const pStr = "str";const char Str[] = "str"; 2:如果内存不足,new会跑出一个bad_alloc的异常,如果设置了内存不足的处理函数,那么转载 2011-07-11 12:23:15 · 273 阅读 · 0 评论 -
STL之仿函数,适配器简介
1.仿函数1.1 定义: 本质是一个类,是一个像使用函数一样直接名称+括号就可以调用的类,事实上就是一个重载了operator()函数的类。1.2 目的: 具有内部状态的功能,这是函数所不能比拟的。1.3 例子:+ expand sourceview plai原创 2011-07-18 09:49:57 · 439 阅读 · 0 评论 -
STL的多线程安全问题
1) stl的线程安全.说一些关于stl容器的线程安全相关的话题。一般说来,stl对于多线程的支持仅限于下列两点:(貌似Effective STL中有描述)1.多个读取者是安全的。即多个线程可以同时读取一个容器中的内容。 即此时多个线程调用 容器的不涉及到写的接口都可以 eg转载 2011-07-13 13:58:16 · 419 阅读 · 0 评论 -
C++箴言:理解typename的两个含义
在c++Template中很多地方都用到了typename与class这两个关键字,而且好像可以替换,是不是这两个关键字完全一样呢? 相信学习C++的人对class这个关键字都非常明白,class用于定义类,在模板引入c++后,最初定义模板的方法为: tem翻译 2011-07-13 10:16:02 · 271 阅读 · 0 评论 -
STL vector list deque区别与实现
1 vector 向量 相当于一个数组 在内存中分配一块连续的内存空间进行存储。支持不指定vector大小的存储。STL内部实现时,首先分配一个非常大的内存空间预备进行存储,即capacituy()函数返回的大小,当超过此分配的空间时再整体重新放分配一块内存存储,这给原创 2011-07-13 09:12:12 · 276 阅读 · 0 评论 -
moto & google笔试题目-STL/C++面试题
2007年摩托罗拉笔试题1.介绍一下STL,详细说明STL如何实现vector。Answer:STL (标准模版库,Standard Template Library.它由容器算法迭代器组成。STL有以下的一些优点:可以方便容易地实现搜索数据或对数据排序等一系列的算法;调试程序时转载 2011-07-12 11:18:55 · 13417 阅读 · 3 评论 -
模板知识准备: 1. C++关键字typename
/******************************************************************************* * SGI*STL是STL之父Alexander Stepanov和STL巨匠Matt Austern等人的作品,原创 2011-07-11 17:34:06 · 245 阅读 · 0 评论 -
C++ 书架 之二----不光是为了学习C++
道,可道,非常道,名,可名,非常名。大前提:学技术,先学做人!!!(红客明言)前提:首先有一定的C语言与数据结构的基础(最好熟练掌握数据结构与各种算法,这样会事半攻倍) 熟悉的在保护模式开发应用程序(这样有助于理解C++底层) 操作系统,编译原理(你厉害的话学转载 2011-07-12 10:35:56 · 325 阅读 · 0 评论 -
关于vector的内存管理策略
问题:我在程序中clear一个很大的vector 它所占用的内存不能全部的释放, 再次向vector中插入大量数据,再次clear 它还是占用那么大的内存.就是说一个大的vector始终占用了一定量的内存 clear或者和一个空vector交换后内存没有完全释放,而要到关闭程序后原创 2011-07-11 17:35:07 · 306 阅读 · 0 评论 -
被误解的C++——模板和宏
模板和宏前些日子,论坛里大打口水仗的时候,有人提出这样一个论断:模板本质上是宏。于是,诸位高手为此好好辩论了一番。我原本也想加入论战,但是觉得众人的言论已经覆盖了我的想法,所以也就作罢了。尽管没有参与讨论,但“模板究竟和宏有什么关系”这个问题,始终在我的脑海中上下翻飞。每当我能够原创 2011-07-12 13:04:28 · 339 阅读 · 0 评论 -
string的用法
// 参考资料:stl中文站,有一篇关于string的很详细的资料.// make_xml项目中用到很多string的资料.find,find_first_of,find_not_first_of.... 我用过的关于string的用法:typedef basic_string原创 2011-07-12 10:37:00 · 333 阅读 · 0 评论 -
STL list 链表的常用算法.自定义数据结构排序
自定义元素的链表的常用操作1:链表合并(混序合并,有序合并),2:排序(自定义类型排序,自定义类型指针排序)3:取唯一元素(删除重复元素).4:查找.(查找指定元素)5:在链表中删除一个指定的元素.for循环中使用erase的正确用法.6:不同的方式初始化vector, 或重新初原创 2011-07-11 17:33:00 · 988 阅读 · 1 评论 -
详细解说STL hash_map系列
0 为什么需要hash_map 用过map吧?map提供一个很常用的功能,那就是提供key-value的存储和查找功能。例如,我要记录一个人名和相应的存储,而且随时增加,要快速查找和修改: 岳不群-华山派掌门人,人称君子剑 张三丰-武当掌门人,太极拳创始人 东方不败-第一高手转载 2011-07-11 09:55:18 · 230 阅读 · 0 评论