自定义C++ Array类以支持稀疏数组

稀疏数组是一种数组，其中大部分元素的值为零。为了有效地表示稀疏数组，可以使用一个数组来存储非零元素的值和它们的索引。下面是一个自定义的C++ Array类，用来支持稀疏数组：

#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方法可以打印整个稀疏数组。在main函数中可以看到如何使用SparseArray类来表示一个稀疏数组。