看到知乎上有这个讨论，程序员能20分钟徒手写出一个没bug的快速排序吗？
void quicksort(int l, int u){
int i, m;
if(l >= u) return;
m = l;
for(i = l+1; i<= u; i++)
if(x[i] < x[l]) // buggy!
swap(++m, i);
swap(l, m);
quicksor…… 阅读全文
今天突然想到，如果我们对一个引用取地址，那么会怎么样呢，例如这样
#include <stdio.h>
class CNumber {
public:
int n;
};
void printByPointer(CNumber* pNumber) {
printf("%d\n", pNumber->n);
}
void printByRef(CNumber& oNumber) {
printf("%d\n", oNum…… 阅读全文
老话题了，不过还是记一笔
先看文件
ModuleA.cpp
int add(int a, int b)
{
return a + b;
}
ModuleB.cpp
int minus(int a, int b)
{
return a - b;
}
Main.cpp
#include <stdio.h>
int add(int, int);
int minus(int , int);
int main()
{
printf("%d\n", add(…… 阅读全文
tr1/memory 中带了一个 shared_ptr 的智能指针，也有配套的 weak_ptr，但是没有 scoped_ptr，不过起码可以不用等到 c++11 的编译器了
#include <tr1/memory>
#include <stdio.h>
class CTest {
public:
CTest() {
printf("CTest\n");
}
~CTest…… 阅读全文
用的时候发现这东西居然还要自己写
#!/usr/bin/env python
import socket
import struct
import sys
def Int2Ip(ip):
return socket.inet_ntoa(struct.pack('!I', ip))
if __name__ == "__main__":
if len(sys.argv) > 1:
print Int2Ip(int(sys.argv[1]))
对于多行…… 阅读全文
依赖于 Makefile 的自动推导，可以写出非常简化的 Makefile，假设目录下有有 Number.cpp 的单个 cpp 文件，内含 main 函数，那么，Makefile 可以这样写
all: Number
是的，就一行，all 作为默认 target，Number 作为依赖，自动推导出依赖源文件 Number.c*，如果是 cpp，得到编译器 g++，如果是 c，得打编译器 cc，…… 阅读全文
先来一个简单的 list
#include <stdio.h>
class ListNode {
public:
ListNode(int n) {
this->n = n;
this->pNext = NULL;
}
int n;
ListNode* pNext;
};
class List {
public:
ListNode* pHead;
List(ListNode* pHead) {
this->pHead = pHead;
}
List* add(ListNo…… 阅读全文
在单机并发上万的时候，发现 sendto 函数比较容易出现返回错误 EAGAIN，对应的错误消息为 Resource temporarily unavailable，这种情况下认为是应用层写入过快，导致网卡缓冲满了
使用这个命令来查看缓冲区现有大小
# ethtool -g eth1
Ring parameters for eth1:
Pre-set maximums:
RX: 4096
RX Mini: 0
RX Ju…… 阅读全文
压测的时候用到 apache ab，但是 ab 本身支持的并发最大 1000，过了报错，修改源码 support/ab.c 把这行注释掉
apr_err("apr_socket_recv", status);
但是编译的时候各种依赖，手工解决好烦，首先出来 undefined reference to apr 系列的函数，查到这里，http://hi.baidu.com/yang171892…，说了
co…… 阅读全文
在阅读代码的时候，发现有类似这种写法：
bvl = bvec_alloc(gfp_mask, nr_iovecs, &idx);
if (unlikely(!bvl)) {
mempool_free(bio, bio_pool);
bio = NULL;
goto out;
}
注意到第二行，if 的判断中，加入了一个 unlikely，这个东西是一个 CPU 指令的优化，用于分支预判，关于分支预判，可以看这个 …… 阅读全文