我创建了一个函数,为我正在创建的游戏创建所有可能的解决方案......也许你们中的一些人知道牛犊游戏。
首先,我创建了一个函数,它创建了最多四个整数的组合,并且组合中不能有任何重复的数字......就像......'1234'是一个解决方案而不是'1223',因为'2'正在重复这个数字。总共有'0123'和'9999'之间有5040个没有重复数字的数字。
这是我的功能:
std::vector <std::array<unsigned, 4>> HittaAllaLosningar(){
std::vector <std::array<unsigned, 4>> Losningar;
for (unsigned i = 0; i < 10; i++) {
for (unsigned j = 0; j < 10; j++) {
for (unsigned k = 0; k < 10; k++) {
for (unsigned l = 0; l < 10; l++) {
if (i != j && i != k && i != l && j != k && j != l && k != l) {
Losningar.push_back({i,j,k,l});
}
}
}
}
}
return Losningar;
}
现在让我说我的数字'1234'并不是我想要找到的解决方案,我想从阵列中删除解决方案'1234',因为那不是解决方案......我该怎么做?一直试图找到几个小时,找不到它。我尝试过vector.erase
,但是我得到了关于unsigned
和其他东西的错误......还值得一提的是猜测是在字符串中。
我想要做的是,从我的程序中获取一个字符串,如果它不是一个解决方案,我想从矢量中删除它,如果它存在于vector
中。
以下是创建猜测的代码:
std::string Gissning(){
int random = RandomGen();
int a = 0;
int b = 0;
int c = 0;
int d = 0;
for (unsigned i = random-1; i < random; i++) {
for (unsigned j = 0; j < 4; j++) {
if (j == 0) {
a = v[i][j];
}
if (j == 1) {
b = v[i][j];
}
if (j == 2) {
c = v[i][j];
}
if (j == 3) {
d = v[i][j];
}
}
std::cout << std::endl;
AntalTry++;
}
std::ostringstream test;
test << a << b << c << d;
funka = test.str();
return funka;
}
randomgen
函数只是一个函数,所以我可以得到一个随机数,然后我进入循环,所以我可以采取向量的元素,然后我得到数组的整数。
非常感谢您抽出宝贵时间帮助我,我非常感激!
您需要找到要擦除的元素的位置。
std::array<unsigned, 4> needle{1, 2, 3, 4};
auto it = std::find(Losningar.begin(), Losningar.end(), needle);
if (it != Losningar.end()) { Losningar.erase(it); }
如果要删除所有匹配的值,或者您不想检查end
,可以使用std::remove
和擦除的两个迭代器重载。这被称为“擦除 - 删除”习语。
std::array<unsigned, 4> needle{1, 2, 3, 4};
Losningar.erase(std::remove(Losningar.begin(), Losningar.end(), needle), Losningar.end());
要从向量中擦除,您只需要使用擦除并给它一个迭代器,如下所示:
std::vector<std::array<unsigned, 4>> vec;
vec.push_back({1,2,3,4});
vec.push_back({4,3,2,1});
auto it = vec.begin(); //Get an iterator to first elements
it++; //Increment iterator, it now points at second element
it = vec.erase(it); // This erases the {4,3,2,1} array
擦除元素后,它无效,因为它指向的元素已被删除。 Ti继续使用迭代器,你可以从erase函数中获取返回值,一个有效的迭代器到一个擦除后的下一个元素,在这种情况下结束迭代器。
然而,由于它在内部的工作方式,删除矢量中间的元素并不是非常有效。如果存储不同解决方案的顺序并不重要,那么一个小技巧可以简化并使您的代码更快。假设我们有这个。
std::vector<std::array<unsigned, 4>> vec;
vec.push_back({1,2,3,4});
vec.push_back({4,3,2,1});
vec.push_back({3,2,1,4});
为了删除中间的我们然后做
vec[1] = vec.back(); // Replace the value we want to delete
// with the value in the last element of the vector.
vec.pop_back(); //Remove the last element
如果你有其他功能,这很简单:
using TestNumber = std::array<unsigned, 4>;
struct TestResult {
int bulls;
int cows;
}
// function which is used to calculate bulls and cows for given secred and guess
TestResult TestSecretGuess(const TestNumber& secret,
const TestNumber& guess)
{
// do it your self
… … …
return result;
}
void RemoveNotMatchingSolutions(const TestNumber& guess, TestResult result)
{
auto iter =
std::remove_if(possibleSolutions.begin(),
possibleSolutions.end(),
[&guess, result](const TestNumber& possibility)
{
return result == TestSecretGuess(possibility, guess);
});
possibleSolutions.erase(iter, possibleSolutions.end());
}
免责声明:可以提高性能(您不关心元素的顺序)。