看到知乎上有这个讨论，程序员能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);
quicksort(l, m-1);
…… 阅读全文
今天突然想到，如果我们对一个引用取地址，那么会怎么样呢，例如这样
#include <stdio.h>
class CNumber {
public:
int n;
};
void printByPointer(CNumber* pNumber) {
printf("%d\n", pNumber->n);
}
void printByRef(CNumber& oNumber) {
printf("%d\n", oNumb…… 阅读全文
老话题了，不过还是记一笔
先看文件
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");
}
~CTes…… 阅读全文
用的时候发现这东西居然还要自己写
#!/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(ListNod…… 阅读全文