类对象的选择排序数组
selection sorting array of class objects
我有一个部分工作的选择排序算法，我使用它按年龄对类对象数组进行排序，当它这样做时，它会正确对某些内容进行排序，但无法对第一个元素进行排序。 还有没有办法为类使用赋值运算符来简化此操作。
谢谢
以下是我的完整代码：
#include <iostream>
#include <string>
#include <math.h>
using namespace std;
void storeinfo() ;
void showinfo() ;
void menu() ;
void deleteinfo() ;
void displayallinfo() ;
void selectionSort() ;
int linsearch(string val) ;
class user
{
string firstname, lastname, currentteam, position, status ;
int age ;
public:
user() {};
user(string fname, string lname, string cteam, string pos, string stat, int age)
{
setFirstName(fname);
setLastName(lname);
setCurrentTeam(cteam);
setPosition(pos);
setStatus(stat);
setAge(age);
} ;
user& operator = (const user& source)
{
firstname = source.firstname;
lastname = source.lastname ;
currentteam = source.currentteam ;
position = source.position ;
status = source.status ;
age = source.age ;
}
void setFirstName(string fname)
{firstname = fname;}
void setLastName(string lname)
{lastname = lname;}
void setCurrentTeam(string cteam)
{currentteam = cteam;}
void setPosition(string pos)
{position = pos;}
void setStatus(string stat)
{status = stat;}
void setAge(int _age)
{age = _age;}
string getFirstName()
{return firstname ;}
string getLastName()
{return lastname ;}
string getCurrentTeam()
{return currentteam ;}
string getPosition()
{return position ;}
string getStatus()
{return status ;}
int getAge()
{return age ;}
};
user player[20] ;
int arrlength = 3 ;
int main()
{
menu() ;
cin.get() ;
return 0 ;
}
void storeinfo()
{
string firstname ;
string lastname ;
string currentteam ;
string position;
string status ;
int age ;
for (int i=0; i < 3; i++)
{
cout << "nn Enter First Name : " ;
cin >> firstname ;
player[i].setFirstName(firstname) ;
cout << "Enter Last Name : " ;
cin >> lastname ;
player[i].setLastName(lastname) ;
cout << "Enter Player's Age : " ;
cin >> age;
player[i].setAge(age) ;
cout << "Enter Current Team : " ;
cin >> currentteam ;
player[i].setCurrentTeam(currentteam) ;
cout << "Enter Position : " ;
cin >> position ;
player[i].setPosition(position) ;
cout << "Enter Status : " ;
cin >> status ;
player[i].setStatus(status) ;
cout << "nnn" ;
}
/*cout << string(50, 'n');*/
menu() ;
}
void showinfo()
{
string search;
int found ;
cout << "Please Enter The Player's Last Name : " ;
cin >> search ;
found=linsearch(search);
if (found==-1)
{
cout << "n There is no player called " << search ;
}
else
{
cout << "n First Name : " << player[found].getFirstName() << "n" << "Last Name : " << player[found].getLastName() <<
"n" << "Age : " << player[found].getAge() << "n" << "Current Team : " << player[found].getCurrentTeam() <<
"n" << "Position : " << player[found].getPosition() << "n" << "Status : " << player[found].getStatus() << "nn";
}
cin.get() ;
menu() ;
}
void deleteinfo()
{
int arrlength = 3 ;
string search ;
int found ;
cout << "n Delete A Player's Information nn" ;
cout << "Please Enter The Player's Last Name : " ;
cin >> search ;
found=linsearch(search);
if (found==-1)
{
cout << "n There is no player called " << search ;
}
else
{
for (int i=found + 1; i < arrlength; ++i)
{
player[i-1].setFirstName(player[i].getFirstName()) ;
player[i-1].setLastName(player[i].getLastName()) ;
player[i-1].setAge(player[i].getAge()) ;
player[i-1].setCurrentTeam(player[i].getCurrentTeam()) ;
player[i-1].setPosition(player[i].getPosition()) ;
player[i-1].setStatus(player[i].getStatus()) ;
}
--arrlength ;
cout << "n Player has been deleted." ;
player[arrlength].setAge(0) ;
player[arrlength].setCurrentTeam("") ;
player[arrlength].setFirstName("") ;
player[arrlength].setLastName("") ;
player[arrlength].setPosition("") ;
player[arrlength].setStatus("");
}
cin.get() ;
menu() ;
}
void displayallinfo()
{
selectionSort();
for (int i=0; i < 3; i++)
{
cout << "n First Name : " << player[i].getFirstName() << "n" << "Last Name : " << player[i].getLastName() <<
"n" << "Age : " << player[i].getAge() << "n" << "Current Team : " << player[i].getCurrentTeam() <<
"n" << "Position : " << player[i].getPosition() << "n" << "Status : " << player[i].getStatus() << "nn";
}
cin.get() ;
menu() ;
}
void menu()
{
cout << "nn MENU" << "n" ;
cout << "n A. Store Player Information" ;
cout << "n B. Show Player Informaton" ;
cout << "n C. Delete Player Information" ;
cout << "n D. Display All Players Sorted By Age";
cout << "n Z. Exit nn" ;
string x = "";
cin >> x ;
if (x=="a" | x=="A")
{
storeinfo() ;
}
else if (x=="b" | x=="B")
{
showinfo() ;
}
else if (x=="c" | x=="C")
{
deleteinfo() ;
}
else if (x=="d" | x=="D")
{
displayallinfo() ;
}
else if (x=="z" | x=="Z")
{
exit(0) ;
}
else
{
cout << "Invalid Choice" ;
menu() ;
}
}
int linsearch(string val)
{
for (int j=0; j <= 3; j++)
{
if (player[j].getLastName()==val)
return j ;
}
return -1 ;
}
void selectionSort()
{
int i, minIndex, minValue;
for (i = 0; i < (arrlength - 1); i++)
{
minIndex = i ;
minValue = player[i].getAge() ;
for (int index = i + 1; index < arrlength; index++)
{
if (player[index].getAge() < minValue)
{
minValue = player[index].getAge();
minIndex = index;
}
}
player[minIndex].setAge(player[i].getAge());
player[i].getAge() == minValue;
}
}
你的"user"类非常简单，不需要重载赋值运算符，因为它的所有成员都是普通的旧数据类型，或者已经有自己的赋值运算符（如字符串）。我建议从此类中删除 operator= 方法，这样您在添加新成员时就无需维护 operator= 方法。 如果需要，C++ 将为您的类自动生成赋值运算符（执行成员赋值）。 当你的成员是指针时，你真的只需要一个重载的赋值运算符，但我跑题了。
您的选择排序函数实际上并没有对球员进行排序。它只是重新排列每个玩家的"年龄"值。 我认为这就是您要实际"排序"播放器"数组的操作。 （请注意，这比"C++"更"C"，但请耐心等待）。
void SimpleButSlowSort()
{
bool fSorted = false;
if (arrLength <= 1)
{
return;
}
while (fSorted)
{
fSorted = true;
for (int index = 0; index < arrLength-1; index++)
{
if (player[index].getAge() > player[index+1].getAge())
{
user temp;
temp = player[index];
player[index] = player[index+1];
player[index+1] = temp;
fSorted = false;
}
}
}
}
但是，如果您想要一种更C++标准的排序方式，则可以为此使用标准库。但这要求玩家处于可以迭代的类型。 例
bool MyPlayerCompare(user& u1, user& u2) { return (u1.getAge() < u2.getAge()); }
std::vector<user> players;
void FasterSort()
{
std::sort(players.begin(), players.end(), MyPlayerCompare);
}
相关文章：
- 在c++中尝试对对象数组进行排序时，出现std:bad_alloc错误
- 显示错误输出的简单数组排序程序
- 为什么我的排序算法会更改数组值
- 为什么我需要C++中不同的排序格式来对这个USACO代码上的数组和优先级队列进行排序
- 在 c++ 中对类中的 c 字符串动态数组进行排序的最佳方法是什么?
- 合并排序不排序自创建数组类 c++
- 带有枚举方向/类型的气泡排序结构数组
- 为什么指针在对二维数组进行排序时无法正常工作？
- 排序并行数组
- 如何在数组 c++ 中对字符串进行排序
- 为什么在此排序算法实现中，向量明显比数组慢?
- 如何对不在数组中的变量进行排序?
- C++数组与向量排序(在我的情况下，向量比数组慢~2.5倍(无优化））
- 按字母顺序对结构内数组变量中的名称进行排序
- 使用排序函数 c++ 对字符数组进行排序
- 使用 std::sort 对二维 c 数组进行排序
- 使用STL对用户输入数组进行排序的错误有什么解决方案吗?
- 使用 std::sort 对 C 样式的 2D 数组进行部分排序
- 数组为此合并排序函数提供了正确的输出，但向量给出了不正确的输出.出了什么问题?
- 对 0 、1 和 2 的数组进行排序
