C 基础

 

递归链表反序

void Invert(struct node *p)
{
     if(p->next==NULL) return;
     if(p->next->next!=0)
          Invert(p->next);
    p->next->next = p;
    p->next = 0;
}

两种方法判断是否有相同字串,一是效率最高的,二是最节省内存的.

int fn1(const char *str)
{
 unsigned char *p = ( unsigned char *)str;
 int a[255]={0};
 for( ; *p != '/0'; p++ )
  if( ++a[*p] == 2 ) return 1;
 return 0;
}

int fn2(const char *str)
{
   const char *p1, *p2;
   if (*str == '/0')
      return 0;
   for (p1 = str; *p1 != ''; p1++)
      for (p2 = p1 + 1; *p2 !=''; p2++) 
         if (*p1 == *p2)
            return 1;
   return 0;
}

一句话判断是否是2的幂次： #define Is2n(a)  ( a > 0 ) && ( ( ( ~a + 0x01 ) &a ) == a )

int a[3];
a[0]=0; a[1]=1; a[2]=2;
int *p, *q;
p=a;
q=&a[2];
则 a[q-p]=?
当然是 2 。

高低位交换：

int test;
test = ( test<<8 & 0xFF00 ) | ( test>>8 & 0x00FF );

）

找一个数1的个数：

内存换速度
char one[256]={0,1,1,2,1,2,……} // 此为 0-255 每个数中 1 的个数
int func(int n){
  for(int i=0;n>0;n>>=8)
    i+=one[n&255];
  return i;
}

2）&优化
int func(int n){
  int count=0;
  while(n>0){
    n&=(n-1);
    count++;
  }
  return count;
}