10 2014 档案

C++学习之路： 动态规划之求最长公共子序列
摘要：引言： 动态规划是我们求两个字符串最长公共子序列的重要算法， 求编辑距离时同样也要用到。 a b c d c b a 0 0 0 0 0 0 0 0a 0 1 1 1 1 1 1 1 b 0 1 2 2 2 2 2 2d 0 1 2 2 3 3 3 3... 阅读全文
posted @ 2014-10-28 09:50 tilly_chang 阅读(404) 评论(0) 推荐(0)
C++学习之路： 优先级队列使用模板（防止忘记）
摘要：当优先级队列中存放我们自定义规则时， 编译器不知道该如何排序如: priority_queue 这种代码是无法通过编译的， 需要我们手动写一个比较规则priority_queue 即可代码如下 1 #include 2 #include 3 #include 4 #include 5 #in... 阅读全文
posted @ 2014-10-24 00:14 tilly_chang 阅读(279) 评论(0) 推荐(0)
C++学习之路： share_from_this<T>类的使用
摘要：引言： 当我们在类的内部需要定义一个指向 this 自身对象的 智能指针时， 会出现 两个同指向智能指针 分属两个系统的问题， 导致析构的时候 出现二次析构， 程序就会挂掉。因为两个指针指向同一个对象，但是却不共享引用计数那么在类内部如何获取 指向自身对象的 智能指针呢， 显式手动的获取很明显是错误... 阅读全文
posted @ 2014-10-22 16:20 tilly_chang 阅读(1076) 评论(0) 推荐(0)
Linux学习： TCP粘包问题
摘要：TCP协议下：当发送数据过长过短， 或缓冲区大小问题， 导致出现了所谓的 TCP“粘包”问题， 这是我们的俗称， TCP是流模式，并不是包；现象解释：TCP粘包是指发送方发送的若干包数据到接收方接收时粘成一包，从接收缓冲区看，后一包数据的头紧接着前一包数据的尾。出现粘包现象的原因是多方面的，它既可能... 阅读全文
posted @ 2014-10-14 20:51 tilly_chang 阅读(614) 评论(0) 推荐(0)
C++学习之路： 线程封装（基于对象编程）
摘要：引言：此次我们重新封装线程， 采用基于对象编程的方式，不用于面向对象编程中重定义虚函数的方式，这里我们用回调函数的方式。Thread.h 1 #ifndef THREAD_H_ 2 #define THREAD_H_ 3 4 #include 5 #include 6 #include 7 ... 阅读全文
posted @ 2014-10-13 23:18 tilly_chang 阅读(330) 评论(0) 推荐(0)
Linux客户/服务器程序设计范式——阿帕奇服务器（多进程）
摘要：引言本文会写一个并发服务器（concurrent server）程序，它为每个客户请求fork出一个子进程。注意1. 信号处理问题对于相同信号，按信号的先后顺序依次处理。可能会产生的问题是，正在处理sig1信号时，又来了2个或更多的sig1信号，此sig1时只会在处理完原来的sig1信号后，再处理1... 阅读全文
posted @ 2014-10-12 19:08 tilly_chang 阅读(611) 评论(0) 推荐(0)
Linux客户/服务器程序设计范式2——并发服务器（进程池）
摘要：引言让服务器在启动阶段调用fork创建一个子进程池，通过子进程来处理客户端请求。子进程与父进程之间使用socketpair进行通信（为了方便使用sendmsg与recvmsg，如果使用匿名管道，则无法使用以上两个函数）。以下针对TCP进行分析。server端使用select轮询用于监听客户端请求的被... 阅读全文
posted @ 2014-10-12 19:04 tilly_chang 阅读(198) 评论(0) 推荐(0)
封装readn
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #define ERR_EXIT(m) \ 11 ... 阅读全文
posted @ 2014-10-11 17:27 tilly_chang 阅读(239) 评论(0) 推荐(0)
C++学习之路： 函数适配器
摘要：引言：函数适配器也是种模板技术， 通过绑定把函数绑定到适配器上实现函数调用， 并且可以修改参数，和移动参数的位置。功能强大在这里简单介绍一下这种强大的工具1. 对于普通函数， 直接把它的类型 如此填入 适配器当做函数类型即可 function pf = &func ; 这样定义， pf就变成了... 阅读全文
posted @ 2014-10-10 22:55 tilly_chang 阅读(521) 评论(0) 推荐(0)
C++学习之路： 智能指针入门
摘要：引言： 编写智能指针的要点：a) 构造函数接收堆内存b) 析构函数释放内存c) 必要时要禁止值语义。d) 重载*与->两个操作符1. 简易的智能指针 。 1 #ifndef START_PTR_H 2 #define START_PTR_H 3 4 #include 5 using namesp... 阅读全文
posted @ 2014-10-10 00:42 tilly_chang 阅读(398) 评论(0) 推荐(0)
C++学习之路： 单例模板
摘要：引言：1.单例模式的目的：确保一个类只有一个实 例，并提供对该实例的全局访问。2.单例模式也称为单件模式、单子模式，可能是使用最广泛的设计模式。其意图是保证一个类仅有一个实例，并提供一个访问它的全局访问点，该实例被所有程序模块共享。单例模式 如何实现只有一个实例？？ 禁用拷贝构造函数，防止拷贝。那么... 阅读全文
posted @ 2014-10-09 20:50 tilly_chang 阅读(326) 评论(0) 推荐(0)
C++学习之路： 左值&右值 的讨论 和 ”move“ 值传递方式
摘要：本章我们讨论一下左值和右值， 剔除我们在学习C语言时养成一些错误常识。先上代码 1 #include 2 #include 3 using namespace std; 4 5 6 //在c++98中，变量分为左值和右值，左值指的是可以取地址的变量，右值指的是非左值。二者的根本区别在于能否获... 阅读全文
posted @ 2014-10-09 16:33 tilly_chang 阅读(442) 评论(0) 推荐(0)
C++学习之路： 特殊操作符->的重载
摘要：转自：http://blog.csdn.net/custa/article/details/5674434primer 书上对重载该操作符的解释过于简单，但是总结性十分强：箭头操作符可能看起来是二元操作符：接受一个对象和一个成员名，对对象解引用以获取成员。其实箭头操作符是一元操作符，没有显示形参(而... 阅读全文
posted @ 2014-10-03 21:48 tilly_chang 阅读(242) 评论(0) 推荐(0)