草庐IT

stl-algorithm

全部标签

c++ - STL operator= Visual Studio 2010 的行为发生变化?

我正在尝试使用VisualStudio2010(C++)编译QtScriptGenerator(gitorious),但遇到了编译错误。在寻找解决方案的过程中,我偶尔会看到自VS2008以来由于VS2010的STL实现的变化和/或c++0x一致性变化而引入的编译破损。知道下面发生了什么,或者我该如何解决它?如果有问题的代码似乎是QtScriptGenerator的,我想我会更容易修复它。但在我看来,有问题的代码可能在VS2010的STL实现中,我可能需要创建一个解决方法?附言。我对模板和STL很陌生。我有嵌入式和控制台项目的背景,这些项目直到最近才经常被避免以减少内存消耗和交叉编译器风

c++ - 将 "dumb"函数重构为具有容器迭代器的通用 STL 样式

我已经设法了解了C++的一些功能(for_each、映射函数、使用迭代器...),但是用于接收通用容器和迭代器的模板和函数参数列表的构造仍然让我难以理解。我有一个实际的例子,希望有人能为我说明:采用以下函数处理传入的std::vector并构建进程的许多数据点/迭代的运行总和:/*thefor-loopmethod-notverysavvy*/voidUpdateRunningTotal(int_vec&total,int_vec&data_point){for(inti=0;i;int_vecrunning_total(V_SIZE,0);//createacontainertoho

C++ STL - 为什么使用 !(w < *i) 而不是 (w==*i)

vectorvw;//populatevwsort(vw.begin(),vw.end());Widgetw;vector::iteratori=lower_bound(vw.begin(),vw.end(),w);if((i!=vw.end())&&!(w这是我的理解:*i从lower_bound的返回值总是不小于w的返回值。换句话说,w问题来了,为什么不直接使用下面的条件进行校验呢?if((i!=vw.end())&&(w==*i))//whynotuse(w==*i)?//foundwinvw谢谢 最佳答案 因为隐式接口(in

C++ STL:将派生虚拟类用作 std::sort() 的 "Strict Weak Ordering"

我使用std::sort()撞墙了。我有一个纯虚类(名为Compare),方法的调用者派生自该类(名为MyComp)。我将纯虚拟类用于我的API原型(prototype):voidObject::DoSort(Compare&comp){std::sort(this->mKeys.begin(),this->mKeys.end(),comp);}来电者:classMyComp:publicCompare{booloperator()(constRow*r1,constRow*r2){...}}cmp;...obj->DoSort(cmp);Linux上的g++编译器提示:“无法分配类型

c++ - STL有hashmap数据结构吗?

我使用了TR1中的unsorted_map。我从来不知道STL中的任何数据结构都是hashmap。我的同事坚持认为STL有hashmap,他不能(或不愿意)为我找到它。有人可以判断这个论点吗?谢谢。 最佳答案 标准C++98没有散列映射,但有很多STL实现,像原来的SGIimplementation,确实有一个hash_map类。 关于c++-STL有hashmap数据结构吗?,我们在StackOverflow上找到一个类似的问题: https://stack

c++ - 使用 GCC 的函数检测,为什么使用 C++ STL 容器或流 I/O 会导致段错误?

我最近了解到使用GCC的代码生成功能(特别是-finstrument-functions编译器标志)可以轻松地向我的程序添加检测。我认为它听起来很酷,并在以前的C++项目中尝试过。在对我的补丁进行了几次修改之后,我发现每当我尝试使用STL容器或使用C++流I/O打印到标准输出时,我的程序都会立即因段错误而崩溃。我的第一个想法是维护一个std::list的Event结构typedefstruct{unsignedcharevent_code;intptr_tfunc_addr;intptr_tcaller_addr;pthread_tthread_id;timespects;}Event

c++ - STL 允许使用指向不同 map 的迭代器删除 map 的键/值吗?

所以,我偶然发现的是:std::mapmap1;std::mapmap2;map1[2.5]=11;map1[3.5]=12;map2[2.5]=21;map2[3.5]=22;std::map::iteratoriterMap1=map1.find(2.5);//Iwillnowtrytoeraseakey/valuepairinmap2withaniterator//thatpointstomap1.Thisisbad/wrong.ButIamsurprised//thisisallowed.map2.erase(iterMap1);//whatdoyouthinkwouldbep

c++ - 我怎样才能完美地将参数转发给 STL 集合?

我怎样才能完美地将创建对象的参数转发给STL集合?我想避免不必要的拷贝。虽然我可以通过存储指针来避免这种情况,但我不想使用动态内存。structMyFatClass{explicitMyFatClass(inta){...}...};std::vectorrecords;records.emplace_back(MyFatClass(1000));//HowcanIavoidthistemporaryobject? 最佳答案 使用std::vector::emplace_back时实际上不需要创建临时文件,这正是emplace_ba

C++ 11 移动语义和 STL 容器

关于移动语义和容器:我知道当移动操作在元素类型中定义时,STL容器会利用移动。但是它如何知道元素是否定义了移动操作?为什么STL容器不直接对元素调用std::move(),而不管元素是否定义了移动操作?我问这个是因为我知道您可以在对象上调用std::move(),即使它的类型没有定义任何移动操作。谢谢。 最佳答案 长话短说,这正是他们所做的,调用std::move而不关心它是否能够移动或只是复制。值得注意的是,一些提供强异常保证的函数,例如std::vector::resize,将调用鲜为人知的std::move_if_nothro

c++ - 删除所有未找到的,即删除映射中未在集合中找到的所有键/值

我试过但未能使以下与std::algorithms一起使用:我有一个std::mapcache和一个std::setselected_items我想从cache中删除键/值对,除了包含在selected_items中的键.这是我在没有算法的情况下写的://Thiscouldreallybewrittenbetterwithstd::algorithmsbuttime...//Deleteoldfor(autopair=cache.begin();pair!=cache.end();){if(selected_items.find(pair->first)==selected_items