自定義C++ Array類以支持稀疏數(shù)組

稀疏數(shù)組是一種數(shù)組，其中大部分元素的值為零。為了有效地表示稀疏數(shù)組，可以使用一個數(shù)組來存儲非零元素的值和它們的索引。下面是一個自定義的C++ Array類，用來支持稀疏數(shù)組：

#include <iostream>
#include <vector>

class SparseArray {
private:
    std::vector<int> indexes;
    std::vector<int> values;
    int size;

public:
    SparseArray(int size) : size(size) {}

    void set(int index, int value) {
        if (value != 0) {
            int i = 0;
            while (i < indexes.size() && indexes[i] < index) {
                i++;
            }
            if (i < indexes.size() && indexes[i] == index) {
                values[i] = value;
            } else {
                indexes.insert(indexes.begin() + i, index);
                values.insert(values.begin() + i, value);
            }
        } else {
            for (int i = 0; i < indexes.size(); i++) {
                if (indexes[i] == index) {
                    indexes.erase(indexes.begin() + i);
                    values.erase(values.begin() + i);
                    break;
                }
            }
        }
    }

    int get(int index) {
        for (int i = 0; i < indexes.size(); i++) {
            if (indexes[i] == index) {
                return values[i];
            }
        }
        return 0;
    }

    void print() {
        for (int i = 0; i < size; i++) {
            std::cout << get(i) << " ";
        }
        std::cout << std::endl;
    }
};

int main() {
    SparseArray sparseArray(10);

    sparseArray.set(1, 5);
    sparseArray.set(3, 8);
    sparseArray.set(5, 3);
    sparseArray.set(1, 0);

    sparseArray.print();

    return 0;
}

在上面的代碼中，SparseArray類存儲了非零元素的索引和值，通過set方法可以設置某個索引的值，通過get方法可以獲取某個索引的值。通過print方法可以打印整個稀疏數(shù)組。在main函數(shù)中可以看到如何使用SparseArray類來表示一個稀疏數(shù)組。