自定義C++ Array類以支持高效搜索

發(fā)布時(shí)間：2024-07-19 12:10:04 來(lái)源：億速云閱讀：82 作者：小樊欄目：編程語(yǔ)言

#include <iostream>

template<typename T, int N>
class Array {
private:
    T data[N];
public:
    Array() {}

    T& operator[](int index) {
        return data[index];
    }

    int size() {
        return N;
    }

    int search(T key) {
        for (int i = 0; i < N; i++) {
            if (data[i] == key) {
                return i;
            }
        }
        return -1;
    }
};

int main() {
    Array<int, 5> arr;
    
    for (int i = 0; i < arr.size(); i++) {
        arr[i] = i * 2;
    }
    
    int key = 6;
    int index = arr.search(key);
    
    if (index != -1) {
        std::cout << "Key " << key << " found at index " << index << std::endl;
    } else {
        std::cout << "Key " << key << " not found in the array" << std::endl;
    }
    
    return 0;
}

這個(gè)Array類使用了模板和固定大小的數(shù)組來(lái)實(shí)現(xiàn)。它提供了operator[]重載來(lái)訪問(wèn)數(shù)組元素，size()函數(shù)來(lái)獲取數(shù)組大小，以及search()函數(shù)來(lái)搜索指定的元素。在main函數(shù)中，我們創(chuàng)建一個(gè)包含5個(gè)元素的Array對(duì)象，并初始化數(shù)組。然后我們搜索一個(gè)特定的元素，如果找到則打印其索引，否則打印未找到的消息。

向AI問(wèn)一下細(xì)節(jié)

自定義C++ Array類以支持高效搜索

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽