如何在C语言中轻松检查输入是否存在于列表/集合中

C标准库并没有提供直接类似inList(input, list)的内置函数来判断元素是否属于某个列表或集合，你需要根据数据结构的类型，自行实现判断逻辑或者利用现有标准库函数优化效率。

1. 针对无序列表（普通数组） #

如果你的"列表"是普通的无序数组，最直接的方式就是遍历数组逐一比较元素：

#include <stdbool.h>

// 检查整数是否在整数数组中
bool isInIntList(int target, const int *list, int listSize) {
    for (int i = 0; i < listSize; i++) {
        if (list[i] == target) {
            return true;
        }
    }
    return false;
}

// 示例调用
int main() {
    int nums[] = {3, 7, 1, 9, 4};
    int target = 7;
    if (isInIntList(target, nums, 5)) {
        // 元素存在的处理逻辑
    }
    return 0;
}

如果是字符串列表，需要用strcmp进行内容比较：

#include <stdbool.h>
#include <string.h>

bool isInStringList(const char *target, const char **list, int listSize) {
    for (int i = 0; i < listSize; i++) {
        if (strcmp(list[i], target) == 0) {
            return true;
        }
    }
    return false;
}

2. 针对有序列表/集合（排序后的数组） #

如果你的列表是预先排序好的，可以用标准库的bsearch函数进行二分查找，效率远高于线性遍历：

#include <stdbool.h>
#include <stdlib.h>

// 二分查找所需的比较函数，参数必须为const void*类型
int compareInt(const void *a, const void *b) {
    return *(const int*)a - *(const int*)b;
}

bool isInSortedIntList(int target, const int *sortedList, int listSize) {
    // bsearch找到元素则返回指向该元素的指针，否则返回NULL
    return bsearch(&target, sortedList, listSize, sizeof(int), compareInt) != NULL;
}

这种方式也适用于排序后的字符串数组，只需把比较函数换成基于strcmp的实现即可。

3. 模拟集合结构 #

C语言没有内置的集合类型，如果需要实现数学意义上的集合（元素不重复、快速查找），你可以：

• 基于排序数组实现：插入元素时先通过二分查找检查是否存在，保证数组有序且无重复，查找时同样用二分查找。
• 自行实现哈希表：通过哈希函数将元素映射到数组索引，实现O(1)级别的平均查找效率，适合元素数量较多的场景。

内容的提问来源于stack exchange，提问作者New Leaf