草庐IT

values_sorted

全部标签

c++ - std::integral_constant<T, v>::value 总是有定义吗?

在C++14标准中,std::integral_constant模板定义如下:templatestructintegral_constant{staticconstexprTvalue=v;typedefTvalue_type;typedefintegral_constanttype;constexproperatorvalue_type()constnoexcept{returnvalue;}constexprvalue_typeoperator()()constnoexcept{returnvalue;}};它没有说明静态数据成员是否有相应的外联定义,即,templateconst

c++ - 传递给 std::sort 时,全局函数比仿函数或 lambda 慢

我做了一个小测试来检查全局函数/仿函数/lambda作为std::sort函数的比较器参数的性能。Functor和lambda具有相同的性能。我惊讶地发现,看起来是最简单回调的全局函数却慢得多。#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintvector_size=100000;boolCompareFunction(conststring&s1,conststring&s2){returns1[0]v(vector_size);for(s

java - C++/ java : Efficiently find a set in the collection containing given value

假设我们有一组互斥集合{A,B,C,D}其中A={1,2,3},B={4,5,6},C={7,8,9},D={10,11,12}给定一个值Z,例如3,我希望它返回集合A的索引,因为A的成员是3。问题是我如何使用C++或JAVA高效地完成它。我当前的解决方案:将A、B、C、D作为HashSet(或C++中的unordered_set)存储在容器中并循环遍历每个集合,直到包含Z找到了。问题在于容器中存储的集合数量的复杂度为O(n)。有什么方法(或任何数据结构来存储这些集合)比O(n)更快地做到这一点吗? 最佳答案 您可以创建一个将值映射

c++ - GMock : How to return mock class variable as the return value

我是第一次尝试使用GMock(用于C++的谷歌模拟框架)。我有以下类(class):classLocalCache{public:virtualtime_tGetCurrentTime()=0;virtualintAddEntry(conststd::stringkey,std::string&value);virtualintGetEntry(conststd::stringkey,std::string&value);};GetEntry方法调用GetCurrentTime调用。我想模拟GetCurrentTime方法,以便我可以在测试中提前时钟以测试作为GetEntry调用的一部

c++ - 如何强制 std::sort 使用 move 构造函数和 move 赋值?

我有一个类Data这是(就目前而言)不可复制的。std::sort在std::vector之所以有效,是因为我已经为Data定义了move构造函数和move赋值。.我这样做是因为类里面有很多数据,复制内容太慢了。但是,我现在正在考虑添加一个复制构造函数Data(constData&other)和标准赋值运算符(来自constData&)到类,出于不相关的原因。我如何确保当我对Data的vector进行排序时,std::sort还会使用move构造函数和move赋值吗? 最佳答案 HowcanImakesurethatwhenIsor

c++ - SFINAE : Detecting if a function is called by a compile time known value

我喜欢在我的一个ctors以编译时已知值被调用时做一些检查。有办法检测吗?所以当有人调用它时:Aa(10);因为10是编译时已知常量,所以我喜欢调用一个特殊的构造函数,如下所示:template>A(intValue){}知道如何解决这个问题吗?谢谢! 最佳答案 积分常量可以解决您的问题:structA{template*=nullptr>A(std::integral_constant){}};然后,你可以像这样使用它:Aa{std:integral_constant{}};为了便于使用,您还可以使用类似于boost::hana的

c++ - 为什么 std::sort 构造对象?

这个问题在这里已经有了答案:std::sortdoesnotalwayscallstd::swap(3个答案)关闭5年前。我创建了以下类来理解std::sort的行为:classX{public:X(inti):i_(i){}X(X&&rhs)noexcept:i_(std::move(rhs.i_)){mc_++;}X&operator=(X&&rhs)noexcept{i_=std::move(rhs.i_);ao_++;return*this;}voidswap(X&rhs)noexcept{std::swap(i_,rhs.i_);sw_++;}friendbooloperat

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

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

c++ - boost 梅森扭曲器 : how to seed with more than one value?

我正在使用boostmt19937实现进行模拟。模拟需要可重现,这意味着存储RNG种子并可能在以后重复使用。我正在使用windowscryptoapi生成种子值,因为我需要种子的外部来源,而不是因为任何特定的随机性保证。任何模拟运行的输出都会有一个注释,包括RNG种子-所以种子需要相当短。另一方面,作为模拟分析的一部分,我将比较几次运行——但为了确保这些运行实际上不同,我需要使用不同的种子——所以种子需要足够长以避免意外碰撞。我已经确定64位的播种应该足够了;在大约2^32次运行后发生碰撞的可能性将达到50%——这个概率足够低,以至于由它引起的平均错误对我来说可以忽略不计。仅使用32位

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

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