适配器(Adaptor)是提供接口映射的模板类。适配器基于其他类来实现新的功能,成员函数可以被添加、隐藏,也可合并以得到新的功能。STL提供了三个容器适配器:queue、priority_queue、stack。这些适配器都是包装了vector、list、deque中某个顺序容器的包装器。注意:适配...
分类:
其他好文 时间:
2014-05-08 23:13:29
阅读次数:
298
这是本小人书。原名是《using
stl》,不知道是谁写的。不过我倒觉得很有趣,所以化了两个晚上把它翻译出来。我没有对翻译出来的内容校验过。如果你没法在三十分钟内觉得有所收获,那么赶紧扔了它。文中我省略了很多东西。心疼那,浪费我两个晚上。译者:karycontact:karymay@163.netS...
分类:
其他好文 时间:
2014-05-08 12:14:25
阅读次数:
263
最近项目遇到一个问题,有关stl
vector自定义类型的去重问题。背景:1、在一个vector中,存在大量元素拥有同一属性,而其他属性我们不关心,为了减少数据包大小,需要去重
2、此自定义类型不能去重载==操作符(公司代码规范等原因) 3、正常情况下,vector中对象是有序的(拥有同一属...
分类:
其他好文 时间:
2014-05-08 10:01:02
阅读次数:
345
来源:http://poj.org/problem?id=2406
Power Strings
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 30293
Accepted: 12631
Description
Given two strin...
分类:
其他好文 时间:
2014-05-08 02:03:40
阅读次数:
337
STL定义了供输入及输出的iostream iterator类,称为
istream_iterator和ostream_iterator,分别支持单一型别的元素的读取和写入。使用方法:1.包含头文件: #include using
namespace std; 2.像使用其他iterator一...
分类:
其他好文 时间:
2014-05-07 20:52:40
阅读次数:
629
set、map、multiset、multimap四种关联式容器的内部都是由红黑树实现的。在STL中红黑树是一个不给外界使用的独立容器。既然是容器,那么就会分配内存空间(节点),内部也会存在迭代器。关于红黑树的一些性质,可以参考“数据结构”中的笔记,这里只记录STL中的红黑树是如何实现的。
和slist一样,红黑树的节点和迭代器均采用了双层结构:
节点:__rb_tree_no...
分类:
其他好文 时间:
2014-05-07 15:55:28
阅读次数:
487
条款01:主要是告诉大家要将C++看作由C,C with classes、templates
C++ 、STL四个次语言组成的联邦,并极其简略的介绍了每种次语言的特点。
分类:
编程语言 时间:
2014-05-07 13:36:32
阅读次数:
265
本文是Effective_笔记系列的开篇,将原书的序整理为条款00,使之更为连续。主要介绍了3个知识点:声明和定义、构造函数、不明确行为。
分类:
编程语言 时间:
2014-05-07 12:54:59
阅读次数:
370
binary_search 这个函数的返回值是布尔型,也就是最简单的找到了就为真,没找到就是假。
传入参数有三个,数据集合的左端点,数据集合的右端点,查找的值。 注意这些左端点右端点是要求左开右闭原则的,就是和数学上的左开右闭区间[a,
b)一样,右端点是个不会被查阅的值。 一般来说写法类似: bo...
分类:
编程语言 时间:
2014-05-07 12:47:43
阅读次数:
436
我看的书是《Effective C#中文版——改善C#程序的50种方法》,Bill
Wagner著,李建忠译。书比较老了,04年写的,主要针对C#1.0,但我相信其中的观点现在仍有价值。(平心而论,和Effective
C++有差距,毕竟该书成书时对C#的研究不过几年。) 下面是对这本书条款内容的....
分类:
其他好文 时间:
2014-05-07 00:45:41
阅读次数:
500