我正在从cin读取一些线段。每条线段由起点和终点表示。2D。X和Y。输入未排序。它是随机排列的。(更新:但我需要它们先按X再按Y排序)我可以读取所有段，将它们存储在一个vector中，然后调用std::sort。另一方面，我可以创建一个空的std::set并在每个段到达时插入它。该集合将自动维护排序顺序。这两种方法哪种更有效？更新:输入的总大小(段数)是预先知道的。 最佳答案 您应该测量这两种方法的性能以确保确定，但可以安全地假设std::vector上的std::sort是way比插入std::set更快，因为局部效应和隐藏在树插

std::vectorints;//...fillintswithrandomvaluesfor(std::vector::iteratorit=ints.begin();it!=ints.end();){if(*it此代码无效，因为调用pop_back()时，它无效。但我没有找到任何文档讨论std::vector::pop_back()中迭代器的失效。你有相关链接吗？ 最佳答案 调用pop_back()删除vector中的最后一个元素，因此该元素的迭代器无效。pop_back()调用不会使最后一个元素之前的项目的迭代器无效，只有重

假设我有这样一个类:classPoint{private:intx,y;public:voidsetX(intarg_x){x=arg_x;}voidsety(intarg_y){y=arg_y;}intgetX()const{returnx;}intgety()const{returny;}};现在我想要一张这样的map:mapm;但是我需要第三个参数。我在cplusplus里读到这第三个参数是用来比较什么的，但是没看懂那是什么东西。谁能给我解释一下？ 最佳答案 如果您不需要单独的比较函数，您可以使用这样的方法扩展您的类class

按照目前的情况，这个问题不适合我们的问答形式。我们希望答案得到事实、引用或专业知识的支持，但这个问题可能会引发辩论、争论、投票或扩展讨论。如果您觉得这个问题可以改进并可能重新打开，visitthehelpcenter指导。关闭10年前。我正在学习C++，我正在阅读的书(C++编程语言)说不要重新发明轮子，要依赖标准库。在C语言中，我经常最终创建一个链表，并一遍又一遍地迭代链表(也许我做错了不确定)，所以C++中可用的容器、字符串和算法的想法真的很吸引我.然而，我在网上读了一些书，并从我的friend和同事那里听到了一些对STL的批评，所以我想我也许可以在这里采纳一些意见。使用STL的一

做的时候#includeclassMyString:publicstd::string{public:MyString(){}};但是下面的用法:MyStrings="Happyday";MyStrings("HappyDay");MyStrings=(MyString)"Happyday";它们都不起作用。似乎与构造函数/运算符声明/覆盖有关，但谁能帮忙指出我在哪里可以找到这些资源？谢谢。 最佳答案 std::string不是为继承而设计的。它没有任何虚函数(甚至没有析构函数!)，因此您不能覆盖任何东西。它也没有protected

我不确定是我不理解还是文档没有明确制定。以下摘自最新草案(N3126，第29.6节):boolatomic_compare_exchange_weak(volatileA*object,C*expected,Cdesired);boolatomic_compare_exchange_weak(A*object,C*expected,Cdesired);boolatomic_compare_exchange_strong(volatileA*object,C*expected,Cdesired);boolatomic_compare_exchange_strong(A*object,C*

为什么std::valarray不支持自定义分配器？它的内存管理是怎么设计的？是否使用了基于new或malloc的分配器？所有其他容器通常都提供指定自定义分配器的可能性。比如说，libstdc++中的std::vector有相应的模板参数Allocator并且我可以将__gnu_cxx::__mt_alloc指定为分配器。 最佳答案 Whystd::valarraydoesnotsupportcustomallocators?因为std::valarray不是动态数组(像std::vector)。它是一种用于数值计算的vector优

我想实现一个映射，将字符串映射到通用vector。我想这样做:std::map>myMap;假设提议的myMap中插入了以下内容，它可以这样使用:vectorintVec=myMap["ListOfInts"];//Worksbecause"ListOfInts"mapstoavectorvectorstringVec=myMap["ListOfStrings"];//Worksbecause"ListOfInts"mapstoavector当我用上述语法声明映射时，编译器心脏病发作了。有人可以提出任何建议吗？或者C++中更好的关联数组选项(建议在提升之前非提升)。

我有一棵大树，它会随着算法的进展而生长。每个节点都包含集合，我想它是作为平衡二叉搜索树实现的。每个节点的集合在该节点创建之后、用于创建该节点的子节点之前应保持固定。不过，我担心复制每一组都非常昂贵。相反，我更希望每个新创建的节点集都利用父节点集的所有适当部分。简而言之，我很高兴复制集合的O(logn)而不是O(n)。是否有提供这种部分复制优化的STL关联数据结构的变体？也许在升压？这样的数据结构在Haskell或OCaML中实现当然是微不足道的，但在C++中需要更多的努力。 最佳答案 我知道建议一种不同的语言通常不会产生什么效果，但

假设您有一个std::list其中包含一组值。为了演示起见，我们会说它只是std::list，但在我的例子中，它们实际上是二维点。无论如何，我想删除一对中的一个int满足某种距离标准的s(或点)。我的问题是如何将其作为不超过O(N^2)操作的迭代来处理。示例源是int的列表包含:{16,2,5,10,15,1,20}如果我给它一个距离标准1(即列表中的任何项目都不应在任何其他项目的1范围内)，我想生成以下输出:{16,2,5,10,20}如果我向前迭代或{20,1,15,10,5}如果我向后迭代我觉得一定有一些很棒的方法可以做到这一点，但我被这个迭代器的双循环困住了，并试图在遍历列表时