复习c语言——面试题

简单直接排序

#include<stdio.h>
int main()
{
    int a[]={70,30,40,10,80,20,90,100,60};
    int n=sizeof(a)/sizeof(a[0]);
    int i,j,temp;
    printf("原数组为：") ;
    for(i=0;i<n;++i)
        printf("%d ",a[i]) ;
    printf("\n\n") ;
	for(i = 1; i < n; i++)
	{
			temp = a[i];
			for(j = i;j > 0 && a[j - 1]>temp;j--)
			{
				a[j]=a[j - 1];
			}
			a[j]=temp;
	}
	printf("排序后数组：") ;
    for(i=0;i<n;i++)
        printf("%d ",a[i]);
    printf("\n") ;
    return 0;
}

将一个3x3的数组转置

void printf_a(int a[][3], int col, int raw);
void zhuanzhi(int (*a)[3]);
int main()
{
	int a[3][3] = {1,2,3,
				   4,5,6,
				   7,8,9};
	printf_a(a, 3, 3);
	//Transpose(a,3,3);
	zhuanzhi(a);
	printf_a(a, 3, 3);
	return 0;	
}



void printf_a(int a[][3], int col, int raw)
{
	int i,j;
	for(i = 0; i < col; i++)
	{
		for(j = 0; j < raw; j++)
		{
			printf("%d ", a[i][j]);
		}
		printf("\n");
	}
	printf("******************\n");
}
void zhuanzhi(int (*a)[3])
{
	int i,j,t;
	for(i=0;i<2;i++)
		for(j=1;j<3;j++)
		{
			t=*(*(a+i)+j);
			*(*(a+i)+j)=*(*(a+j)+i);
		  *(*(a+j)+i)=t;
		}

2.有一数组，int a[4] = {1,2,3,4}; *((int *)(&a + 1) - 1)的结果是：
答：4
这个问题的关键是理解 &a
a是一个数组名，也就是数组的首地址。
对a进行取地址运算符，得到的是一个指向数组的指针！！！！这句话尤为重要！
也就相当于
int (*p) [4] = &a;
p是一个指针，它指向的是一个包含4个int元素的数组！！
(&a + 1) 相当于p的偏移量相当于 p + sizeof(int) * 4
而程序中强制将指针(int *(&a + 1)）转换成一个(int) 那么 p -1 其实就是 p - sizeof(int)。所以，再-1 指向了数组中得最后一个元素，也就是 4。

4.写一个宏函数，功能：求结构体（struct type）成员（mem）相对于其首地址的偏移地址
#define STRUCT_OFFSET(type, mem) (( size_t ) &(( struct type*) 0 )->mem)

因为是求偏移量 所以假设结构体的首地址是0开始，把他转换成结构体指针类型，在用->取得他的成员，前面加了一个& 就是取得这个成员的地址，最后在强制转换成size_t，这样就得到了偏移量。