【发布时间】:2012-02-12 01:59:16
【问题描述】:
#include <iostream>
using namespace std;
template <typename T>
class DynamicArray
{
T *array;
unsigned int elements;
unsigned int size;
public:
void expand_array(int extra_size)
{
T *new_array= new T[size + extra_size];
//copy integers from old array
memcpy(new_array,array,elements*sizeof(T));
//make 0 the integers from new part of the array
memset(new_array + size, 0, extra_size * sizeof(T));
delete [] array;
array = new_array;
size += extra_size;
}
//constructors
DynamicArray()
{
array = new T[8];
elements = 0;
size = 8;
memset(array,0,size*sizeof(T));
}
DynamicArray(const unsigned int size)
{
array= new T[size];
}
virtual ~DynamicArray()
{
delete [] array;
}
void add(T new_element)
{
if(elements>=size)
expand_array(8);
array[elements++] = new_element;
}
int get (const unsigned int index) const
{
if(index< elements)
return array[index];
return -1;
}
void add(const unsigned int index, T new_element)
{
if(index>size)
expand_array(index- size +1);
array[index] = new_element;
elements = index +1;
}
DynamicArray &operator=(DynamicArray &ab)
{
elements=ab.elements;
size=ab.size;
if (this == &ab)
return *this;
delete array;
if(ab.array)
{
array= new T[size];
memcpy(array,ab.array,elements*sizeof(T));
}
else
{
array=0;
}
return *this;
}
DynamicArray(const DynamicArray& source)
{
elements=ab.elements;
size=ab.size;
if(ab.array)
{
array= new T[size];
memcpy(array,ab.array,elements*sizeof(T));
}
else
{
array=0;
}
}
};
int main()
{
DynamicArray<int> da(2);
DynamicArray<int> db(2);
DynamicArray< DynamicArray<int> > array_of_arrays(2);
array_of_arrays[0] = da;/
//array_of_arrays[1] = db;
/*
da[0]=5;
da[1]=2;
db[0]=3;
db[1]=4;
cout<<array_of_arrays[0][0]<<endl;
*/
system("color 0C");
system("pause");
return 0;
}
我需要帮助来理解为什么这会给我一个错误:
错误 C2676:二进制 '[' : '
DynamicArray<T>' 未定义此运算符或转换为预定义运算符可接受的类型
我添加了这个
T& operator[](unsigned int index)//important to provide this operator
{
if (index > size)
{
expand_array(index-size);
}
return array[index];
}
但后来我在运行时遇到了无效的分配大小错误。我尝试尝试并发现问题出在该区域的某个地方
if(ab.array)
{
array= new T[size];
memcpy(array,ab.array,elements*sizeof(T));
}
但我不知道为什么会这样。 有什么想法吗?
谢谢,我想通了:其中一个属性未在其中一个构造函数中初始化为正确的值 DynamicArray(const unsigned int size) . 感谢大家的帮助。
【问题讨论】:
-
对我来说似乎很清楚,
array_of_arrays(2)不是 数组,它是一个DynamicArray,它没有定义[]运算符。 -
@Lightness:
[]是一个 binary 运算符,虽然不是真正的 infix 运算符,因为参数出现在括号内。跨度> -
@BenVoigt:很好,但是
[是什么? -
@user1203499:调试程序的典型方法是缩小问题范围。在这种情况下,这个问题与模板无关,但您的问题(尤其是它的标题)几乎完全集中在模板上。请解决这个问题。
-
很高兴我的回答对您有所帮助,但您的问题现在没有意义了。另外,请格式化您的代码!