C语言面试题整理

strcpy

char *strcpy(char *strDest, const char *strSrc)
{
   
    assert((strDest != NULL) && (strSrc != NULL));
    char *address = strDest;
    while((*strDest++ = *strSrc++) != '\0')
        NULL;
    return address;
}
// strcpy 能把strSrc的内容复制到strDest,为什么还要char *类型的返回值？
// 为了实现链表表达式

二分查找法

int binary_search(int* arr, int key, int n)
{
   
    int left = 0;
    int right = n - 1;
    int mid;
    while(left <= right)
    {
   
        mid = (left + right)/2;
        if(arr[mid] > k)
            right = mid -1;
        else if(arr[mid] < k)
            left = mid + 1;
        else
            return mid;
    }
    return -1;
}

给出一个字节中被置1的位的个数

unsigned int TestAsOne0(char log)
{
   
    int i;
    unsigned int num = 0, val;
    for(i = 0; i < 8; i++){
    // 一个字节八位
        val = log >> i;
        val &= 0x01;
        if(val)
            num++;
    }
    return num;
}

字符串转换成整数

int Invert(char *str)
{
   
    int num = 0;
    while(*str != '\0')
    {
   
        int digital = *str - 48;
        num = num * 10 + digital;
        str = str + 1;
    }
    return num;
}

整数转换成字符串

// 1
void intToString(int num, char* str) {
   
    sprintf(str, "%d", num);
}

// 2
void reverseString(char* str) {
   
    int len = 0;
    while (str[len] != '\0') {
   
        len++;
    }

    int i = 0;
    int j = len - 1;
    while (i < j) {
   
        char temp = str[i];
        str[i] = str[j];
        str[j] = temp;
        i++;
        j--;
    }
}

void intToString(int num, char* str) {
   
    int i = 0;
    int sign = 0;

    if (num < 0) {
   
        sign = 1;
        num = -num;
    }

    if (num == 0) {
   
        str[i++] = '0';
    }

    while (num >