我已经看过以下问题:通过对象的属性对对象矢量进行排序
这似乎与我的案子非常相关。我有少量的Player对象(6-10),并且它们都有诸如名字和几个相关统计数据之类的信息。我想按一个特定的统计数据按降序对它们进行排序。
还是很困惑的是什么
请帮助!
编辑:以下完整更新的代码
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;
class Player {
public:
Player(string name, int Dex, int Mod, int Lvl, int& diceRoll);
int calcInitiative(int& diceRoll);
int diceRoll;
friend ostream& operator<<(ostream& out, const Player& player) {
return out << player.mName << " " << player.mInitiative;
}
bool operator<(const Player& rhs) const {
if(mInitiative < rhs.mInitiative) return true;
if(mInitiative > rhs.mInitiative) return false;
if(mInitiative == rhs.mInitiative) return false;
}
int mDex, mMod, mLvl, mInitiative;
string mName;
};
Player::Player(string name, int Dex, int Mod, int Lvl, int& diceRoll)
: mName(name), mDex(Dex), mMod(Mod), mLvl(Lvl)
{}
int Player::calcInitiative(int& diceRoll) {
return (mLvl/2) + mDex + mMod + diceRoll;
}
int main() {
int rollD, rollS; // etc.
vector<Player> playerVec;
cout << "Derek rolled: ";
cin >> rollD;
cout << '\n' << "Scott rolled: ";
cin >> rollS;
// etc.
Player Derek("Derek", 2, 0, 6, rollD);
Player B("B", 2, 0, 9, rollB);
// etc...
Derek.mInitiative = Derek.calcInitiative(rollD);
Scott.mInitiative = Scott.calcInitiative(rollS);
//etc.
playerVec.push_back(Derek);
playerVec.push_back(Scott);
// etc.
cout << "The initative order is: " << '\n';
sort (playerVec.begin(), playerVec.end());
for(vector<Player>::iterator it = playerVec.begin(); it != playerVec.end(); ++it) {
cout << *it << endl;
}
system("pause");
return 0;
}
答案 0 :(得分:2)
通过在带有提供的谓词的向量上调用std :: sort(在您的情况下,这是一个仿函数),您已经在交换您的玩家。
在myVec上调用sort之后的示例中,您将获得Player的向量,或者按属性x按降序排序T.
所以我看不到手动切换/交换任何东西的目的。
答案 1 :(得分:2)
您几乎已经编写了所有代码。
在您的Player类中,添加以下函数:
bool operator<(const Player& rhs) const;
如果this
小于右侧,则返回true。与您上一个代码块类似。
现在运行:
sort(myVec.begin(), myVec.end());
这将进行就地排序。
编辑:这是一个完全可编辑的示例,展示了它们如何协同工作:
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
class Player
{
public:
Player(int stat1, int stat2) : m_stat1(stat1), m_stat2(stat2) {}
bool operator<(const Player& rhs) const {
if(m_stat1 < rhs.m_stat1) return true;
if(m_stat1 > rhs.m_stat1) return false;
return m_stat2 < rhs.m_stat2;
}
friend ostream& operator<<(ostream& out, const Player& player) {
return out << player.m_stat1 << ", " << player.m_stat2;
}
private:
int m_stat1, m_stat2;
};
int main()
{
vector<Player> aPlayers;
aPlayers.push_back(Player( 1, 2 ));
aPlayers.push_back(Player( 1, 1 ));
aPlayers.push_back(Player( 5, 0 ));
std::sort(aPlayers.begin(), aPlayers.end());
for(vector<Player>::iterator it = aPlayers.begin();
it != aPlayers.end(); ++it)
{
cout << *it << endl;
}
}
输出:
1, 1
1, 2
5, 0
我把运营商&lt;&lt;因为你在评论中提到它,但它确实与排序无关。没有它,std :: sort()就可以正常工作。
编辑2 :使用新代码,您提到编译器正在给您一个错误。该错误可能是因为无法确定代码是否会返回值。如果您将return false
添加到operator<
的末尾,则会停止向您显示错误。这也会使operator<
中的第三行变得多余。
如果结果的顺序相反,sort
默认按升序排序。有几种非常简单的方法可以解决这个问题。最明显的是重写operator<
以生成您希望的排序。更通用的选择是将反向迭代器提供给std :: sort而不是默认迭代器:
std::sort(aPlayers.rbegin(), aPlayers.rend());
rbegin()
和rend()
就像begin()
和end()
一样,除非它们相反。