2012年04月_wind19

12月 11月 10月 08月 07月 06月 05月 04月 03月 02月 01月

转载进程/线程同步——Critical Section,Mutex,Semaphore,Event区别

转自：http://blog.163.com/around-wind/blog/static/271230752009084037565/临界区（Critical Section）保证在某一时刻只有一个线程能访问数据的简便办法。在任意时刻只允许一个线程对共享资源进行访问。如果有多个线程试图同时访问临界区，那么在有一个线程进入后其他所有试图访问此临界区的线程将被挂起，并一直

2012-04-28 17:22:52 6895

原创 STL——Algorithm

尽量调用容器自带的函数，然后才是算法，因为内部函数的性能要高很多remove：并不删除空间大小，删掉给定的值后，后面的值往前移，例如coll里面的数据为 1 3 5 6 3 7 8pos = remove(coll.begin(), coll.end(), 3)之后为 1 5 6 7 8 7 8，但这时remove返回的pos是在第一个8之后，也就是有效数据之后；所以最好记下

2012-04-28 10:43:40 648

原创 printf的重定向与恢复

把行信息打印到stdio窗口，然后再有一行到文件，接着又有一行到stdio屏幕。先来看一个错误的例子#include int main (int argc, char *argv[]){FILE *copy;printf ("This is printed to screen!\n");copy = stdout;stdout = f

2012-04-25 17:00:02 9001

原创 STL——container

1 STL的container分为两种类型sequence ：元素存储的位置只和插入的顺序有关，和本身的值无关associative：元素存储的位置只和本身的值有关，和插入顺序无关(对于这样的容器是不能作为Manipulation algorithm（修改值或位置）的destination，因为如果我们修改了其中的值或位置，那么容器就不是排序的了，这样对于查找而言将是很费时的。)如

2012-04-24 15:04:36 1865

原创宏

# —— 字符串##——连接两个参数#include iostream>using namespace std;#define TEST(pid) (cout#define TEST2(p) (coutint main(){ int para3 = 3; int para2 = 2; TEST(2); //cout

2012-04-23 17:47:09 638

原创 STL——书籍

C++标准程序库STL源码剖析Efficient STL

2012-04-23 17:05:05 959

原创 STL——iterator

1 概述迭代器可以分为五类：输入迭代器、输出迭代器、前向迭代器、双向迭代器和随机存取迭代器。STL中用五个类来代表这五种迭代器类别：RandomAccessBidirectionalForwardInput Output如上

2012-04-23 15:21:59 3298 1

转载后缀树解析

写这篇文章，主要是因为最近有个课题设计，里面用的字符串匹配。学习后缀树之前，先了解一下Trie这个数据结构Trie是一种搜索树，可用于存储并查找字符串。Trie每一条边都对应一个字符。在Trie中查找字符串S时，只要按顺序枚举S的各个字符，从Trie的根节点开始选择相应的边走，如果枚举完的同时恰好走到Trie树的叶子节点，说明S存在于Trie中。如果未到达叶子节点，或者枚举中未发现相应

2012-04-20 16:03:40 3427

转载多个字符串的最长公共字串

原文链接：http://imlazy.ycool.com/post.1861423.html 如果所有字符串的长度之和是L，则下面介绍的这个算法的平均效率O(L * logL)，但是最坏情况下可能会再乘以O(l)，l是每个字符串的平均长度。首先对于每个字符串，取出以每个字符开头，到字符串尾的子串。比如字符串“acb”，从中取出的子串有“acb”、“cb”和“b”。如果所有字

2012-04-20 11:05:15 1095

原创智能指针

一什么是智能指针说法一概要地来说,Smart Pointer通过增加一组Wrapper Class,让指向动态内存的指针在Wrapper Class层面具备了值语义（value-semantic)，从而解决了指针所指向的动态内存的拥有权问题。(关于值语义这个概念,第一次碰到是在阅读>的过程中,但是在ISO c++标准文献中并没有找到显式的描述，在C++ Design>>

2012-04-18 17:04:44 1166

原创 XR，XD，DR说明

上市公司以股票股利分配给股东，也就是公司的盈余转为增资时，或进行配股时，就要对股价进行除权（XR），XR是EXCLUD（除去）RIGHT（权利）的简写。　　上市公司将盈余以现金分配给股东，股价就要除息（XD），XD是EXCLUD（除去）DIVIDEN（利息）的简写。DR表示当天是这只股票的除息、除权日，D为DIVIDEN（利息）的简写，R为RIGHT（权利）的简写。　　股票除权的过程：当一

2012-04-12 22:31:10 1655

转载 shell的特殊字符

点(.)命令　　点(.)命令是一个shell内部命令，它可以使用户在当前的shell中执行程序，而不创建子进程。注释# shell脚本的注释符号重定向符> 用法：command > filename，可以将command的输出保存在filename文件中。>> 同 > 类似，但表示追加。通配符?　　匹配单

2012-04-11 13:57:13 842

转载 SIP ——了解PRACK

概述SIP定义了两种应答：临时（provisional)和最终（final）。最终应答传送的是请求处理的结果，是可靠性的（reliably）。而临时应答传送的是处理过程的信息，由RFC3261是非可靠的。但是由现在的情况看来，特别是与PSTN交互过程中发现：临时应答也应该是可靠的。RFC3262定义了一种SIP可选的扩展方法——PRACK（provisional ack），用

2012-04-09 14:21:57 14793 1

转载同步通信与异步通信区别

同步通信原理同步通信是一种连续串行传送数据的通信方式，一次通信只传送一帧信息。这里的信息帧与异步通信中的字符帧不同，通常含有若干个数据字符。采用同步通信时，将许多字符组成一个信息组，这样，字符可以一个接一个地传输，但是，在每组信息（通常称为帧）的开始要加上同步字符，在没有信息要传输时，要填上空字符，因为同步传输不允许有间隙。在同步传输过程中，一个字符可以对应5～8位

2012-04-06 17:41:12 101844 9

转载 SIP 中的Dialog，call，session 和 transaction

如果你对Sip协议中Call, Dialog, Transaction和Message之间的关系感觉到迷惑,那么,那么我可以告诉你,你并不孤单,因为大多数初学者对于这些名词之间的关系都会感到疑惑.Messages(消息) 消息是在服务器和客户端之间交换的独立文本, 有两种类型的消息,分别是请求(Requests)和响应(Responses).

2012-04-03 13:04:45 23886 2

转载私有继承

对于public 或 protected继承我们平时用得比较多，也比较了解，但私有继承就不一样了，我到现在为止都没有用过，直到前两天遇到问题。条款35说明，C++将公有继承视为 "是一个" 的关系。它是通过这个例子来证实的：假如某个类层次结构中，Student类从Person类公有继承，为了使某个函数成功调用，编译器可以在必要时隐式地将Student转换为Person。这个例子很值得再看一

2012-04-01 22:35:53 973