c语言二分法查找及字符数组，字符串处理函数

二分法查找，也称为二分查找或折半查找，是一种在有序数组中查找特定元素的高效算法。它的工作原理是每次将搜索范围缩小一半，直到找到目标元素或搜索范围为空。

以下是一个使用二分查找的示例程序：
#include <stdio.h>

// 二分查找函数
int binarySearch(int arr[], int size, int target) {
    int left = 0;
    int right = size - 1;
    
    while (left <= right) {
        int mid = left + (right - left) / 2; // 防止 (left + right) 溢出

        // 检查 mid 是否是目标元素
        if (arr[mid] == target) {
            return mid;
        }
        
        // 如果目标元素在 mid 的右侧
        if (arr[mid] < target) {
            left = mid + 1;
        } 
        // 如果目标元素在 mid 的左侧
        else {
            right = mid - 1;
        }
    }

    // 元素不在数组中
    return -1;
}

int main() {
    // 有序数组
    int arr[] = {2, 3, 4, 10, 40};
    int size = sizeof(arr) / sizeof(arr[0]);
    int target = 10;

    // 调用二分查找函数
    int result = binarySearch(arr, size, target);

    // 打印结果
    if (result != -1) {
        printf("元素 %d 位于数组中的索引 %d 位置。\n", target, result);
    } else {
        printf("数组中未找到元素 %d。\n", target);
    }

    return 0;
}

注意事项

- 数组必须是有序的。如果数组未排序，二分查找将无法正常工作。
- 二分查找的时间复杂度为 O(log n)，这是因为每次比较后都会将搜索范围缩小一半。

字符数组

在C语言中，字符数组用于存储字符串或字符数据。我们可以定义、初始化和引用字符数组。

1. 字符数组的定义

字符数组的定义形式与普通数组类似。通常，字符数组用来存储字符串，而字符串在C语言中是以字符数组的形式存储的，末尾以空字符 `'\0'` 结尾。
#include <stdio.h>

int main() {
    // 定义字符数组
    char str[10]; // 定义一个大小为10的字符数组

    return 0;
}
 

 2. 字符数组的初始化

字符数组可以在定义时进行初始化。初始化可以使用字符数组的直接赋值或字符串字面量。
#include <stdio.h>

int main() {
    // 使用字符串字面量初始化字符数组
    char str1[] = "Hello"; // 自动分配大小，包含末尾的空字符 '\0'
    char str2[6] = "World"; // 明确指定大小并初始化

    // 输出初始化后的字符数组
    printf("str1: %s\n", str1);
    printf("str2: %s\n", str2);

    return 0;
}
 

3. 字符数组的引用

字符数组可以通过下标来引用单个字符，也可以用指针进行访问。下面的示例展示如何引用字符数组中的字符。
#include <stdio.h>

int main() {
    char str[] = "Hello, World!";
    
    // 通过下标引用字符
    printf("第一个字符: %c\n", str[0]); // 输出 'H'
    printf("第五个字符: %c\n", str[4]); // 输出 'o'
    
    // 通过指针引用字符
    char *ptr = str;
    printf("第一个字符通过指针: %c\n", *ptr); // 输出 'H'
    printf("第五个字符通过指针: %c\n", *(ptr + 4)); // 输出 'o'

    // 修改字符数组中的字符
    str[0] = 'h';
    printf("修改后的字符串: %s\n", str);

    return 0;
}

字符串处理函数

1. strcpy - 复制字符串
#include <stdio.h>

// 实现 strcpy 函数
void my_strcpy(char *dest, const char *src) {
    while (*src != '\0') {
        *dest = *src;
        dest++;
        src++;
    }
    *dest = '\0'; // 确保以空字符结尾
}

int main() {
    char src[] = "Hello, World!";
    char dest[50];

    // 使用自定义的 strcpy 函数
    my_strcpy(dest, src);

    // 打印复制后的字符串
    printf("复制的字符串: %s\n", dest);

    return 0;
}

 2. strcat - 连接字符串
#include <stdio.h>

// 实现 strcat 函数
void my_strcat(char *dest, const char *src) {
    // 移动到 dest 的结尾
    while (*dest != '\0') {
        dest++;
    }

    // 连接 src 到 dest
    while (*src != '\0') {
        *dest = *src;
        dest++;
        src++;
    }
    *dest = '\0'; // 确保以空字符结尾
}

int main() {
    char str1[50] = "Hello";
    char str2[] = ", World!";

    // 使用自定义的 strcat 函数
    my_strcat(str1, str2);

    // 打印连接后的字符串
    printf("连接后的字符串: %s\n", str1);

    return 0;
}

3. strcmp - 比较字符串
#include <stdio.h>

// 实现 strcmp 函数
int my_strcmp(const char *str1, const char *str2) {
    while (*str1 != '\0' && (*str1 == *str2)) {
        str1++;
        str2++;
    }
    return *(unsigned char *)str1 - *(unsigned char *)str2;
}

int main() {
    char str1[] = "Hello";
    char str2[] = "Hello";

    // 使用自定义的 strcmp 函数
    int result = my_strcmp(str1, str2);

    // 打印比较结果
    if (result == 0) {
        printf("字符串相同\n");
    } else {
        printf("字符串不同\n");
    }

    return 0;
}

4. strlen - 获取字符串长度
#include <stdio.h>

// 实现 strlen 函数
size_t my_strlen(const char *str) {
    const char *s = str;
    while (*s != '\0') {
        s++;
    }
    return s - str;
}

int main() {
    char str[] = "Hello, World!";

    // 使用自定义的 strlen 函数
    size_t len = my_strlen(str);

    // 打印字符串长度
    printf("字符串长度: %lu\n", len);

    return 0;
}