在类中使用动态数组 - 在编译时接收错误

时间:2011-06-04 12:51:43

标签: c++ dynamic-arrays

评论中提出的问题 由于我的声誉,我无法以常规方式回答。我将在稍后的答案中添加详细信息,已在评论中提及。感谢。 * *

大家好 -

你毫无疑问会根据这个问题看到,我是C ++的新手,但对一些更高级别的语言有经验。 (这似乎比帮助更有害)

对于一个类,我需要为一个键入整数的Array创建一个包装器。 (在此阶段没有模板)我还需要允许类具有非零的起始索引。我在类中使用成员数组来存储我的数据(在类的这一点上没有向量)并从公共方法进行一些转换以访问适当的内部数组元素。

我遇到的问题是我在编译时不知道内部数组大小,因此我将其声明为类全局指针并在构造函数中设置大小。问题区域中的代码片段如下:

int *list;
safeArray::safeArray(int start, int initialSize)
{
    if(initialSize <= 0)
    {
        throw "Array size must be a positive integer";
    }
    maxSize = initialSize + 1;
    startIndex = start;
    endIndex = start + initialSize;
    list = new int[maxSize];    // Error thrown here
    int *tempArray = new int[maxSize];
    copyArray(tempArray);
    clearArray();   
}

我得到的错误是

Incompatible types in assignment of 'int*' to 'int[0u]'

我不是100%确定int [0u]的类型是什么。这是字面值零,你是无符号吗?我已经在调试器中检查了maxSize是否保存了一个值,并且我还用一个常量整数值替换它并得到了相同的错误。

因为我的int *tempArray = new int[maxSize];行有效,我认为它可能与需要同时声明和大小有关,所以我选择了memcpy。 (这实际上超出了赋值的范围,因此必须有其他我不知道的东西)memcpy失败,因为看起来我正在破坏我的其他变量。当我在GDB中打印列表的地址时,它给了我与我的代码中的另一个全局变量相同的地址,因此该路由似乎也超出了赋值的范围。

我在其他论坛中看到的共同主题是你不能像其他变量一样分配数组,但我认为不会包含new语句。我错在那个假设吗?

我目前看到的唯一编译错误是上面提到的错误,我在代码中的每个list = new int[maxSize];语句中看到它。

我的问题是:

  1. int [0u]的类型是什么?生成的类型在哪里?它必须来自新的声明吗?

  2. 在类中使用动态数组资源的最佳方法是什么?除了使用矢量? =)

  3. 我认为这是所有相关信息,但如果我错过了关键数据,我表示歉意。以下是其余的实现代码。

    /*
     *  safeArray.cpp
     *  safearray
     *
     *  Created by Jeffery Smith on 6/1/11.
     *  
     *
     */
    
    #include "safeArray.h"
    #include &lt;iostream&gt;
    
    
    using namespace std;
    
    
        int startIndex = 0;
        int endIndex = 0;
        int maxSize = 1;
        int currentSize = 0;
        int *list;
    
    safeArray::safeArray(int start, int initialSize)
    {
        if(initialSize <= 0)
        {
            throw "Array size must be a positive integer";
        }
        maxSize = initialSize + 1;
        startIndex = start;
        endIndex = start + initialSize;
        list = new int[maxSize];    // Error thrown here
        int *tempArray = new int[initialSize + 1];
        copyArray(tempArray);
        clearArray();
    
    }
    
    safeArray::safeArray(const safeArray &sArray)
    {
        list = new int[sArray.maxSize];
        copyArray(sArray);
        startIndex = sArray.startIndex;
        endIndex = sArray.endIndex;
        maxSize = sArray.maxSize;
        currentSize = sArray.currentSize;
    }
    
    void safeArray::operator=(const safeArray &right)
    {
        list = new int[right.maxSize];
        copyArray(right);
        startIndex = right.startIndex;
        endIndex = right.endIndex;
        maxSize = right.maxSize;
        currentSize = right.currentSize;
    }
    
    safeArray::~safeArray()
    {
        delete [] list;
    }
    
    
    
    int safeArray::operator[](int index)
    {
        if(OutofBounds(index))
        {
            throw "You tried to access an element that is out of bounds";
        }
        return list[index - startIndex];
    }
    
    void safeArray::add(int value)
    {
        if(this->isFull())
        {
            throw "Could not add element. The Array is full";
        }
        currentSize++;
        list[currentSize + startIndex];
    }
    
    void safeArray::removeAt(int value)
    {
        if(OutofBounds(value))
        {
            throw "The requested element is not valid in this list";
        }
        compressList(value);
        currentSize--;
    }
    
    void safeArray::insertAt(int location, int value)
    {
        if(OutofBounds(location) || this->isFull())
        {
            throw "The requested value is either out of bounds or the list is full";
        }
        expandList(location, value);
        currentSize++;
    }
    
    
    void safeArray::clearList()
    {
        clearArray();
    }
    
    bool safeArray::isFull()
    {
        return(maxSize == currentSize);
    }
    
    int safeArray::length()
    {
        return currentSize;
    }
    
    int safeArray::maxLength()
    {
        return this->maxSize;
    }
    
    bool safeArray::isEmpty()
    {
        return(currentSize == 0);
    }
    
    bool safeArray::OutofBounds(int value)
    {
        return (value > endIndex || value < startIndex);
    }
    
    void safeArray::clearArray()
    {
        for(int i = 0; i < maxSize; i++)
        {
            list[i] = 0;
        }
        currentSize = 0;
    }
    
    void safeArray::compressList(int value)
    {
        for(int i = value; i < endIndex; i++)
        {
            list[i] = list[i + 1];
        }
    }
    
    void safeArray::expandList(int location, int value)
    {
        int tempHolder = list[location];
        list[location] = value;
        for(int i = location; i < endIndex; i++)
        {
            tempHolder = list[location];
            list[location] = value;
            value = tempHolder;
        }
    }
    
    void safeArray::copyArray(int *srcAddr )
    {
    
        memcpy(list, srcAddr, sizeof(int) * maxSize);
    
    }
    
    void safeArray::copyArray(const safeArray &sArray)
    {
    
        memcpy(list, &sArray, sizeof(int) * maxSize);
    
    }
    

    以下是标题定义:

    
    /*
     *  safeArray.h
     *  safearray
     *
     *  Created by Jeffery Smith on 6/1/11.
     *  Copyright 2011 Accenture. All rights reserved.
     *
     */
    
    
    
    class safeArray {
    
    public:
        safeArray(int,int);    //Standard constructor
        ~safeArray();          //Destructor
        int operator[](int);
        void operator=(const safeArray&);   //Assignment overload
        safeArray(const safeArray &sArray); //Copy Constructor
    
        void add(int);
        int maxLength();
        int length();
        bool isFull();
        bool isEmpty();
        void clearList();
        void removeAt(int);
        void insertAt(int,int);
    
    protected:
        int list[];
        int startIndex;
        int endIndex;
        int maxSize;
        int currentSize;
    
    private:
        void clearArray();
        bool OutofBounds(int);
        void expandList(int,int);
        void compressList(int);
        void copyArray(int*);
        void copyArray(const safeArray&);
    };
    

2 个答案:

答案 0 :(得分:0)

int[0u]?我相信你可以在C中在结构的末尾有零长度数组,以允许有效地使用可变大小的结构,但这不是在C ++中完成的。我的代码中没有看到任何非法代码。可怕,是的,非法的,没有。您需要发布safearray.h的内容,如果它包含标准标题,那么您使用using namespace std;很容易成为问题的原因。

此外,全局变量也很糟糕。只需将指针放在类中 - 除非你做了一些非常错误的事情,否则你基本上不应该使用全局变量。特别是因为它让你对变量阴影,名字冲突和其他大规模问题持开放态度。哦,你应该抛出一个异常类,最好是从std::exceptionstd::runtime_error派生的。没有人会试图抓住const char*。你不应该使用std命名空间 - 你要求解决问题。你不是在调用复制构造函数或赋值运算符,而是使用memcpy复制元素?你还在几个地方泄露了内存 - 从赋值运算符开始。

template<typename T> class safe_array {
    char* list;
    std::size_t arrsize;
    void valid_or_throw(std::size_t index) {
        if (index <= arrsize) {
            throw std::runtime_error("Attempted to access outside the bounds of the array.");
    }
public:
    safe_array(std::size_t newsize) 
    : list(NULL) {
        size = arrsize;
        list = new char[arrsize];
        for(std::size_t i = 0; i < arrsize; i++) {
            new (&list[i * sizeof(T)]) T();
        }
    }
    safe_array(const safe_array& ref) 
    : list(NULL) {
        *this = ref;
    }
    safe_array& operator=(const safe_array& ref) {
        clear();
        arrsize = ref.size;
        list = new char[arrsize];
        for(std::size_t i = 0; i < arrsize; i++) {
            new (&list[i * sizeof(T)]) T(ref[i]);
        }        
    }
    T& operator[](std::size_t index) {
        valid_or_throw(index);
        return static_cast<T&>(list[index * sizeof(T)]);
    }
    const T& operator[](std::size_t index) {
        valid_or_throw(index);
        return static_cast<const T&>(list[index * sizeof(T)]);
    }
    void clear() {
        if (list == NULL)
            return;
        for(std::size_t i = 0; i < size; i++) {
            (*this)[i].~T();
        }
        delete[] list;
        list = NULL;
        arrsize = 0;
    }
    std::size_t size() {
        return arrsize;
    }
    bool empty() {
        return (list == NULL);
    }
    ~safe_array() {
        clear();
    }
};

一个相对较快的示例类我掀起了它应该指向更多的大方向。它没有提供vector的所有功能,没有自动调整大小或容量缓冲(以及其他一些缺点),我很有信心我可能忘记了几件事,但这是一个开始。< / p>

答案 1 :(得分:0)

@Bo在评论中帮助了我。事实证明我的头文件中有一个旧的int list []声明,我从未改变过。所以它抛出的编译器错误是由于那里的声明。之后,一切都很好吃。