Question

我知道这些是基础知识，但我无法克服它。我想将x次y元素添加到我的数组中。当我添加1x100000元素时，它很好。但是，当我尝试添加5000x5000元素时，它立即停止，有许多不同的错误，从不错误的alloc。如果有人能给我一个关于这个的线索，我会非常高兴...

#include <iostream>
#include <numeric>
#include <chrono>
#include <cstdlib>

class Array
{
    int *tab; //dynamic array
    int cnt; //count
public:
    Array();
    void clearArray();//deleting table
    void test_addValueToArray(int index, int value);
};

Array::Array() : tab(nullptr), cnt(0){;}

void Array::clearArray()
{
    if(cnt==0)
        return;
    delete tab;
    cnt=0;
}

void Array::test_addValueToArray(int index, int value)
{
    int *NewTab = new int[cnt+1];
    for(int i=0;i<index;++i)
        NewTab[i]=tab[i];
    NewTab[index]=value;
    for(int i=index+1;i<cnt+1;++i)
        NewTab[i]=tab[i-1];
    delete[] tab;
    tab=NewTab;
    ++cnt;
}

Array myArray;

int main()
{
    int elements, times;
    std::cout<<"How many elements?";
    std::cin>>elements;
    std::cout<<"How many times?";
    std::cin>>times;
    auto start = std::chrono::high_resolution_clock::now();
    for(int j=0; j<times; ++j)
    {
        for(int i=0; i<elements ; ++i)
            myArray.test_addValueToArray(0,rand()%1000);
        myArray.clearArray();
    }
    auto stop = std::chrono::high_resolution_clock::now();
    std::chrono::duration<double> time=stop-start;
    std::cout<<"Avarage time:"<<time.count()/times<<"\n";
}

Answer 1

问题是因为使用delete []进行大量的连续内存释放，另外，您只使用了删除选项卡，应该更改为删除cleararray中的[]选项卡，以便您可以使用智能指针。

plus：在你的test_addValueToArray（）当cnt = 0时，你试图释放完全没有分配的内存，我不明白为什么你在调用addValueToArray（）的时候传递0作为索引我认为它应该是我那时候。

因此，一旦你解决了这个并使用智能指针，它应该工作，否则它会在运行一段时间后显示bad_alloc异常。

将新元素添加到动态数组c ++中

1 个答案: