【发布时间】:2011-05-19 09:31:45
【问题描述】:
有一天我很无聊,所以我做了这个库:
template <class X, class Y> class HASH
{
public:
HASH(X element, Y key)
{
elements=new X[0];
keys=new Y[0];
keys[0]=key;
elements[0]=element;
num_elements=0;
};
~HASH ()
{
delete[] elements;
delete[] keys;
};
void Add(X element, Y key)
{
for (int x=0; x<=num_elements; x++)
{
if (keys[x]==key)
{
throw(key);
}
}
//make copy variables
X *copy_elements=new X[num_elements];
Y *copy_keys=new Y[num_elements];
//copy all the elements
for (int x=0; x<=num_elements; x++)
{
copy_elements[x]=elements[x];
copy_keys[x]=keys[x];
}
//delete the originals
delete[] elements;
delete[] keys;
//resize the originals
elements=new X[num_elements+1];
keys=new Y[num_elements+1];
//copy everything back to the originals
for (int x=0; x<=num_elements; x++)
{
elements[x]=copy_elements[x];
keys[x]=copy_keys[x];
}
//delete the copies
delete[] copy_keys;
delete[] copy_elements;
//increment num_elements
num_elements++;
//add the new elements
elements[num_elements]=element;
keys[num_elements]=key;
};
X operator [] (Y key)
{
int num=0;
for (int x=0; x<=num_elements; x++)
{
if (keys[x]==key)
{
num=x;
break;
}
}
return elements[num];
};
Y KeyNum(int x)
{
return keys[x];
};
int NumElements()
{
return num_elements;
};
private:
int num_elements;
X *elements;
Y *keys;
};
然后我对其进行了测试,它确实有效。所以现在我正在尝试创建一个实验,其源代码是这样的:
#include <hash.cpp>
#include <iostream>
using namespace std;
class OBJECT
{
public:
OBJECT(string name, int number)
{
int_properties=new HASH <string, int>;
};
~OBJECT()
{
delete int_properties;
};
HASH <string, int> *int_properties;
};
int main()
{
OBJECT a("name", 5);
return 0;
}
它正在返回错误:
Brain.cpp:在构造函数“OBJECT::OBJECT(std::string, int)”中: Brain.cpp:10:错误:没有匹配函数调用‘HASH<:basic_string std::char_traits>, std::allocator我做了很多测试,无论我做什么,我似乎都无法初始化一个对象,它是另一个对象的数据成员。我只是不明白为什么。
【问题讨论】:
-
元素=新 X[0];这具有零大小。您不能访问 X[0] 它超出范围
-
只是作为提示。尝试将 std::vector 用于您的元素和键。
-
@Martin 说了什么。尽管
new T[n]在n为零时是合法的,但您对结果无能为力。