C语言面试题

 

 

#include <stdio.h>

int main()
{
    int a[5] = {1, 2, 3, 4, 5};
    int* p1 = (int*)(&a + 1); // <==> (unsigned int)&a+sizeof(*&a) => 整个数组后面的那个地址
    int* p2 = (int*)((int)a + 1); <=> 取a[0]后三个字节拼接a[1]第一个字节 => 0x02000000
    int* p3 = (int*)(a + 1); <=> a[2]
    
    printf("%d\n", p1[-1]); // (unsigned int)p1-1*sizeof(*p1) => a[4]
    printf("%d\n", p2[0]);  //  0x02000000
    printf("%d\n", p3[1]); // a[3]
    
    return 0;
}

 

一条语句实现strlen

return (assert(s), (*s ? strlen(s+1)+1 : 0));

#size_t为无符号整数 strlen的返回值为 size_t 类型
size_t strlen(const char* s)
{
    size_t length = 0;
    aasert(s);//当指针为空时运行出错 assert.h 
    
    while(*s++)
    {
        length++;
    }
    return 
    
}

 

strcpy实现

#include <stdio.h>
#include <assert.h>

char* strcpy(char* dst, const char* src)
{
    char* ret = dst;
    
    assert(dst && src);
    
    while( (*dst++ = *src++) != '\0' );
    
    return ret;
}

int main()
{
    char dst[20];
    
    printf("%s\n", strcpy(dst, "Delphi Tang!"));
    
    return 0;
}

 

重置动态空间的大小：

#include <stdio.h>
#include <malloc.h>

int reset(char**p, int size, int new_size)
{
    int ret = 1;
    int i = 0;
    int len = 0;
    char* pt = NULL;
    char* tmp = NULL;
    char* pp = *p;
    
    if( (p != NULL) && (new_size > 0) )
    {
        pt = (char*)malloc(new_size);
        
        tmp = pt;
        
        len = (size < new_size) ? size : new_size;
        
        for(i=0; i<len; i++)
        {
            *tmp++ = *pp++;      
        }
        
        free(*p);
        *p = pt;
    }
    else
    {
        ret = 0;
    }
    
    return ret;
}

int main()
{
    char* p = (char*)malloc(5);
    
    printf("%0X\n", p);
    
    if( reset(&p, 5, 3) )
    {
        printf("%0X\n", p);
    }
    
    return 0;
}

 

一维方式打印二维数组：

#include <stdio.h>
#include <malloc.h>

void printArray(int a[], int size)
{
    int i = 0;
    
    printf("printArray: %d\n", sizeof(a));

    for(i=0; i<size; i++)
    {
        printf("%d\n", a[i]);
    }
}

int main()
{
    int a[3][3] = {{0, 1, 2}, {3, 4, 5}, {6, 7, 8}};
    int* p = &a[0][0];
    
    printArray(p, 9);
    
    return 0;
}

 

指针方式打印二维数组：

#include <stdio.h>

int main(int argc, char* argv[], char* env[])
{
    int a[3][3] = {{0, 1, 2}, {3, 4, 5}, {6, 7, 8}};
    int i = 0;
    int j = 0;
    
    for(i=0; i<3; i++)
    {
        for(j=0; j<3; j++)
        {
            printf("%d\n", *(*(a+i) + j));
        }
    }
}

 

#include <stdio.h>

int main()
{
    int a[5][5];
    int(*p)[4];
    
    p = a;
    
    printf("%d\n", &p[4][2] - &a[4][2]); // -4
}

 

指针阅读技巧：
右左法则
1、从最里层的(最左)圆括号中未定义的标识符看起
2、先往右看，再往左看
3、当遇到圆括号或者（方括号时可以确定部分类型），并调转方向
4、重复 2,3 知道结束

#include <stdio.h>

int main()
{ 
    int (*p2)(int*, int (*f)(int*));
    
    int (*p3[5])(int*);
    
    int (*(*p4)[5])(int*);
    
    int (*(*p5)(int*))[5];
}

 

返回 int(*)[5] 数组指针类型

#include "stdio.h"
int test(int i)
{
        return i;
}

int (*test(int *p))[5]  //返回类型为 int(*)[5]
{
        static int a[5]={1,2,3,4,5};    
        return &a;
}

int main(int argc, char** argv, char*  env[])  
{

        int (*(*p5)(int*))[5];
        int a = 1;
        //p5 = &a;
        p5 = test; 

        int(*p)[5] = p5(&a); 

        printf("%d \n", *(*p+1));
        printf("%d \n", *(*p+2));

        return 0;
}

 

动态申请二维数组（没用一维数组指针实现，而是用的普通的int *指针）

int **malloc2d(int row, int col)
{
    int** ret = (int**)malloc(sizeof(int*)*row);
    int* p = (int*)malloc(sizeof(int)*row*col);

    int i = 0;
    if (ret && p)
    {
        for (i = 0; i < row;i++)
        {
            ret[i] = (p + i*col);
        }
    }
    else{
        free(p);
        free(ret);
    }

    return ret;
}

void free2d(int **a)
{
    free(a[0]);
    free(a);
}

 

二维数组做参数

#include <stdio.h>

void access(int a[][3], int row) 
{
    //没必要传递列，可以计算出来,c语言中只有一维数组

    int col = sizeof(*a) / sizeof(int);
    int i = 0;
    int j = 0;
    
    printf("sizeof(a) = %d\n", sizeof(a));
    
    for(i=0; i<row; i++)
    {
        for(j=0; j<col; j++)
        {
            printf("%d\n", a[i][j]);
        }
    }
}

int main()
{
    int a[3][3] = {{0, 1, 2}, {3, 4, 5}, {6, 7, 8}};
    
    access(a, 3);
}

 

求n个数的平均值

#include <stdio.h>
#include <stdarg.h>

float average(int n, ...)
{
    va_list args;
    int i = 0;
    float sum = 0;
    
    va_start(args, n);
    
    for(i=0; i<n; i++)
    {
        sum += va_arg(args, int);
    }
    
    va_end(args);
    
    return sum / n;
}

int main()
{
    printf("%f\n", average(5, 1, 2, 3, 4, 5));
    printf("%f\n", average(4, 1, 2, 3, 4));
    
    return 0;
}

 

按字节进行清零

#include <stdio.h>

#define RESET(p, len) while( len > 0) ((char*)p)[--len] = 0

void reset(void* p, int len)
{
    while( len > 0 ) 
    {
        ((char*)p)[--len] = 0;
    }
}

int main()
{
    int array[] = {1, 2, 3, 4, 5};
    int len = sizeof(array);
    
    reset(array, len);
    RESET(array, len);
    
    return 0;
}