草庐IT

c++ - 在 std set/map 中使用 double 作为键的方法

在映射/集合中使用double作为键的问题是浮点精度。有些人建议在您的比较函数中添加一个epsilon,但这意味着您的键将不再满足必要的严格弱排序标准。这意味着您将根据插入元素的顺序获得不同的集合/映射。如果您想基于double值聚合/组合/合并数据,并愿意允许一定程度的舍入/epsilon(显然,您必须这样做),那么以下解决方案是个好主意?将所有double(我们打算用作键)转换为整数,方法是将它们乘以精度因子(例如1e8)并四舍五入到最接近的整数(int)i+0.5(如果i>0),然后创建一个集合/映射来关闭这些整数。提取键的最终值时,将整数除以精度因子以获得double值(尽管四

c++ - 使用 braced-init 初始化 std::shared_ptr<std::map<>>

我有以下shared_ptr到map:std::shared_ptr>我想使用braced-init来初始化它。可能吗?我试过:std::strings1("temp");std::shared_ptr>foo=std::make_shared>(1000.0,s1);但是在使用Xcode6.3编译时出现以下错误:/usr/include/c++/v1/map:853:14:Candidateconstructornotviable:noknownconversionfrom'double'to'constkey_compare'(aka'conststd::__1::less')fo

c++ - 如何为 std::shared_ptr<PureVirtualClass> 传递默认参数

我有一个类型的函数virtualvoidfoo(bla,bla,bla,std::shared_ptrlogger)=0;我想传递一个带有NULL指针的默认参数,例如:virtualvoidfoo(bla,bla,bla,std::shared_ptrlogger=NULL)=0;所以在实现中,如果logger是NULL我什么也不做,否则我使用logger。我试图寻找解决方案但找不到..UPD:重复声明无关紧要,我问的是默认NULL参数。有没有可能gcc4.4不支持nullptr? 最佳答案 你可以简单地这样做:virtualvoi

c++ - std::list 如何分配节点与元素

std::list如何分配它保留next/prev指针和T它包含的元素?我认为标准分配器只能用于为一种类型分配内存(因为std::allocator::allocate以sizeof(T)为增量分配内存).因此,在一次分配中分配列表节点和包含的对象似乎是不可能的,这意味着必须根据实现决定分配节点,并且节点存储指向对象的指针而不是对象本身,这意味着从指向列表节点的指针到它包含的对象的两个间接级别,这似乎效率低下。是这样吗? 最佳答案 分配器有一个成员模板类rebind,负责分配其他类型。std::allocator的页面here实际上

c++ - 为什么 std::set 是关联容器

我浏览了各种文本。我唯一得到的是set是一个关联容器,由排序的和唯一的键组成。现在,如果没有要使用键映射的值,那么集合中的关联在哪里。 最佳答案 AContainer是一个用于存储其他对象并负责管理其包含的对象所使用的内存的对象。安AssociativeContainer是一个有序容器,可根据键快速查找对象。std::set是一个关联容器,其中包含一组已排序的Key类型的唯一对象那么是什么让它具有关联性呢?事实上,集合中的元素是通过它们的键而不是它们在容器中的绝对位置来引用的。当然,关键是元素本身。可以把它想象成一个map,其中的键

c++ - 为什么在 C++11 中为 std::initializer_list 重载 std::begin() 和 std::end()?

在C++11(引用N3337)中,std::begin()和std::end()被指定为(§24.7[iterator.range]/p2-3)templateautobegin(C&c)->decltype(c.begin());templateautobegin(constC&c)->decltype(c.begin());2Returns:c.begin().templateautoend(C&c)->decltype(c.end());templateautoend(constC&c)->decltype(c.end());3Returns:c.end().但是,std::in

c++ - 为什么编译器不能优化 std::string concat?

我尝试这样简单的代码:#include#includeintmain(){conststd::strings=std::string("a")+"b";puts(s.c_str());return0;}我希望编译器(gcc4.8.2/clang3.5.0)优化这样的代码intmain(){puts("ab");return0;}但我得不到这样的结果,我尝试了不同的选项,如“-Ofast”、“-flto”、“-static-libstdc++”,但总是在反汇编输出中看到三个函数调用:...callq0x4017e0...callq0x401690...callq0x401490第一个是调

c++ - 为什么 std::map 重载运算符 < 不使用比较

来自http://www.cplusplus.com/reference/map/map/operators/我注意到:“请注意,这些操作均未考虑任一容器的内部比较对象,而是直接比较元素(value_type类型)。”这就是说重载运算符“Compare在其声明中(引用http://www.cplusplus.com/reference/map/map/)std::maptemplate,//map::key_compareclassAlloc=allocator>//map::allocator_type>classmap;哪里Compare是Compare:Abinarypredic

c++ - std::array 聚合初始化需要大量令人困惑的花括号

我有以下代码:enumclassMessageDeliveryMethod{POST_MASTER,BUBBLE,NUM_ENUMERATORS};namespace{usingMapType=std::array,static_cast(MessageDeliveryMethod::NUM_ENUMERATORS)>;MapTypeg_mapping={{{"POST_MASTER",MessageDeliveryMethod::POST_MASTER},{"BUBBLE",MessageDeliveryMethod::BUBBLE},}};}这可以编译,但我不知道为什么。g_map

c++ - 为什么 getline 的字符串版本是非成员函数?

getline函数有一个characterversion这是一个成员函数,也是一个globalversion这需要字符串。为什么他们不都是成员函数?当前的方式让它看起来好像没有字符串版本。 最佳答案 istream&istream::getline(char*s,streamsizen)是流接口(interface)的一部分。istream&getline(istream&is,string&str)是string库中的一个扩展方法(就像istream&operator>>(istream&,string&)).选择这种设计可能是为