我有一个类有一个 unordered_set<int>成员如下:
我有以下类定义，后面是它的常规构造函数和复制构造函数，以及一些其他修改集合的函数(删除了不相关的代码段，因为类很长):
#include <iostream>
#include <unordered_set>
#include <random>
class HexBoard {
public:
HexBoard(int n);
HexBoard(const HexBoard &obj);
std::unordered_set<int> emptyPositions();
private:
std::unordered_set<int> empty_positions;
};
HexBoard::HexBoard(int n) {
for (int i = 0; i < n * n; i++) {
empty_positions.insert(i);
}
}
HexBoard::HexBoard(const HexBoard &obj) : empty_positions(obj.empty_positions) {};
void HexBoard::placeStone(int i) {
checkBounds(i); // raises an error if i >= n
empty_positions.erase(i);
}
std::unordered_set<int> HexBoard::emptyPositions() {
return empty_positions;
}
我有一个包含此 HexBoard 实例的不同类。它有一个函数，可以使用复制构造函数将该板复制到不同的变量中:
class Game {
public:
Game(HexBoard::HexBoard *board) : board(board) {};
private:
HexBoard *board;
void monteCarlo(int position);
};
void Game::monteCarlo(int position) {
HexBoard *another_board = new HexBoard(*board);
int count = 0;
while (count < 5) {
count++;
std::uniform_int_distribution<unsigned> dis(
0, another_board->emptyPositions().size() - 1
);
std::cout << "Empty positons:\n";
for (const auto& pos : another_board->emptyPositions()) {
std::cout << pos << " ";
}
std::cout << "\n";
int n = dis(gen);
std::cout << "Picked random n: " << n << "\n";
auto it = another_board->emptyPositions().begin();
std::cout << "it begin: " << *it << "\n";
std::advance(it, n);
std::cout << "it advance: " << *it << "\n";
int absolute_position = *it;
std::cout << "picked " << absolute_position << "\n";
}
}
在monteCarlo函数，比方说emptyPositions的内容最初设置为 8, 7, 6, 5, 4, 3, 2, 1 ，这个函数的标准输出通常是:
Empty positons:
8 7 6 5 4 3 2 1
Picked random n: 4
it begin: 2
Segmentation fault: 11
为什么会出现这个段错误？我知道关于 empty_positions.erase(i); 有一些巧妙的迭代器行，但即使我将其注释掉，我也会得到相同的行为。
我还在 Picked random n 之后添加了这个stdout 和这个段错误(输出在它下面):
std::cout << "set buckets contain:\n";
for ( unsigned i = 0; i < ai_board->emptyPositions().bucket_count(); ++i) {
std::cout << "bucket #" << i << " contains:";
for ( auto j = ai_board->emptyPositions().begin(i);
j != ai_board->emptyPositions().end(i); ++j)
std::cout << " " << *j;
std::cout << std::endl;
}
输出:
set buckets contain:
Segmentation fault: 11
段错误发生在std::advance(it, n);以及最后一次手动迭代。
如果有任何帮助，我将不胜感激。
谢谢
最佳答案
我怀疑问题是 emptyPositions() 正在返回 unordered_set 的拷贝。因此，another_board->emptyPositions().begin() 从一个临时的迭代器中返回一个迭代器，其生命周期不能保证。在您遍历它之前，它可能正在清理。
您可能想让 emptyPositions() 返回对状态变量 empty_positions 的引用。
关于c++ - 奇怪的迭代器行为 + unordered_set 的段错误，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/42043692/
我的瘦服务器配置了nginx，我的ROR应用程序正在它们上运行。在我发布代码更新时运行thinrestart会给我的应用程序带来一些停机时间。我试图弄清楚如何优雅地重启正在运行的Thin实例，但找不到好的解决方案。有没有人能做到这一点？ 最佳答案 #Restartjustthethinserverdescribedbythatconfigsudothin-C/etc/thin/mysite.ymlrestartNginx将继续运行并代理请求。如果您将Nginx设置为使用多个上游服务器，例如server{listen80;server
我正在查看instance_variable_set的文档并看到给出的示例代码是这样做的:obj.instance_variable_set(:@instnc_var,"valuefortheinstancevariable")然后允许您在类的任何实例方法中以@instnc_var的形式访问该变量。我想知道为什么在@instnc_var之前需要一个冒号:。冒号有什么作用？ 最佳答案 我的第一直觉是告诉你不要使用instance_variable_set除非你真的知道你用它做什么。它本质上是一种元编程工具或绕过实例变量可见性的黑客攻击
我有一个用户工厂。我希望默认情况下确认用户。但是鉴于unconfirmed特征，我不希望它们被确认。虽然我有一个基于实现细节而不是抽象的工作实现，但我想知道如何正确地做到这一点。factory:userdoafter(:create)do|user,evaluator|#unwantedimplementationdetailshereunlessFactoryGirl.factories[:user].defined_traits.map(&:name).include?(:unconfirmed)user.confirm!endendtrait:unconfirmeddoenden
我在用Ruby执行简单任务时遇到了一件奇怪的事情。我只想用每个方法迭代字母表，但迭代在执行中先进行:alfawit=("a".."z")puts"That'sanalphabet:\n\n#{alfawit.each{|litera|putslitera}}"这段代码的结果是:(缩写)abc⋮xyzThat'sanalphabet:a..z知道为什么它会这样工作或者我做错了什么吗？提前致谢。 最佳答案 因为您的each调用被插入到在固定字符串之前执行的字符串文字中。此外，each返回一个Enumerable，实际上您甚至打印它。试试
我不知道为什么，但是当我设置这个设置时它无法编译设置:static_cache_control，[:public，:max_age=>300]这是我得到的syntaxerror,unexpectedtASSOC,expecting']'(SyntaxError)set:static_cache_control,[:public,:max_age=>300]^我只想将“过期”header设置为css、javaascript和图像文件。谢谢。 最佳答案 我猜您使用的是Ruby1.8.7。Sinatra文档中显示的语法似乎是在Ruby1.
如何将send与+=一起使用？a=20;a.send"+=",10undefinedmethod`+='for20:Fixnuma=20;a+=10=>30 最佳答案 恐怕你不能。+=不是方法，而是语法糖。参见http://www.ruby-doc.org/docs/ProgrammingRuby/html/tut_expressions.html它说Incommonwithmanyotherlanguages,Rubyhasasyntacticshortcut:a=a+2maybewrittenasa+=2.你能做的最好的事情是:
两个gsub产生不同的结果。谁能解释一下为什么？代码也可在https://gist.github.com/franklsf95/6c0f8938f28706b5644d获得.ver=9999str="\tCFBundleDevelopmentRegion\n\ten\n\tCFBundleVersion\n\t0.1.190\n\tAppID\n\t000000000000000"putsstr.gsub/(CFBundleVersion\n\t.*\.).*()/,"#{$1}#{ver}#{$2}"puts'--------'putsstr.gsub/(CFBundleVersio
通常，数组被实现为内存块，集合被实现为HashMap，有序集合被实现为跳跃列表。在Ruby中也是如此吗？我正在尝试从性能和内存占用方面评估Ruby中不同容器的使用情况 最佳答案 数组是Ruby核心库的一部分。每个Ruby实现都有自己的数组实现。Ruby语言规范只规定了Ruby数组的行为，并没有规定任何特定的实现策略。它甚至没有指定任何会强制或至少建议特定实现策略的性能约束。然而，大多数Rubyist对数组的性能特征有一些期望，这会迫使不符合它们的实现变得默默无闻，因为实际上没有人会使用它:插入、前置或追加以及删除元素的最坏情况步骤复
我对如何计算通过{%assignvar=0%}赋值的变量加一完全感到困惑。这应该是最简单的任务。到目前为止，这是我尝试过的:{%assignamount=0%}{%forvariantinproduct.variants%}{%assignamount=amount+1%}{%endfor%}Amount:{{amount}}结果总是0。也许我忽略了一些明显的东西。也许有更好的方法。我想要存档的只是获取运行的迭代次数。 最佳答案 因为{{incrementamount}}将输出您的变量值并且不会影响{%assign%}定义的变量，我
我在一段非常简单的代码(如我所想)中得到了一个错误的值:org=4caseorgwhenorg=4val='H'endputsval=>nil请不要生气，我希望我错过了一些非常明显的东西，但我真的想不通。谢谢。 最佳答案 这是典型的Ruby错误。case有两种被调用的方法，一种是你传递一个东西作为分支的基础，另一种是你不传递的东西。如果您确实在case中指定了一个表达式语句然后评估所有其他条件并与===进行比较.在这种情况下org评估为false和org===false显然不是真的。所有其他情况也是如此，它们要么是真的，要么是假的。