草庐IT

external-sorting

全部标签

c++ - 使用 std::sort 对字符串进行排序,使大写字母位于小写字母之后

我想对一个vector进行排序,使大写字母跟在小写字母之后。如果我有类似的东西ThisisatestthisisatestCatscatsthisthing我希望输出是catsCatsthisisatestThisisatestthisthing标准库排序会输出CatsThisisatestcatsthisisatestthisthing我想将谓词传递给std::sort,以便它比较我作为参数传递的字符串的小写版本。boolcompare(std::stringx,std::stringy){returnlowercase(x)我尝试降低函数中的每个字符,然后进行比较,但没有成功。我想

c++ - 将 std::sort 限制为随机访问迭代器

我只是想知道,既然你只能将随机访问迭代器传递给std::sort,为什么不首先通过只为随机访问迭代器定义它来强制执行该限制?#include#includetemplatetypenamestd::enable_if::iterator_category,std::random_access_iterator_tag>::value,void>::typesort(ForwardIteratorbegin,ForwardIteratorend){//...}我发现单行错误消息比在实现过程中因类型错误导致的一页又一页的错误消息更容易阅读。您可以对其他算法执行相同的操作。标准的C++核心语

【Python】Python列表排序 list.sort方法和内置函数sorted用法

Python列表排序list.sort方法和内置函数sorted用法在Python中,列表是一种常用的数据类型,可以来存储一组有序的数据。为了更好地处理列表数据,Python提供了两种排序方法:list.sort()方法和内置函数sorted。本文将介绍这两种方法的用法,并提供两个示例说明。list.sort()方法list.sort()方法是列表对象的一个方法,用于对列表进行排序。该方法会直接修改原列表,而不是返回一个新的排序后的列表。例如:lst=[3,1,41,5,9,2,6,5,3,5]lst.sort()print(lst)#输出[1,1,2,3,3,4,5,5,5,6,9]上述代码

如何使用GULP-JSON-SORT插件以反向字母顺序排序JSON

和Gulp-Json-Sort我能够按字母顺序对JSON文件进行分类。但是我不明白如何使用其API按字母顺序排序。我尝试了以下操作,无济于事,它仍然按字母顺序排序,好像我没有在sortjson()中使用任何函数:sortJSON({function(a,b){returna.key看答案我自己弄清楚了,根据他们的API,我不得不使用它如下:sortJSON({cmp:function(a,b){returna.key如果插件的读数提供了一个示例,那就更好了!:)

c++ - 使用 `extern template` 防止模板类的隐式实例化

考虑以下代码片段:templatestructX{};externtemplatestructX;intmain(){X{};}它编译并链接:liveexampleongodbolt.org.由于externtemplate声明,我希望它不会链接。我的理解是externtemplate的意思是:“请不要在这个TU中实例化这个特定的模板特化,它将由其他一些TU提供,你可以链接到它”.示例/描述。我在isocpp上看到过,cppreference似乎验证了我的心智模型。例如Fromhttps://en.cppreference.com/w/cpp/language/class_templa

c++ - extern 在命名空间中如何工作?

我正在运行一个类似于我发现的简单程序here.它旨在减少在多个文件中包含常量时的代码膨胀。它通过在命名空间中使用const全局变量及其各自的extern前向声明来实现这一点。globals.h#ifndefGLOBALS_H_#defineGLOBALS_H_namespaceConstants{//forwarddeclarationsonlyexternconstdoublepi;externconstdoubleavogadro;externconstdoublemy_gravity;}#endif全局变量.cppnamespaceConstants{//actualglobal

c++ - 与将条件作为模板参数传递给 sort() 的比较结果比将条件函数指针传递给 qsort() 的开销更少?

在Stroustrup的TheC++programminglanguage,Page431,当他在讨论标准库的设计时,他说,Forexample,buildingthecomparisoncriteriaintoasortfunctionisunacceptablebecausethesamedatacanbesortedaccordingtodifferentcriteria.ThisiswhytheCstandardlibraryqsort()takesacomparisonfunctionasanargumentratherthanrelyingonsomethingfixed,

c++ - sort_heap 存在的原因

在浏览标准库中鲜为人知的部分时,我偶然发现了std::sort_heap。但我不明白为什么它存在,因为有一个名为std::sort的免费函数。另请注意,复杂度是相同的。那么,我的问题是:sort_heap存在的理由是什么? 最佳答案 sort_heap假设输入已经是heap的形式.这意味着它在理论上可以比std::sort更有效地工作,因为对输入的顺序有一些限制(不像std::sort,它必须适用于所有输入)。正如评论中提到的,值得注意的是,这些性能优势无法得到保证,并且显然取决于输入数据,因此如果性能很重要,那么就没有办法绕过分析

c++ - extern 在 C++ 中如何工作?

这是来自:namespacestd{externistreamcin;///似乎通过使用extern其他命名空间中定义的数据类型是否可用? 最佳答案 extern表示“这些变量在其他一些编译单元(.cpp或.lib文件)中定义”在这种情况下,您#include进入你的.cpp文件,因为cin和cout被声明为extern,编译器会让你毫无怨言地使用它们。然后,当链接器运行时,它会查找所有extern变量并将其全部排序。 关于c++-extern在C++中如何工作?,我们在StackOve

c++ - 是什么导致 std::sort() 访问超出范围的地址

我明白要使用std::sort(),比较函数必须严格弱序,否则会因为访问地址越界而崩溃。(https://gcc.gnu.org/ml/gcc-bugs/2013-12/msg00333.html)但是,当比较函数不是严格的弱顺序时,为什么std::sort()会访问越界地址?它试图比较什么?我还想知道STL中是否还有其他我应该注意的陷阱。 最佳答案 首先是用不符合要求的比较器调用算法是未定义的行为,任何事情都会发生......但除此之外,我假设您有兴趣了解如果比较器不好,哪种类型的实现最终可能会越界访问。实现是否应该在访问元素之前