我用C ++编写了一个程序,但是在调试中我遇到了一个问题,如果你能帮我解决这个代码,我会很高兴,代码的来源和错误已在下面声明:
错误是:
Unhandled exception at 0x011019d6 in 33.exe: 0xC0000005: Access violation reading location 0xcdcdcdcd.
守则是:
#include <iostream>
#include <string>
using namespace std;
const int maxCard =100;
//enum Boll {false, true};
class Contact
{
public:
Contact (const char *name, const char *address, const char *tell);
//~ Contact(void);
const char* Name (void) const {return name;}
const char* Address (void) const {return address;}
const char* Tell (void) const {return tell;}
friend ostream& operator<< (ostream&, Contact&);
private:
char *name;
char *address;
char *tell;
};
class ContactDir
{
public:
ContactDir(const int maxSize);
//~ContactDir(void);
void Insert(const Contact &);
void Delete(const char *name);
Contact* Find(const char *name);
friend ostream& operator <<(ostream&, ContactDir&);
private:
int Lookup (const char *name);
Contact **contacts;
int dirSize;
int maxSize;
};
Contact::Contact(const char *name, const char *address, const char *tell)
{
Contact::name= new char [strlen(name)+1];
Contact::address= new char [strlen(address)+1];
Contact::tell= new char [strlen(tell)+1];
strcpy(Contact::name, name);
strcpy(Contact::address, address);
strcpy(Contact::tell,tell);
}
/*Contact::~Contact (void)
{
delete name;
delete address;
delete tell;
}*/
ostream &operator<<(ostream &os, Contact &c)
{
os<<"("<<c.name<<","<<c.address<<","<<c.tell<< ")";
return os;
}
ContactDir::ContactDir (const int max)
{
typedef Contact *ContactPtr;
dirSize=0;
maxSize=max;
contacts= new ContactPtr[maxSize];
};
/*ContactDir::~ContactDir (void)
{
for(register int i=0; i<dirSize; ++i)
delete contacts[i];
delete []contacts;
}*/
void ContactDir::Insert (const Contact& c)
{
if (dirSize<maxSize)
{
int idx= Lookup(c.Name());
if(idx>0 &&strcmp(c.Name(), contacts[idx]->Name())==0)
{
delete contacts [idx];
}
else
{
for (register int i=dirSize; i>idx; --i)
contacts[i]=contacts[i-1];
++dirSize;
}
contacts[idx]=new Contact (c.Name(),c.Address(),c.Tell());
}
}
void ContactDir::Delete (const char *name)
{
int idx=Lookup(name);
if(idx<dirSize)
{
delete contacts[idx];
--dirSize;
for (register int i=idx; i<dirSize; i++)
contacts[i]=contacts[i+1];
}
}
Contact *ContactDir::Find (const char *name)
{
int idx= Lookup (name);
return (idx< dirSize && strcmp (contacts[idx]->Name(), name)==0)? contacts[idx]:0;
}
int ContactDir:: Lookup (const char *name)
{
for (register int i=0; i<dirSize; ++i)
if (strcmp (contacts[i]->Name(), name)==0)
return i;
return dirSize;
}
ostream &operator << (ostream &os, ContactDir &c)
{
for (register int i=0; i<c.dirSize; ++i)
os<< *(c.contacts[i]) << '\n';
return os;
}
int main (void)
{
ContactDir dir (10);
dir.Insert(Contact ("JACK","NORWAY", "999999"));
dir.Insert(Contact ("JIMMY","FRANCE", "313131"));
cout<<dir;
}
答案 0 :(得分:5)
我同意其他有关实现的建议,但至于您的具体问题:如果找不到它想要的内容,那么Lookup
函数会返回dir的大小。然后,您的第二个插入使用contacts[idx]->Name()
中的该值作为索引。 idx
为1,但此时数组的第二个单元格中没有值。因此,当您调用Name()
时,会在无效指针上调用它。您错过了基于1的大小与基于0的索引之间的差异。
通常,0xcdcdcdcd是一种常见模式,由VS在调试版本中的未初始化指针上设置。
答案 1 :(得分:3)
首先,由于你使用的是c风格的字符串和相关的函数(strlen
等),你应该#include <cstring>
,而不是<string>
- 在我的系统上,你的代码确实如此不编译。正如葡萄藤在评论中所说,无论如何,你最好还是std::string
。要找到您的问题,您应该在调试器中运行您的代码,如同说的那样。如果仍然无法解决错误的位置,请尝试重复删除代码中的功能并运行它以缩小问题的根源。
答案 2 :(得分:1)
首先,为什么不在字符串中使用C ++类,例如std::string
中的<string>
?你可以避免像这样丑陋的代码:
Contact::name= new char [strlen(name)+1];
Contact::address= new char [strlen(address)+1];
Contact::tell= new char [strlen(tell)+1];
strcpy(Contact::name, name);
strcpy(Contact::address, address);
strcpy(Contact::tell,tell);
只需输入即可
Contact::Contact(const char *name, const char *address, const char *tell) : name(name), address(address), tell(tell)
这些在类中定义如下:
std::string name, address, tell;
其次,为什么要再次发明轮子?您只需使用位于ContactDir
的{{1}},而无需创建自己的std::map
课程。 Here是它的文档。
以下代码实例化地图,插入对象并检索它们:
<map>
我知道,我找不到发生段错误的确切位置,但我认为这种方法会对你有所帮助。
编辑:我认为我发现了你的问题。在std::map<std::string, Contact> dir;
dir["JACK"] = Contact("JACK","NORWAY", "999999"));
dir["JIMMY"] = Contact ("JIMMY","FRANCE", "313131"));
Object jimmy = dir["JIMMY"];
中,您进行Insert
调用,如果找不到该元素,则返回dir的大小。但在Lookup
中,您永远不会检查值是否正确。我想是的......