C 语言中快速查找的函数288

在 C 语言中，快速查找数据是至关重要的，尤其是在处理大型数据集时。本篇文章将介绍几种 C 语言中用于快速查找的函数，包括线性搜索、二分搜索和散列表。

线性搜索

线性搜索是一种简单而直接的查找方法。它从数组或链表的开头开始，并依次比较每个元素，直到找到匹配项为止。线性搜索的时间复杂度为 O(n)，其中 n 是要搜索的元素个数。尽管效率较低，但对于小型数据集来说，线性搜索仍然是一种简单的选择。int linear_search(int *arr, int n, int target) {
for (int i = 0; i < n; i++) {
if (arr[i] == target) {
return i;
}
}
return -1;
}

二分搜索

二分搜索是一种更有效的查找算法，适用于已排序的数组。其通过将数组分成两半来工作，然后根据目标值与中间元素进行比较，将搜索范围减半。二分搜索的时间复杂度为 O(log n)，使其对于大型数据集非常高效。int binary_search(int *arr, int n, int target) {
int low = 0;
int high = n - 1;
while (low size = size;
table->table = malloc(sizeof(node_t *) * size);
for (int i = 0; i < size; i++) {
table->table[i] = NULL;
}
return table;
}
void insert(hash_table_t *table, char *key, int value) {
int hash = hash_function(key);
node_t *new_node = malloc(sizeof(node_t));
new_node->key = strdup(key);
new_node->value = value;
new_node->next = table->table[hash];
table->table[hash] = new_node;
}
int get(hash_table_t *table, char *key) {
int hash = hash_function(key);
node_t *current = table->table[hash];
while (current) {
if (strcmp(current->key, key) == 0) {
return current->value;
}
current = current->next;
}
return -1;
}