草庐IT

external-sorting

全部标签

c++ - C++中虚类和extern的使用

当我还是一名学生时,我已经使用C++进行了一段时间的开发,但我从未在任何项目中使用C++中的虚拟类或外部。我最近才读到这两个,希望有人能更好地了解它们的用法。虚拟类的目的是什么?可以在哪里使用/实现它的示例。我在IBM网站上对它进行了一些掩饰,并编写了一个测试程序来查看它的运行情况,但是什么时候使用虚拟类比较好?extern也是如此。我看到了一个例子,并用C++为自己做了一个测试,但是使用extern而不是使用头文件的优势是什么?头文件而不是extern的优势是什么? 最佳答案 虚拟类适用于遇到dreadeddiamond时.例如:

c++ - 使用 extern 和不使用它的函数声明之间的区别

有这样的代码:#includeexternvoidfun();intmain(){fun();return0;}voidfun(){std::cout声明之间有什么区别吗:externvoidfun();voidfun();?上面的代码在使用extern和不使用extern关键字时表现相同。 最佳答案 函数声明确实有externallinkage默认情况下,因此将extern关键字添加到函数声明中没有任何区别,它是多余的。 关于c++-使用extern和不使用它的函数声明之间的区别,我们

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)

c++ - C++ 中的 sort() 可以有 n^2 性能吗?

在尝试评估程序的性能时,我总是将sort()函数视为性能最差的n^2函数。但是,我遇到了一个维基百科页面:sort(C++)其中指出GNUC库sort()首先使用某种称为Introsort的混合排序算法,然后进行插入排序。Introsort的相应页面声称该算法具有nlogn的最坏情况性能。但是,由于我对这个算法不熟悉,所以对于sort()我还是有以下担心:1)GNUsort()使用的混合算法能否保证O(nlogn)的性能?如果是这样,nlogn的常量开销有多大?2)是否有任何其他实现可能导致sort()的性能比这更差(或更好,哪个更好)?编辑:回复Kevin:提到的sort()是std

c++ - 在 c/c++ 中使用 extern 背后的概念是什么?

很抱歉提出此类问题。但是,我对C\C++中的关键字extern非常好奇。在搜索extern的解释时,我了解到extern告诉编译器变量或函数已经在其他文件或程序中定义。但如果是这种情况,那我们为什么要使用extern?因为我尝试了一些代码如下:externintvar;intmain(void){var=10;return0;}这段代码给我的错误消息是unresolvedexternalsymbol"intvar"(?var@@3HA)。如果我使用的代码如下:externintvar;intmain(void){intvar=10;return0;}它没有显示任何错误,并且给出的值与我

c++ - 为什么 std::sort() 需要静态比较函数?

这个问题在这里已经有了答案:Comparefunctioninaclassforstd::sortcan'tcompile(1个回答)关闭8年前。我正在解决LeetcodeOJ中的问题。我写了一个这样的解决方案:/***Definitionforaninterval.*structInterval{*intstart;*intend;*Interval():start(0),end(0){}*Interval(ints,inte):start(s),end(e){}*};*/classSolution{public:boolcomparefunc(constInterval&a,con

c++ - 在 sort() 类中使用比较函数的问题

如果您看一下我在类中的CardCompare函数……它不起作用!但是,如果我改为使用在Hand.cpp中被注释掉的函数,它就可以正常工作。这是为什么?此外,我想知道将CardCompare函数保留在我的hand类中是否比将它保留在Card类中更有意义(如果可能的话)。手.h#ifndefHAND_H#defineHAND_H#include#include"Card.h"classHand{private:std::vectorhand;inttotal;voidCalculateTotal();boolCardCompare(Cardi,Cardj){return(i.RankInt

c++ - 为什么在父类中声明虚函数时出现 Unresolved external 错误?

我有这个父类:enumUI_STATE{UI_STATE_SPLASH_SCREEN,UI_STATE_LOGIN_SCREEN,UI_STATE_CHARACTER_CREATION_SCREEN,UI_STATE_CHARACTER_CHOOSE_SCREEN,UI_STATE_LOADING_SCREEN,UI_STATE_GAMEPLAY,UI_STATE_EXIT_REQUESTED,UI_STATE_UNKNOWN};[event_source(native)]classUserInterface{protected:MyGUI::Gui*mGUI;public:stati

c++ - "stable_sort()ing"C++ 中的 STL <列表>

我认为问题标题已经足够清楚了:是否可以在C++中对std::list进行stable_sort()?或者我必须将它转换为std::vector吗?我问是因为我尝试了一个简单的例子,它似乎需要RandomAccessIterators,而链表没有。那么,如何对std::list()进行稳定排序?编辑:给我一个错误的示例代码:#include#include//...listthe_list;stable_sort(the_list.begin(),the_list.end());g++给我大约30行错误(太长而无法粘贴),其中一些错误涉及RandomAccessIterators(以及称

c++ - 加速 C++ : Can I write a program that sorts either a list or a vector using the same command?

我意识到std::sort函数需要使用随机访问迭代器,而列表具有双向迭代器。有一个关于此的问题:SortlistusingSTLsortfunction我正在努力回答AcceleratedC++书中的问题5-4以供家庭学习。5-4.Lookagainatthedriverfunctionsyouwroteinthepreviousexercise.Notethatitispossibletowriteadriverthatonlydiffersinthedeclarationofthetypeforthedatastructurethatholdstheinputfile.Ifyour