草庐IT

sort_test

全部标签

C++:为 std::sort 提供模板化比较函数

假设我想让std::sort根据指针指向的int值对指向int的指针vector进行排序。忽略那里明显的性能问题。简单吧?做一个函数:boolsort_helper(constint*a,constint*b){return*a并提供给std::sort。现在,如果我们还想对指向大对象的指针vector做同样的事情。同样的事情适用:首先我们定义一个对象中的运算符,然后按照以下几行创建一个函数:boolsort_helper(constob_type*a,constob_type*b){return*a或其他任何东西,将其提供给std::sort。现在,这就是它变得棘手的地方:如果我们想

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++ - 为什么 istream_iterator<string>(ifstream ("test.txt")) 会导致错误?

我尝试编写代码从名为“test.txt”的文件中读取字符串并将字符串写入标准输出。下面的代码运行良好:intmain(){usingnamespacestd;ifstreamfile("test.txt");copy(istream_iterator(file),istream_iterator(),ostream_iterator(cout,""));}但是,通过此修改,代码不再编译:intmain(){usingnamespacestd;copy(istream_iterator(ifstream("test.txt")),//(),ostream_iterator(cout,""

c++ - 为什么 virtual void test()=00 有效但 virtual void test()=+0 和 virtual void test()=-0 无效?

我搜索了一些关于虚函数声明的帖子,相信=0在virtualvoidtest()=0;是固定句法所以virtualvoidtest()=NULL;virtualvoidtest()=false;virtualvoidtest()=1-1;virtualvoidtest()=0.0;和其他声明应该是无效的。但是我发现了virtualvoidtest()=00;virtualvoidtest()=000;virtualvoidtest()=0000;还能编译,为什么?还有,我觉得整数+0和-0其实和0一样(不知道对不对),就像00其实就是0一样,为什么virtualvoidtest()=+0

c++ - 在 C++ 中使用 sort() 对二维字符数组进行排序

我有一个二维字符数组(我不想使用std::string数组)。如何使用std::sort()根据字符串的长度对字符串(char*)进行升序排序?我试过以下方法。但它不起作用。charnames[100][30];boolcomp(constchar*a,constchar*b){returnstrlen(a)我发现了这些错误:1>e:\programfiles(x86)ine\microsoftvisualstudio9.0\vc\include\algorithm(3128):errorC2075:'_Val':arrayinitializationneedscurlybraces1

c++ - 重载 operator= 中断 std::sort

可能是个骗子,但我找不到。在用双节棍敲打我的键盘两天后,我发现重载等号运算符(operator=)显然会破坏std::sort。也许我错误地重载了operator=?这是我的MCVE:#include#include#include#include#include#includestructPerson{std::stringname;uint32_tage;booloperatorage&people){std::coutpeople={{"james",12},{"jada",4},{"max",44},{"bart",7}};PrintPeople(people);std::so

C++ std::sort() 调用析构函数

我重载了我的类的()运算符以将其用作排序比较器函数。使用std::sort()时,出于某种原因,它多次调用类的析构函数(显然取决于vector中的条目数量)。我在~RANK()中描述了更多内容。#include#include#include#includeclassRANK{structCOMBO{intx;};std::vectordata;public:RANK(){printf("RANK()\n");}~RANK(){printf("~RANK()\n");/**Hereistheproblem.*SincemyvectorconsistsofpointerstoCOMBOo

c++ - gtest,对 'testing::Test::~Test()' 的 undefined reference ,testing::Test::Test()

我使用apt-getinstalllibgtest-dev安装了gtest我正在尝试检查它是否有效。所以我在eclipse中编写了简单的测试代码。但是有错误,undefinedreferenceto'testing::Test::~Test()'undefinedreferenceto'testing::Test::Test()'相反,如果我将ATest类的继承更改为protected,错误就会消失,但是出现其他错误testing::Testisinaccessiblebaseof'ATest_AAA_Test'怎么了?#include#includeclassA{public:int

c++ - 错误:使用已删除的函数'test::test (const test&) C++ 结合 vector

我有一个我不明白的问题。我有一个生成线程的类。一切都好。我制作了一个新对象-一切正常。如果我将这些存储在一个vector中以迭代我的代码将无法编译。我使用g++4.9i686。我制作了以下简短程序,它完全模拟了问题,因为真实代码相当广泛。如果有人可以澄清或给我一个对我的宠物项目非常有用的解决方案,因为我坚持这个。代码如下:#include#include#include#includeclasstest{public:test();voidsetstring(std::strings);~test(){}voidrunThread(){m_thread=std::thread(&tes

c++ - 传递类的私有(private)方法作为 std::sort 的比较运算符

我正在编写代码来解决以下问题:给定一组数字x[0],x[1],...,x[N-1],找到使它们按升序排序的排列。换句话说,我想在{0,2,...,N-1}上找到一个排列,例如i[0],i[1],...,i[N-1]这样x[i[0]].为此,我存储了xvector和索引vectori(最初填充为i[j]=j)作为类的私有(private)成员。我还将一个私有(private)方法定义为boolMyClass::compare(size_ts,size_tt){return(x[s]现在,我会调用std::sort如下std::sort(i.begin(),i.end(),compare)