草庐IT

map_region

全部标签

c++ - 一群士兵一起在网格 map 上移动

我正在制作RTS游戏,整个地形就像网格(具有x和y坐标的单元格)。我有几组士兵(军事单位),我想将他们从A点发送到B点(A点和B点之间是障碍物)。我可以使用A*算法解决一名士兵的问题,这不是问题。如何实现我的这群士兵永远在一起?(我注意到几个极端情况,当他们分开并以不同的方式到达同一目的地点时,我可以选择小组的领导者,但我不需要那些士兵去同一个牢房而是由领导者,例如右边的一对,一对如果可能,在左侧)。过去有人解决过类似的问题吗?对算法修改有什么想法吗? 最佳答案 你想要一个蜂群算法,让群中的领头羊跟随A*方向,而其他领头羊跟随领头者

c++ - 为什么我机器上的 hash_map 和 unordered_map 非常慢?

我用这段代码测试了它们(在VisualStudio2010sp1上):#include#include#include#include#includeintmain(){clock_ttime;intLOOP=(1my_map;std::unordered_mapmap_unordered_map;std::hash_mapmy_hash_map;time=clock();for(inti=0;i!=LOOP;++i){my_map[i]=i;}std::cout结果很奇怪:在调试中:map:0.289无序map:10.738HashMap:10.58按任意键继续。..在发布中:map

c++ - 'mapped_type' std::map 错误的初始化没有匹配的构造函数

我有一个名为“Card”的类,我试图将它的一些对象存储在std::map中卡片.hpp:classCard{public:enumValueType{NOVALUE,ACE};enumFaceType{NOFACE,CLUBS};Card(constValueType&_value,constFaceType&_face);Card(constCard&_card);private:ValueTypem_value;FaceTypem_face;};以下是我存储和访问它的方式:甲板.hpp:#includeclassCard;classDeck{public:Deck();std::s

c++ - 是在索引一个新的 map 元素并将读取它的东西分配给它未定义的行为,还是只是未指定的?

回答后thisquestion,关于所讨论的代码是否为未定义行为的问题进行了长时间的讨论。这是代码:std::mapword_count;word_count["a"]=word_count.count("a")==0?1:2;首先,众所周知,这至少是未指定的。结果因首先评估作业的哪一侧而异。在我的回答中,我遵循了四个结果案例中的每一个,首先评估哪一方的因素以及该元素是否在此之前存在。还有一个简短的表格出现了:(x=0)=(x==0)?1:2;//startedas(x=0)=(y=="a")?1:2;//changedto我声称它更像这样:(x=0,x)=(x==0)?1:2;//c

c++ - 反转 map<string, int> 到 vector<vector<string>> 的映射

以我的priorquestion为基础,我有一个单词的映射及其计数存储在map中.我想反转它,以便将所有具有相同计数的单词组合在一起。我的解决方案是使用vector>.第一个vector的索引是计数,第二个vector是单词的集合。阅读上一个问题的答案后,这里是我一直在努力工作的内容:vector>sorted_words;for(map::const_iteratorit=counters.begin();it!=counters.end();++it){coutfirstsecondit->second&&sorted_words[it->second].size()>0){cou

python - 使用 SWIG 和 Python/C API 包装返回 std::map 的函数

我想包装一个返回std::map的C++例程整数和指向C++类实例的指针。我无法让它与SWIG一起使用,如果能提供任何帮助,我将不胜感激。我试图通过一个简单的例子将这个问题归结为它的本质。headertest.h定义如下:/*Filetest.h*/#include#include#includeclassTest{private:staticintn;intid;public:Test();voidprintId();};std::mapget_tests(intnum_tests);实现在test.cpp中定义下面:/*Filetest.cpp*/#include"test.h"s

C++:如何做Scheme的 "map"

下面是Scheme的示例代码(如有错误请指正):(define(translatepointsdelta)(map(lambda(x)(+xdelta))points))基本上它定义了一个lambda函数,将delta添加到输入x,然后将其应用于points的每个项目。我发现这个功能非常有趣,它省略了所有迭代器等。是否有可能以一种优雅的方式在C++中执行这样的“映射”?根据回复更新:更具体地说,有没有办法在C++中实现Scheme的这种“映射”功能,以便优雅地使用它?也许一个名为“map”的模板函数接受函数指针/仿函数和一个容器? 最佳答案

c++ - unordered_map 相同键的迭代顺序

当遍历std::unordered_map时,STL不保证考虑哪个特定元素顺序。我的问题是关于具有相同键的元素的顺序,我用不同的编译器尝试过,如果它们具有相同的键,我总是一个接一个地收到(下面的示例)。我搜索了它,但找不到。它是在标准中的某处提到的还是依赖于实现的?unordered_multimapumap;umap.insert({30,9});umap.insert({10,1});umap.insert({20,5});umap.insert({30,8});umap.insert({20,4});umap.insert({10,2});for(autop:umap)cout输

c++ - 有没有办法防止在 STL unordered_map 上插入或删除?

我经常使用带有固定/常量键但可变值的unordered_maps。示例:如果您有一个enumDimension{X,Y},您可能希望为每个存储一个数据点,但不允许对map进行插入或删除。更新正常。初始化示例:typedefstd::unordered_mapDimension_To_Size_Map;//assumestd::hashhastemplatespecialisationforenumDimension_To_Size_Mapdimension_To_Size_Map={{Dimension.X,0},{Dimension.Y,0}};dimension_To_Size_M

c++ - unordered_map 没有匹配的调用错误

我的台词:unordered_map,longlong>myMap;错误:error:nomatchingfunctionforcallto'std::unordered_map,longlongint>::unordered_map()'重现错误的代码:#include#include#include#include#include#includeusingnamespacestd;unordered_map,longlong>myMap;intmain(){return0;} 最佳答案 std::unordered_map需要哈