[英]C++: Crashing of a program using Insertion Sort
我正在尝试整理员工的记录。 该记录由包含员工的名字,姓氏和年龄的条目组成。 除了某些输入语句(在main函数中以注释形式给出)之外,整个程序运行良好。 该程序如下:-
#include<iostream>
#include<vector>
#include<string>
using namespace std;
class cPerson
{
private:
string firstname,lastname;
int age;
public:
cPerson(string fn,string ln,int a) // constructor to input the firstname, lastname and age of the person
{
firstname=fn;
lastname=ln;
age=a;
}
void display()
{
cout<<"First Name = "<<firstname<<"\n";
cout<<"Last Name = "<<lastname<<"\n";
cout<<"Age = "<<age<<"\n";
}
int getAge()
{
return age;
}
string getLastName()
{
return lastname;
}
};
class cOffice
{
private:
vector<cPerson*> v;
int nElem; // counter of number of elements in the vector;
public:
cOffice(int max)
{
v.resize(max); // maximum capacity of the vector
nElem=0;
}
~cOffice()
{
for(int i=0;i<nElem;i++)
delete v[i];
}
void insertRec(string fn1, string ln1, int a1) // inserting the record
{
v[nElem] = new cPerson(fn1,ln1,a1);
nElem++;
}
void InsertionSort()
{
int compare,pivot;
for(pivot=1;pivot<nElem;pivot++)
{
cPerson* temp = v[pivot];
for(compare=pivot;v[compare-1]->getAge()>temp->getAge();compare--)
{
v[compare]=v[compare-1];
}
v[compare] = temp;
}
}
void display()
{
for(int i=0;i<nElem;i++)
v[i]->display();
}
};
int main(void)
{
cOffice obj(10);
obj.insertRec("Evans", "Patty", 24);
obj.insertRec("Adams", "Henry", 63);
obj.insertRec("Yee", "Tom", 43);
obj.insertRec("Smith", "Lorraine", 37);
/*obj.insertRec("Hashimoto", "Sato", 21); // cause of the crash
obj.insertRec("Stimson", "Henry", 29);
obj.insertRec("Velasquez", "Jose", 72);
obj.insertRec("Lamarque", "Henry", 54);
obj.insertRec("Vang", "Minh", 22);
obj.insertRec("Creswell", "Lucinda", 18);*/
obj.display();
obj.InsertionSort();
obj.display();
return 0;
}
问题在于前四个输入语句可以正常工作(以我键入它们的任何顺序)。 这表明我的InsertionSort()函数工作正常(是吗?)。 我想知道我在程序中做错了什么。 谢谢您的帮助。
修正的InsertionSort函数(由MM-BB建议)如下:-
void InsertionSort()
{
int compare,pivot;
for(pivot=1;pivot<nElem;pivot++)
{
cPerson* temp = v[pivot];
for(compare=pivot;compare>0&&v[compare-1]->getAge()>temp->getAge();compare--)
{
v[compare]=v[compare-1];
}
v[compare] = temp;
}
}
纠正是在第二个for语句中的条件之前添加了条件compare>0 &&
。 这确保了vector v
保持在范围之内。 较早的情况并非如此,导致未定义v [-1]并因此导致程序崩溃。
for(compare=pivot;v[compare-1]->getAge()>temp->getAge();compare--)
假设pivot
为1
, compare
将为1
。 然后,访问列表v
中的元素0
。 如果年龄较大,您将减少比较,这将使您访问超出范围的元素( v[-1]
)。
您的函数必须具有compare > 0
存在其中一种是真的的两种方法
way 1
void InsertionSort()
{
int compare,pivot;
for(pivot=1;pivot<nElem;pivot++)
{
cPerson* temp = v[pivot];
for(compare=pivot; compare > 0 && v[compare-1]->getAge()>temp->getAge();compare--)
{
v[compare]=v[compare-1];
}
v[compare] = temp;
}
}
way 2
void InsertionSort()
{
int compare,pivot;
for(pivot=1;pivot<nElem;pivot++)
{
cPerson* temp = v[pivot];
for(compare=pivot; v[compare-1]->getAge()>temp->getAge() && compare>0 ;compare--)
{
v[compare]=v[compare-1];
}
v[compare] = temp;
}
}
way 1
是正确的,但是way 2
是错误的
因为compare == 0
v[index-1]
释放了一个问题
我们必须首先检查compare > 0
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.