随笔分类 -  C++

HTTP URI编解码
摘要：字符集合 依据RFC3986 2规范，HTTP URI中允许出现的US-ASCII字符的子集，可以分成保留、未保留及转义这几类，每类的全部字符列表如下 ● 保留: : / ? # [ ] @ ! $ & '( ) * + ,; =共18个，一般用于URI部件分隔符。 ● 未保留: a-z A-Z 0 阅读全文
posted @ 2015-02-10 18:40 cq12yue 阅读(19) 评论(0) 推荐(0)
精华随笔目录
摘要：模板 1. 空基类优化 2. 元编程技术 2.1. 选择API 2.2. 计算最值 2.3. 类型选择 3. 封装GCC原子操作 4. 定制类对象的内存管理 算法 1. 排序 1.1. 改进的快速排序 1.2. 原位统计排序 2. 多叉树 2.1. 深度优先存储 2.2. 迭代器的设计 2.3. 前 阅读全文
posted @ 2014-04-10 16:04 cq12yue 阅读(8) 评论(0) 推荐(0)
运用状态机异步接收变长包
摘要：情景分析 在网络编程中，通常异步比同步处理更为复杂，但由于异步的事件通知机制，避免了同步方式中的忙等待，提高了吞吐量，因此效率较高，在高性能应用开发中，经常被用到。而在处理异步相关的问题时，状态机模式是一种典型的有效方法，这在libevent、memcached、nginx等开源软件(库)中多次被使 阅读全文
posted @ 2012-09-20 15:48 cq12yue 阅读(0) 评论(0) 推荐(0)
模板元编程（1）：选择API
摘要：C与C++ API的比较 在c语言中，API体现为c函数，如操作系统提供的一系列API，在c++中，API体现为自由函数，这里的自由函数是指除普通成员函数、静态成员函数、友元函数外的能在某命名空间作用域或全局空间内直接访问的函数，而这更多地体现为函数模板，如stl提供的一系列算法swap、count 阅读全文
posted @ 2011-12-24 19:08 cq12yue 阅读(0) 评论(0) 推荐(0)
使用正则表达式解析URL
摘要：在开发HTTP相关程序时，经常会碰到从网络链接URL中提取协议名、服务器、路径等目标对象，如果使用C/C++字符串操作函数，那么则显得有点麻烦且代码不易维护，其实关于文本内容的解析工作，都可优先考虑使用正则表达式库来解决处理，C++方面的正则库也有很多种，如atl、pcre、boost。下面就使用b 阅读全文
posted @ 2011-11-27 17:22 cq12yue 阅读(0) 评论(0) 推荐(0)
基于stl序列容器实现的通用集合类 (线程安全版)
摘要：在《基于stl序列容器实现的通用集合类》一文中，已经讲到了具体实现，近来因再次用到它又改进完善了，主要体现在以下几点：1）增加了查找操作方法，支持按值类型和谓词条件两种方式。2）增加重载了按值类型和谓词条件2种方式删除元素的方法。3）增加了2个模板参数以支持线程安全，一个是线程模型模板类，一个是互斥 阅读全文
posted @ 2011-10-21 18:43 cq12yue 阅读(0) 评论(0) 推荐(0)
空基类优化EBO之深度探索
摘要：继承情景 我们知道一个空的类，也就是其内部没有非静态数据成员，没有虚指针（包括指向虚函数表和虚基类子对象的指针），它的大小通常为1，当然在某些对齐要求严格系统上可能是另一个数（通常是4），如果空类被继承，那么派生类的大小会怎么样呢？一个支持C++标准和EBO的编译器对此会进行空基类的优化，也就是不给 阅读全文
posted @ 2011-07-10 12:58 cq12yue 阅读(0) 评论(0) 推荐(0)