草庐IT

sort_list

全部标签

c++ - 删除时 std::list end() 迭代器位置是否改变?

在下面的循环中,我使用了一个预先计算好的结束迭代器:std::list::iteratorend=MyList.end();for(std::list::iteratorit=MyList.begin();it!=end;)it=MyList.erase(it);当删除std::list中的元素时,MyList.end()是否可以更改其值以便end!=MyList.end()不再存在? 最佳答案 没有。n337623.3.5.4iteratorerase(const_iteratorposition);iteratorerase(c

c++ - 使用 std::sort 和 std::next_permutation

我编写了以下代码并且运行良好。我只是无法理解它为什么起作用。更具体地说,为什么我们必须先对数组进行排序才能使用std::next_permutation,它不能从任何配置开始吗?最让我困扰的部分是我不明白为什么我们必须写sort(sides,sides+3)和next_permutation(sides,sides+3)为什么是“+3”!因为我在数组中有三个元素?如果我使用任意数量的元素怎么办?boolvalid(intsides[],ofstream&outfile){inti=0;for(;isides[2]);else{outfile 最佳答案

c++ - 如何将 boost::graph 算法与 listS、setS 作为顶点/边缘容器一起使用?

使用boost::graph库的boost示例通常使用像这样的图usingnamespaceboost;typedefadjacency_list,property>graph;因此它们工作得很好。但我有一个图表typedefadjacency_listgraph;并且算法不是开箱即用的。在大多数情况下,必须提供用于查找特定顶点索引(整数值)的vertex_descriptor的映射。我想检查我的图是否是平面图并计算它的平面嵌入。我提供了一个顶点索引图,它确实以这种方式工作,例如connected_components算法,但显然不适用于boyer_myrvold_planarity_

c++ - 为什么 list<unique_ptr> 中的 unique_ptr 的 std::move() 没有真正 move 它?

usingPtr=std::unique_ptr;Ptrf(boolarg){std::listlist;Ptrptr(newint(1));list.push_back(std::move(ptr));if(arg){Ptr&&obj1=std::move(list.front());//Here|obj1|and|list.front()|stillpointtothesamelocation!list.pop_front();returnstd::move(obj1);}else{Ptrobj2=std::move(list.front());list.pop_front();r

c++ - 为什么 std::shuffle 和 std::sort 一样慢(甚至慢)?

考虑测量执行时间和执行交换次数的简单代码:#include#include#include#include#includestructA{A(inti=0):i(i){}inti;staticintnSwaps;friendvoidswap(A&l,A&r){++nSwaps;std::swap(l.i,r.i);}booloperatorv(10000000);std::minstd_randgen(std::random_device{}());std::generate(v.begin(),v.end(),[&gen](){returngen();});autos=high_re

c++ - 将 initializer_list 插入 std::vector 时出现 "Invalid iterator range"

此代码在Ideone上按预期编译并运行良好:#include#include#includeintmain(){std::vectorstrVec;strVec.insert(strVec.end(),{L"black",L"white",L"red"});strVec.insert(strVec.end(),{L"blue",L"green"});//STLexceptionfor(auto&i:strVec){std::wcout但是,在MSVC(VisualStudio2013)中因“无效的迭代器范围”而失败。有什么见解吗?顺便说一句,插入更多元素是可行的,例如在第二个插入中,这

c++ - 在 C++11 中使用 std::sort 和 lambda 函数对动态分配的多维 C 数组进行排序

我正在尝试使用std::sort和使用lambda的自定义排序函数对2D、动态分配的数组进行排序。numFaces是一个在程序开始时确定的整数值,在程序的生命周期内不会改变。这是我目前的方法。float(*data)[24]=newfloat[numFaces][24];std::sort(data,data+numFaces,[](float(&A)[24],float(&B)[24])->bool{returncomparison(A,B);//Pseudo});程序编译失败,出现以下错误:arraytype'float[24]'isnotassignable由于我在lambda声

c++ - std::list<bool> 的实现

是否std::list具有类似的疯狂,像std::vector这样的明确特化?是std::vector唯一受此影响的C++标准库容器?是否有某种traits我可以用来检测特化吗? 最佳答案 如标准所示,std::vector有它自己的段落来规定它的实现。std::list的要求有一个不存在,但这并不意味着不允许实现不但是有一个。据我所知,std::vector是唯一需要具有bool特化的容器. 关于c++-std::list的实现,我们在StackOverflow上找到一个类似的问题:

c++ - 相同的结果 qsort 与 std::sort

请原谅消息的简洁。我有一组记录。我想按w.r.t.降序排序。其中一个关键。记录的键不是唯一的。qsort的比较函数:intcmp(constrecord*rec1,constrecord*rec2){returnrec2->key-rec1->key;}std::sort的比较函数:booloperator()(constrecord&rec1,constrecord&rec2){returnrec1.key>rec2.key;}两个版本会给出相同的结果吗?我不确定当键相等时sort/qsort的行为是否相同。 最佳答案 没有这样的

c++ - va_list 还在 C++ 中使用吗?还是鼓励使用 template<typename...T>?

在C中,定义可变长度参数的唯一方法是使用省略号声明其原型(prototype)并使用va_list、va_start、va_arg,va_end来提取它们。就像printf系列和scanf系列一样。在C++11中,引入了如下新方法。templatevoidfunc(Targ,MoreT...args){//Dosomestufffunc(args);}每种方法的优点和缺点是什么?在C++中是不鼓励使用还是鼓励使用它们中的任何一个? 最佳答案 在C++中强烈不鼓励使用C风格的可变参数函数。风格各不相同,但编写这些类型的函数会让您在某些