评论中提出的问题 由于我的声誉,我无法以常规方式回答。我将在稍后的答案中添加详细信息,已在评论中提及。感谢。 * *
大家好 -
你毫无疑问会根据这个问题看到,我是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];
语句中看到它。
我的问题是:
int [0u]的类型是什么?生成的类型在哪里?它必须来自新的声明吗?
在类中使用动态数组资源的最佳方法是什么?除了使用矢量? =)
我认为这是所有相关信息,但如果我错过了关键数据,我表示歉意。以下是其余的实现代码。
/*
* safeArray.cpp
* safearray
*
* Created by Jeffery Smith on 6/1/11.
*
*
*/
#include "safeArray.h"
#include <iostream>
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&);
};
答案 0 :(得分:0)
int[0u]
?我相信你可以在C中在结构的末尾有零长度数组,以允许有效地使用可变大小的结构,但这不是在C ++中完成的。我的代码中没有看到任何非法代码。可怕,是的,非法的,没有。您需要发布safearray.h
的内容,如果它包含标准标题,那么您使用using namespace std;
很容易成为问题的原因。
此外,全局变量也很糟糕。只需将指针放在类中 - 除非你做了一些非常错误的事情,否则你基本上不应该使用全局变量。特别是因为它让你对变量阴影,名字冲突和其他大规模问题持开放态度。哦,你应该抛出一个异常类,最好是从std::exception
或std::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)