2015年2月11日

[转]Why you shouldn't use set (and what you should use instead)

摘要: Why you shouldn't use set (and what you should use instead) ---stl::set和sorted ector对比Matt AusternEverything in the standard C++ library is there for ... 阅读全文

posted @ 2015-02-11 10:26 呆雁 阅读(191) 评论(0) 推荐(0)

封装的一个sorted_vector示例,实现了stl::set的一部分接口

摘要: STL set能保证最坏情况下的查找和插入效率,logN。但是维护红黑树开销较大。set内的元素按照一定的逻辑顺序组织,查找、插入等操作的结果都和排序规则有关。 适合STL set的情况为: 1、集合很大,以至于O(N)远大于O(longN)。2、查找和插入的次数一样多,且需要考虑插入的效... 阅读全文

posted @ 2015-02-11 10:12 呆雁 阅读(621) 评论(0) 推荐(0)

2015年1月16日

linux硬盘IO优化相关资料整理

摘要: 内核相关参数相关内核参数,有条件的话可以修改参数测试验证一下。1、/proc/sys/vm/dirty_ratio这个参数则指定了当文件系统缓存脏页数量达到系统内存百分之多少时(如10%),系统不得不开始处理缓存脏页(因为此时脏页数量已经比较多,为了避免数据丢失需要将一定脏页刷入外存);在此过程中很... 阅读全文

posted @ 2015-01-16 16:30 呆雁 阅读(935) 评论(0) 推荐(1)

c++编码规范(摘录)

摘要: 在同一项目组应明确规定对接口函数参数的合法性检查应由函数的调用者负责还是由接口函数本身负责,缺省是由函数调用者负责。函数的规模尽量限制在200行以内。说明:不包括注释和空格行。一个函数仅完成一件功能。函数的功能应该是可以预测的,也就是只要输入数据相同就应产生同样的输出。检查函数所有参数输入的有效性。... 阅读全文

posted @ 2015-01-16 16:21 呆雁 阅读(528) 评论(0) 推荐(0)

C++/C代码审查注意事项(摘录,非原创)

摘要: C++/C代码审查文件结构头文件和定义文件的名称是否合理?头文件和定义文件的目录结构是否合理?版权和版本声明是否完整?重要头文件是否使用了ifndef/define/endif预处理块?头文件中是否只存放“声明”而不存放“定义”程序的版式空行是否得体?代码行内的空格是否得体?长行拆分是否得体?“{”... 阅读全文

posted @ 2015-01-16 16:19 呆雁 阅读(349) 评论(0) 推荐(0)

linux文件系统相关资料

摘要: linux下文件系统通常是通过虚拟文件系统(VFS)蔽下层具体文件系统操作的差异,为上层的操作提供一个统一的接口。文件系统底层都是用系统IO缓存层提供的块读写接口,实现逻辑块到物理块的映射。作为应用程序底层的存储逻辑,通用文件系统的目的是提供目录/文件形式的逻辑到物理磁盘的映射。 文件系统本... 阅读全文

posted @ 2015-01-16 16:09 呆雁 阅读(253) 评论(0) 推荐(0)

c++运算符重载-如何决定作为成员函数还是非成员函数

摘要: The Decision between Member and Non-memberThe binary operators=(assignment),[](array subscription),->(member access), as well as the n-ary()(function ... 阅读全文

posted @ 2015-01-16 15:52 呆雁 阅读(1968) 评论(0) 推荐(0)

Common operators to overload-c++运算符重载的标准语法(全)

摘要: Common operators to overloadMost of the work in overloading operators is boiler-plate code. That is little wonder, since operators are merely syntacti... 阅读全文

posted @ 2015-01-16 15:48 呆雁 阅读(765) 评论(0) 推荐(0)

std::ostream_iterator用法

摘要: Defined in header template> class ostream_iterator : public std::iteratorstd::ostream_iteratoris a single-passOutputIteratorthat writes successi... 阅读全文

posted @ 2015-01-16 15:38 呆雁 阅读(2148) 评论(0) 推荐(0)

std::copy使用方法

摘要: 推荐2个c++函数库,类定义的资料库:http://en.cppreference.com/w/cpp/algorithm/copyhttp://www.cplusplus.com/reference/algorithm/copy/?kw=copy--------------------------... 阅读全文

posted @ 2015-01-16 15:27 呆雁 阅读(1744) 评论(0) 推荐(0)

导航