草庐IT

map长度

全部标签

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

ICENREG:“ DIMNAMES”的长度[2]不等于数组范围

我正在尝试在R中运行一个间隔审查的COX模型。CENREG软件包具有一个函数IC_SP来执行此操作。但是,当我将其作为预测因子的因素变量时,我会遇到问题。data=data.frame(R=c(2,1,4,7,4,6,8,8,12,3),L=c(3,1,4,7,5,6,8,9,12,3),gender=c("m","f","f","m","m","f","f","m","f","m"))s=survival::Surv(data$R,data$L,type='interval2')icenReg::ic_sp(s~relevel(gender,"f"),model='ph',bs_sample

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++ 11通过constexpr在编译时获取字符串长度

#includeconstexprsize_tconstLength(constchar*str){return(*str==0)?0:constLength(str+1)+1;}int_tmain(intargc,_TCHAR*argv[]){constchar*p="1234567";size_ti=constLength(p);printf(p);printf("%d",i);return0;}大家好我想在编译时获取字符串的长度。所以我写了上面的代码。但是在反汇编代码中,我发现下面名为sub_401000的“constLength”函数将导致计算字符串长度的运行时开销。是否有有问

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输