1

作为练习的一部分，我正在修改这个代表创建数组的不同方式的类：

template<class T>
class Array 
{
public:

Array(int size, T defaultvalue) : _size(size) 
    {
    _arr = new T[_size] ;
    _def = defaultvalue;
    }


Array(const Array& other) : _size(other._size) 
    {
    _arr = new T[other._size] ;
    // Copy elements
    for (int i=0 ; i<_size ; i++) 
        {
            _arr[i] = other._arr[i] ;
            }
    }

~Array() 
    {
        delete[] _arr ;
    }


Array& operator=(const Array& other) 
    {
    if (&other==this) return *this ;
        if (_size != other._size) 
        {
            resize(other._size) ;
            }
        for (int i=0 ; i<_size ; i++) 
        {
            _arr[i] = other._arr[i] ;
            }
        return *this ;
    }

T& operator[](int index) 
    {           
        if (index>_size)
        {
        int prevsize = _size;
        resize(index);
        for (int i = prevsize+1; i<=index; i++)
            {
            _arr[i] = _def;
            }
        }
        return _arr[index] ;
    }

const T& operator[](int index) const 
    {
        if (index>_size)
        {
        int prevsize = _size;
        resize(index);
        for (int i = prevsize+1; i<=index; i++)
            {
            _arr[i] = _def;
            }
        }
        return _arr[index] ;
    }

int size() const { return _size;}

T defval() const { return _def;}

void resize(int newSize) 
    {
        // Allocate new array
        T* newArr = new T[newSize] ;
    // Copy elements
    for (int i=0 ; i<_size ; i++) 
        {
            newArr[i] = _arr[i] ;
            }
    // Delete old array and install new one
        delete[] _arr ;
        _size = newSize ;
        _arr = newArr ;
    }


private:
int _size ;
T* _arr ;
T _def;
} ;

现在这适用于整数数组，但它给了我

*** 检测到 glibc *** ./a.out: free(): invalid next size (fast): 0x08912058 ***

例如，当我这样做时：

const char* one = new char[3];
one = "abc";
Array<const char*> b(2, one);

这应该创建一个长度为 2 的数组，并且每当我访问索引 > 2 的任何元素时，它都应该返回字符串“abc”。当我访问这样的元素时，数组会返回它应该返回的内容，但是我得到了上述错误。错误后跟回溯。

4

3 回答 3

5

您的 resize 函数将大小调整为您给它的大小（即index），但随后您将数组设置为（并包括）index。这是一个无效的索引 - 你的数组从0到index-1。

我说的是那些行：

resize(index);
for (int i = prevsize+1; i<=index; i++)

所以你需要打电话resize来index+1解决这个问题。

还：

const char* one = new char[3];
one = "abc";

这只会泄漏内存（您分配一个新缓冲区，然后立即将其设置one为"abc"不同的指针）。

于 2013-08-09T20:53:23.263 回答
2 
const char* one = new char[3];
one = "abc";

上述分配不会对您获得的内存位置进行深度复制。one指向导致内存泄漏的字符串文字。

您不负责删除字符串文字。它们具有静态存储持续时间，并且一旦程序退出，操作系统就会回收它的内存。

于 2013-08-09T20:53:11.637 回答
1

首先，不要这样做：

const char* one = new char[3];
one = "abc";

new如果你想要这样的东西，你需要使用：

char* one = new char[4];
one[0] = 'a';
one[1] = 'b';
one[2] = 'c';
one[3] = 0; // null terminator

但是，当您只希望它指向字符串文字（如“abc”）时，这就有点过分了。只需这样做：

const char* one = "abc";

此外，您会发现如果使用C++而不是.std::stringchar*

于 2013-08-09T20:53:07.613 回答