sizeof的偏见

 一直以为sizeof后面只能跟类型名，而今天的约瑟夫代码让我明白了sizeof的强大功能。

先把链表实现的约瑟夫问题的解法的代码实现列出来：

#include <stdlib.h>

#include <stdio.h>
typedef struct node* link;
struct node{int item; link next;};
int main(int argc, char * argc[])
{
    int  i, N = atoi(argv[1]), M=atoi(argv[2]);
    link  t=malloc(sizeof *t), x=t;
    t->item =1; t->next=t;
  
  for(i=2; i<=N; i++)
  {
    x = (x->next = malloc(sizeof *x));         malloc(sizeof(struct node))
    x->item = i; x->next = t;
  }
  
  while(x != x->next)
  {
    for(i=1; i<M; i++)  x=x->next;
    x->next = x->next->next;
    N--;
  }
  printf("%d\n", x->item);
}

 

注：sizeof *t 就是获取t的内存空间。

首先我们看下sizeof的定义：The sizeof keyword gives the amount of storage, in bytes, associated with a variable or a type (including aggregate types). This keyword returns a value of type size_t.

所以sizeof不光是a type 还可以是a variable 。

int  a;

char c;

int * a_p;

char* c_p;

sizeof a;

sizeof c;

sizeof &a;

sizeof *a_p;

sizeof *c_p;

sizeof 2;

上面都是正确的，可以用的。