我正在处理此答案并编写代码:
bool generate(vector<int>& temp, int& target, const size_t width, const size_t i) {
const auto replacement = temp[i];
const auto result = target > replacement;
if (result) {
for_each(begin(temp), next(begin(temp), min(temp.size(), i + width - 1)), [=](auto& it) {
if (target == it) {
it = replacement;
} else if (target < it) {
--it;
} });
}
target = replacement;
return result;
}
int main() {
const vector<char> rooms = { 0b1101, 0b110, 0b1101, 0b110, 0b1100, 0b101, 0b110,
0b1110, 0b1001, 0b110, 0b1011, 0b1010, 0b1111, 0b1010,
0b1000, 0b101, 0b11, 0b1110, 0b1011, 0b1110, 0b1010,
0b1011, 0b1101, 0b101, 0b1, 0b101, 0b11, 0b1011 };
const size_t width = 7U;
auto result = 0;
vector<int> temp(rooms.size());
for (size_t i = 0U; i < rooms.size(); ++i) {
const auto toWest = (rooms[i] & 0b1000) == 0;
const auto toNorth = (rooms[i] & 0b100) == 0;
const auto toEast = (rooms[i] & 0b10) == 0;
const auto toSouth = (rooms[i] & 0b1) == 0;
const auto west = toWest && temp[i - 1] != 0 ? temp[i - 1] : numeric_limits<int>::max();
const auto north = toNorth && temp[i - width] != 0 ? temp[i - width] : numeric_limits<int>::max();
const auto east = toEast && temp[i + 1] != 0 ? temp[i + 1] : numeric_limits<int>::max();
temp[i] = min({ temp[i] != 0 ? temp[i] : numeric_limits<int>::max(), result + 1, west, north, east });
if (temp[i] == result + 1) ++result;
if (toWest) result -= generate(temp, temp[i - 1], width, i);
if (toNorth) result -= generate(temp, temp[i - width], width, i);
if (toEast) result -= generate(temp, temp[i + 1], width, i);
if (toSouth) temp[i + width] = temp[i];
}
for (auto it = cbegin(temp); it != cend(temp);) {
for (auto i = 0; i < width; ++i, ++it) cout << *it << 't';
cout << endl;
}
cout << endl << result << endl;
}
在GCC上编译时,此代码给出了错误:
内部编译器错误:分割故障
it = replacement;
我已经在GCC 5.1、5.2和5.3上本地尝试了它在所有这些方面都给出了相同的编译器错误。Clang似乎对代码以及Visual Studio感到满意。这只是一个编译器错误,而不是我犯的错误,对
lambda中常数变量的捕获和随后的内部编译器错误,因为分割故障是GCC 5.1-5.3:https://gcc.gnu.org/bugzilla/show_bug.cgi?id=70691
如果您需要已修复此错误的云编译器,则可以在http://coliru.stacked-crooked.com上使用GCC,因为它使用了已解决问题的GCC 6.1
gcc 5.4也应纠正此信息:https://gcc.gnu.org/bugzilla/show_bug.cgi?id=70691#c5
它于6月3日发布:https://gcc.gnu.org/gcc-5/