草庐IT

c++ - 如何解析像 std::allocator_traits 这样的可选嵌套类型?

分配器可以选择嵌套类型,如pointer,const_pointer.但是可以始终将这些接口(interface)与std::allocator_traits一起使用,如果这些类型在Allocator中不存在,它将提供这些类型的默认版本.如何std::allocator_traits实现的?模板如何在不存在时选择嵌套类型的默认版本? 最佳答案 解决方法是引用类型T::pointer在不是有效类型时不会导致错误的情况下,它会导致模板参数推导失败。其一般形式称为SFINAE,代表“替换失败不是错误”。有关其工作原理的解释,请参阅我的SF

c++ - 从 std::stringstream 传递 std::string 引用作为参数

我正在使用std::stringstream构造一个字符串,然后尝试将完成的字符串作为对函数的引用传递,该函数将std::string&作为参数。我在GCC上遇到编译错误:../src/so.cpp:22:21:error:invalidinitializationofnon-constreferenceoftype‘std::string&{akastd::basic_string&}’fromanrvalueoftype‘std::basic_stringstream::__string_type{akastd::basic_string}’../src/so.cpp:12:6:e

c++ - 如何修复 vs2013 上的 C3848 错误?

我正在尝试在VS2013上使用C++实现最佳优先搜索。下面是代码。//nodefortreestructNode{Node(std::stringconst&s,std::stringconst&p):state(s),path(p){}conststd::stringstate;conststd::stringpath;};//heuristicfunctorstructManhattanDistance{std::size_toperator()(std::stringconst&state,std::stringconst&goal){std::size_tret=0;for(i

c++ - 对 ' ' 的引用不明确

很抱歉,我不知道为什么这个算法不起作用。编译时的错误是:“Referenceto'function'isambiguous”并且在y=function()行,我调用函数的地方#include#include#include#include#definePI3.141floatfunction(intg,intm,ints,floatz){usingnamespacestd;z=(g+m/60.0+s/3600.0)*PI/180.0;returnz;}intmain(){usingnamespacestd;floaty;intg,m,s;cout>g;cout>m;cout>s;y=f

c++ - 如何获取字符串中的 std::set 字符作为字符串?

我有一个std::string。我想要其中的一组唯一字符,每个字符表示为std::string。我可以很容易地得到字符集:std::stringsome_string=...std::setchar_set(some_string.begin(),some_string.end());我可以将它们转换成这样的字符串:std::setstring_set;for(charc:char_set){string_set.emplace(1,c);}但是这样的做法看起来很别扭。有没有更好的(最好是标准库单行)方法来做到这一点? 最佳答案 您

c++ - 如何使用智能指针进行自动清理?

我正在制作一个简单的日志记录类,它带有指向std::ofstream或std::cerr的指针。有没有任何简单的方法可以使用智能指针进行自动清理,而不管使用哪个流?代码必须在clang++、g++和VS2013上编译。代码#include#include#includeclassLogger{private:std::ostream*output_stream{nullptr};boolusing_file{false};public:Logger(){output_stream=&std::cerr;using_file=false;}Logger(std::stringfile){

c++ - 小 N 的 std::map 与 unordered_map 内存占用

对于内存使用比速度更重要的嵌入式系统应用程序,最好使用什么map容器?std::map,std::unordered_map?这适用于N小于一百的情况。如果实现很重要,那么我会关注libstdc++实现(GCC)。虽然我知道在内存使用方面不可能超过简单的数组,但我想避免使用具有O(N)性能的数据结构。因此,虽然我想减少内存占用,但我也希望查找速度合理(优于O(N))。我不关心其他操作(插入、删除),因为它们很少发生。如果我想自己测量内存使用情况,我应该如何在Linux平台上进行测量?会boost::flat_map适合作为占用空间小且查找时间优于O(n)的关联容器吗?

c++ - 将 make_shared 与可变参数模板绑定(bind)

我正在尝试编写以下工厂类,但找不到正确的语法:templateclassFactory{public:Factory(TArgs...args){creator_=std::bind(&std::make_shared,args...);//^^^someerroraroundhere}std::shared_ptrCreate()const{returncreator_();}private:std::function()>creator_;};这就是我使用工厂的方式:classFoo{public:Foo(boolvalue){}};classBar{public:Bar(cons

c++ - std::condition_variable wait() 和 notify_one() 同步

前言:我在这里看到过类似的问题,但似乎没有一个能回答我的问题。是否有可靠的方法来确保消费者线程中的wait()方法在生产者线程的第一个notify_one()调用之前被调用?即使在消费者线程中使用unique_lock,也有可能生产者线程会先运行,锁定互斥量并在消费者调用之前调用notify()wait(),因此,我的应用程序将缺少第一个notify()调用。编辑:感谢您的所有回答,它们确实帮助了我。我的问题是这个消费者循环中的第一个wait-notify():while(!timeToQuit){gdcv.wait(gdcondlock);gdlock.lock();//spurio

c++ - std::stack<int> 具有最大功能?

如何实现stack使用最大操作,最大函数的复杂度为O(1)并且它使用O(n)额外内存? 最佳答案 想法是通过在堆栈中使用对来跟踪最大值。如果你向堆栈中插入一些东西,你会相应地更新最大值。classStack{private:stack>s;public:boolempty()const{returns.empty();}intmax()const{assert(empty()==false);returns.top().second;}intpop(){intans=s.top().first;s.pop();returnans;}