c++ note

1. 有一种sizeof的写法，像下面

type v

memset(v, 0 sizeof v);

以前以为用sizeof要加括号的，后来才知道它不是函数，是操作符

2. 求这个数的一个2^n，比这个数稍大的那个整数，这个算法是在linux内核源码上面看到的

int val;

while(val & val - 1)

{

val  <<=  1;

do

{

val  &= val - 1;

}

while(val & val - 1)；

}

3. KMPs算法的求next数组的经典函数，这个是一个donald大学的一个老师写的

static int * _make_retarget(const char * target)
{
if (target == 0) return 0;
int * retarget = new int[strlen(target)+1];
if (retarget == 0) return 0;
retarget[0] = -1; // set up for loop below; unused by match()


for (int i = 0; target[i] != '\0'; i++) {
retarget[i + 1] = retarget[i] + 1;
while (retarget[i + 1] > 0 &&
target[i] != target[retarget[i + 1] - 1])
retarget[i + 1] = retarget[retarget[i + 1] - 1] + 1;
}
return retarget;
}