91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

c語言如何實現數據的查找

小億
125
2023-11-28 13:33:38
欄目: 編程語言

在C語言中,可以使用線性搜索、二分搜索、哈希表等方式實現數據的查找。

  1. 線性搜索: 線性搜索是最簡單的查找方法,它通過遍歷數據集合中的每一個元素,逐個與目標值進行比較,直到找到目標值或遍歷完整個數據集合。
#include <stdio.h>

int linearSearch(int arr[], int n, int target) {
    for (int i = 0; i < n; i++) {
        if (arr[i] == target) {
            return i;  // 返回目標值在數組中的索引
        }
    }
    return -1;  // 表示未找到目標值
}

int main() {
    int arr[] = {1, 2, 3, 4, 5};
    int n = sizeof(arr) / sizeof(arr[0]);
    int target = 3;
    int result = linearSearch(arr, n, target);
    if (result == -1) {
        printf("未找到目標值\n");
    } else {
        printf("目標值在數組中的索引為:%d\n", result);
    }
    return 0;
}
  1. 二分搜索: 二分搜索要求數據集合必須是有序的,它通過將數據集合分成兩部分,然后與目標值進行比較,確定目標值可能在哪部分,再在相應的部分進行繼續二分搜索,直到找到目標值或確定目標值不存在。
#include <stdio.h>

int binarySearch(int arr[], int low, int high, int target) {
    while (low <= high) {
        int mid = low + (high - low) / 2;
        if (arr[mid] == target) {
            return mid;  // 返回目標值在數組中的索引
        }
        if (arr[mid] < target) {
            low = mid + 1;
        } else {
            high = mid - 1;
        }
    }
    return -1;  // 表示未找到目標值
}

int main() {
    int arr[] = {1, 2, 3, 4, 5};
    int n = sizeof(arr) / sizeof(arr[0]);
    int target = 3;
    int result = binarySearch(arr, 0, n - 1, target);
    if (result == -1) {
        printf("未找到目標值\n");
    } else {
        printf("目標值在數組中的索引為:%d\n", result);
    }
    return 0;
}
  1. 哈希表: 哈希表是一種以鍵值對存儲數據的數據結構,它通過將鍵映射到一個固定大小的數組中,實現高效的數據查找。
#include <stdio.h>
#include <stdbool.h>

#define SIZE 10

typedef struct {
    int key;
    int value;
} Entry;

Entry hashTable[SIZE];

int hashCode(int key) {
    return key % SIZE;
}

void insert(int key, int value) {
    int index = hashCode(key);
    while (hashTable[index].key != 0) {
        index = (index + 1) % SIZE;
    }
    hashTable[index].key = key;
    hashTable[index].value = value;
}

bool search(int key, int* value) {
    int index = hashCode(key);
    int count = 0;
    while (hashTable[index].key != 0) {
        if (count > SIZE) {
            return false;  // 哈希表已滿,未找到目標值
        }
        if (hashTable[index].key == key) {
            *value = hashTable[index].value;
            return true;  // 找到目標值
        }
        index = (index + 1) % SIZE;
        count++;
    }
    return false;  // 未找到目標值
}

int main() {
    insert(1, 10);
    insert(2, 20);
    insert(3, 30);
    int target = 2;
    int value;
    if (search(target, &value)) {
        printf("目標值的鍵:%d,值:%d\n", target, value);
    } else {
        printf("未找到目標值\n");
    }
    return 0;
}

0
合水县| 马关县| 克什克腾旗| 陇西县| 鄂伦春自治旗| 兰西县| 安溪县| 宁城县| 道真| 岱山县| 望奎县| 惠东县| 永康市| 四会市| 贵定县| 依兰县| 临沭县| 平邑县| 济源市| 兴业县| 琼海市| 乐昌市| 浠水县| 临沧市| 大悟县| 嘉荫县| 前郭尔| 陆良县| 长乐市| 莫力| 平昌县| 鱼台县| 怀集县| 正镶白旗| 敦煌市| 咸丰县| 博湖县| 志丹县| 翁牛特旗| 漳平市| 都江堰市|