主页 / 问题 / 717616
Accepted
Cus
Asked:2020-09-13 01:59:08 +0000 UTC2020-09-13 01:59:08 +0000 UTC

没有溢出的数组 C++

  • 772

我需要一个没有溢出的数组或向量。这是什么？假设我创建了一个包含 10 个 int 类型字符的向量或数组，当我采用 a[0],a[4],a[9] == 10; 时，所有 10 个元素都等于 10；但如何做到这一点

a[10 (это 0) ] == 10 
a[12 (это 2) ] == 10

最好也用于负数

c++

3 个回答

  1. 创建自己的类并在其中重载operator[]（我将在此处作为模板进行）：

    template <typename T>
class Array
{
private:
    T *arr;
    int size;

public:
    Array(uint _size = 10); //по умолчанию размер массива = 10;
    ~Array();
    T& operator[](uint index);
}

template <typename T>
Array<T>::Array(uint _size)
{
    if (_size == 0) { _size = 1; }
    arr = new T[_size];
}

template <typename T>
Array<T>::~Array()
{
    delete [] arr;
}

template <typename T>
T& Array<T>::operator[](uint _index)
{
    _index %= size;
    return arr[_index];
}

    NB可能是我哪里搞砸了，因为好久没写pros了，不过原理应该很清楚了。

    • 5
  2. Best Answer

    如果问题是如何获得不超出负索引数组的索引，那么您可以像这样计算数组索引：

    i < 0 ? -i%10 : i % 10

    例如：

    #include <iostream>
using namespace std;



int main() {
    int a[10] = {1,2,3,4,5,6,7,8,9,10};

    for(int i=-12; i<12; ++i){
        cout << "a[" << i << "] = " << a[i < 0 ? -i%10 : i % 10] << endl;
    }
    return 0;
}

    输出将是：

    a[-12] = 3
a[-11] = 2
a[-10] = 1
a[-9] = 10
a[-8] = 9
a[-7] = 8
a[-6] = 7
a[-5] = 6
a[-4] = 5
a[-3] = 4
a[-2] = 3
a[-1] = 2
a[0] = 1
a[1] = 2
a[2] = 3
a[3] = 4
a[4] = 5
a[5] = 6
a[6] = 7
a[7] = 8
a[8] = 9
a[9] = 10
a[10] = 1
a[11] = 2
    • 1

  3. 一般来说，不建议超出分配的内存，可能会出现分段错误。您可以在这样的阵列上创建一个错觉，例如，创建一个将预先预订阵列中一定数量的位置的类。

    class SomeArrayInt {
    int *a;
    public SomeArrayInt() {
        a = new int[1000];
        n = 1000;
        for(size_t i = 0; i < n; i++)
            a[i] = 10;
    }  
    int operator[](int k) {
        if(n < k) {
           delete [] a; 
           a = new int[k];
           n = k; 
           for(size_t i = 0; i < n; i++) 
               a[i] = 10; 
         }
         return a[k - 1];
    }
    ~SomeArrayInt() {
        delete [] a;
    }
}

    也许我在线程中犯了一个错误，但理论上是这样的。

    • -2

相关问题