我正在制作一个国际象棋游戏并试图向量添加有效位置。我正在研究的特定部分是骑士，我硬编码的一些位置不在棋盘上，具体取决于骑士在棋盘上的位置。我的坐标系使用 A-H 表示行，使用 0-8 表示列。
我已经定义了有效字符(A-H 和 0-8)的字符数组，并且我正在使用find_first_not_of来识别和删除无效的坐标对。例如：
有效： A1
无效： ？3 - 删除此
问：为什么我的函数删除了一些无效且不符合模式的坐标对，而没有删除其他坐标对？例如，使用位置 A2 作为输入，成功删除 @4 和 @0。但是，剩余的可用职位是 C3、C1、B4、？3、B0、？1。
如果输入为 H2，则 F3、F1、G0、G4 是可用位置，J3、J1、I4、I0 成功删除，仅给出有效位置的所需结果。
问题：我的输出有时是正确的，而在其他时候不正确，给定相同的删除无效位置的方法。
父类件.cpp：
char Piece::valids[16] = {
'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H',
'0', '1', '2', '3', '4', '5', '6', '7'
};
void Piece::removeInvalids(vector<string>& v)
{
for (short i = 0; i < v.size(); i++)
{
string s = v.at(i);
size_t found = s.find_first_not_of(valids);
if (found != string::npos)
{
cout << v.at(i) << endl;
swap(v.at(i), v.back());
v.pop_back();
}
}
}
儿童班骑士：
vector<string> getAvailPositions(Piece **all)
{
vector<string> v;
stringstream ss;
ss << static_cast<char>(position[0] + 2)
<< static_cast<char>(position[1] + 1);
v.push_back(ss.str());
stringstream ss2;
ss2 << static_cast<char>(position[0] + 2)
<< static_cast<char>(position[1] - 1);
v.push_back(ss2.str());
stringstream ss3;
ss3 << static_cast<char>(position[0] + 1)
<< static_cast<char>(position[1] + 2);
v.push_back(ss3.str());
stringstream ss4;
ss4 << static_cast<char>(position[0] - 1)
<< static_cast<char>(position[1] + 2);
v.push_back(ss4.str());
stringstream ss5;
ss5 << static_cast<char>(position[0] + 1)
<< static_cast<char>(position[1] - 2);
v.push_back(ss5.str());
stringstream ss6;
ss6 << static_cast<char>(position[0] - 1)
<< static_cast<char>(position[1] - 2);
v.push_back(ss6.str());
stringstream ss7;
ss7 << static_cast<char>(position[0] - 2)
<< static_cast<char>(position[1] - 1);
v.push_back(ss7.str());
stringstream ss8;
ss8 << static_cast<char>(position[0] - 2)
<< static_cast<char>(position[1] + 1);
v.push_back(ss8.str());
removeInvalids(v);
return v;
}
请让我知道是否应该对这篇文章进行任何更改，以便您更好地帮助我，谢谢。
你应该重新考虑你的设计——它既复杂又低效。 这个怎么样：
typedef std::array<char, 2> Position;
vector<Position> Knight::getAvailPositions() const
{
vector<Position> v;
v.reserve(8);
for (char a : {2, -2}) {
for (char b : {1, -1}) {
v.emplace_back(position[0] + a, position[1] + b);
v.emplace_back(position[0] + b, position[1] + a);
}
}
removeInvalids(v);
return v;
}
bool invalid(Position p)
{
return p[0] < 'A' || p[0] > 'H' || p[1] < '0' || p[1] > '7';
}
void Piece::removeInvalids(vector<Position>& v)
{
v.erase(std::remove_if(v.begin(), v.end(), invalid), v.end());
}
这避免了隐藏在所有这些字符串和字符串流中的绝对大量的动态内存分配。 现在，每个getAvailPositions()呼叫只有一个。 另外，它的代码更少。
它有时才正确的原因是因为您将当前向量元素与末尾的元素交换，然后移动到下一个元素。如果向量末尾的元素无效，您只需将一个无效元素滑入向量中间并跳过它。
在您的示例中，当它删除 @4 时，它将 ？3 拉到向量的中间，然后继续查看 b0，甚至从未质疑 ？3。如果您想继续以现在的方式使用代码，则需要重新设计从向量中间删除元素的逻辑。
虽然，正如其他答案所指出的那样，有更有效的方法来编写此代码。
D.R 您对我的代码是正确的，这似乎可以通过添加这一行来解决问题：
void Piece::removeInvalids(vector<string>& v)
{
for (short i = 0; i < v.size(); i++)
{
string s = v.at(i);
size_t found = s.find_first_not_of(valids);
if (found != string::npos)
{
cout << v.at(i) << endl;
swap(v.at(i), v.back());
v.pop_back();
i = 0;
}
}
}
以使其重新启动循环。我现在将保持这种方式，因为我必须在 6 月 2 日之前完成这个项目并记录下来，哈哈。我相信我的老师会向全班同学解释这是多么糟糕的学习经历，但我们还没有深入讨论表现，这将是我下一门课程的重点C++。我可以在服用CSC-17C并调整性能时修改此程序。
谢谢大家的快速回复！