草庐IT

stl-algorithm

全部标签

c++ - 最常用的 STL 算法、谓词、迭代器

我在stackoverflow上找不到这个问题。但我想知道人们如何使用STL(没有花哨的提升)......只是一个时尚的STL。多年来获得的技巧/技巧/最常用的案例……也许还有陷阱……让我们一起分享...每个答案一个提示...带有代码示例--编辑这是一个糟糕的问题,因为它会导致否决票吗? 最佳答案 我最喜欢的是将任何可流式传输的内容更改为字符串:templatestd::stringStr(constTYPE&t){std::ostringstreamos;os然后:stringbeast=Str(666);

c++ - 当您的嵌入式编译器不支持 operator new 或 STL 时,您如何执行 C++?

我正在为我的大学做一个小组高级项目,我在尝试让我的代码工作时遇到了一个主要障碍。我们的8位Atmel微Controller的编译器不支持new或delete运算符,也不支持C++STL。我可以用C语言编写它,但我必须实现一个我以前从未做过的A*算法。虽然我最初尝试过C,但我很快意识到我以前从未用过纯C。尝试使用结构和函数对对象建模会让我的速度变慢,因为我已经习惯了更简洁的C++语法。无论如何,我的编译器缺点的确切措辞可以在这里找到:http://www.nongnu.org/avr-libc/user-manual/FAQ.html#faq_cplusplus为了克服它们并仍然使用C+

【博弈论】极小极大搜索(Minimax Algorithm)与α-β剪枝(Alpha-Beta Pruning)

文章目录一、极大极小搜索(MinimaxAlgorithm)二、α-β剪枝(Alpha-BetaPruning)三、解题技巧一、极大极小搜索(MinimaxAlgorithm)在零和博弈(有完整信息的,确定的、轮流行动的,两个参与者收益之和为0的博弈)中,双方都希望自己获胜,因此每一步都选择对自己最有利,对对方最不利的做法。假设我们是参与博弈的一方。我们用静态估计函数f(p)f(p)f(p)来估计博弈双方的态势:有利于我方的态势:f(p)>0f(p)>0f(p)>0有利于敌方的态势:f(p)f(p)0双方均衡的态势:f(p)=0f(p)=0f(p)=0显然,我方希望f(p)f(p)f(p)最大

c++ - 为什么 std::count_if 返回有符号值而不是无符号值?

这个问题在这里已经有了答案:WhydoestheC++standardalgorithm"count"returnadifference_typeinsteadofsize_t?(7个答案)关闭7年前。刚刚意识到std::count_ifreturnsasignedvalue.为什么要这样设计?在我看来,这是没有意义的(结果只能是自然数,即非负整数),因为它不允许做一些简单的事情,比如将这个结果与容器的size()没有得到警告或使用显式类型转换。我真的认为返回类型应该有size_type。我错过了什么吗?

c++ - 没有碎片化的 STL 容器的大容量内存

目前,当我们想要破坏一个非常大的嵌套列表/复杂对象的映射时,它的内存分配非常零散,我假设C++是调用析构函数并逐个递归地释放内存,这会花费很多时间并且效率低下?就我而言,我发现销毁一个300GB的对象有时需要1分钟或更长时间。操作系统可以有效地终止占用大量内存的进程,因为它只是释放所有内存,而无需过多考虑进程内部的逻辑。我想知道是否有任何现有的C/C++库可以做到这一点?提供一个自定义的内存分配器来维护一个id系统?这样,如果我指定一个id来为给定的大型STL容器(及其元素)创建分配器。当我想销毁它时,我可以释放分配给指定id的所有内存,并丢弃指向外部容器的指针(它会跳过所有析构函数)

c++ - 可以用 0 计数调用 std::search_n 吗?

std::search_n可以被“安全地”调用且count为0吗?具体来说,像下面这样的代码是否有效?#include#includeintmain(intargc,char*argv[]){constinttest[7]={1,2,3,4,5,6,7};constint*constlocation=std::search_n(test,test+7,0,8);if(location==test){std::puts("Founditatthebeginning!");}}我希望此代码到达std::puts语句,并且大多数std::search_n的描述似乎暗示它会。但是,我发现的大多

c++ - 在 STL 中使用引用计数的数据结构有哪些行为异常?

ScottMeyer在“EffectiveSTL”中说,在决定使用哪种数据结构时要考虑的事情之一是容器是否使用引用计数。他说这种方法存在一些行为异常。其中有哪些?为什么像“string”和“rope”这样的容器会出现异常行为? 最佳答案 正如其他人所说,典型的例子是std::string。除了多线程程序中锁定的性能问题外,引用计数字符串还存在无线程问题。想象一下:strings="hello";stringt=s;//sandtsharedatachar&c=t[0];//copymadehere,sincetisnon-const

c++ - STL 填充和转发迭代器

根据大多数C++引用资料,例如cplusplus.com,forwarditerators不需要可分配(我的意思是,尊重左值)。但是,对于一些需要写入值的STL算法,例如std::fill(还有std::generate等),规范使用前向迭代器:templatevoidfill(ForwardIteratorfirst,ForwardIteratorlast,constT&val);而等效的行为需要左值取消引用:templatevoidfill(ForwardIteratorfirst,ForwardIteratorlast,constT&val){while(first!=last)

c++ - 为什么这个 STL 映射的条目没有在 GCC 4.5.1 中初始化?

这是代码摘录。std::maptemp;temp[0]=.1;cout我正在使用GCC版本4.4.1进行编译,并且我从temp[1]中获得了0值,正如我所期望的那样。我的同事正在使用GCC4.5.1版进行编译。在Debug模式下(使用-g标志),他得到1000。当编译Release模式(-O2标志)时,他得到0。我的想法是,这是未初始化变量通常会出现的问题类型,除了map应该根据thisquestion调用其元素的默认构造函数之外。和其他几个人喜欢它。此外,Josuttis的C++标准库指出Ifyouuseakeyastheindex,forwhichnoelementyetexist

c++ - 将STL算法传递给另一个函数

我有一个用户定义类型的vector(学生)。我有2个函数,它们几乎相同,除了它们内部有一个函数调用。这是两个函数:Studentlowest_grade(conststd::vector&all_students){return*std::min_element(std::begin(all_students),std::end(all_students),[](constStudent&a,constStudent&b){returna.get_average()&all_students){return*std::max_element(std::begin(all_student