给定一个vectorvec{...}假设T是数字类型之一，提取其最小值、最大值和中值的最佳方法是什么？我知道std::nth_element以及std::minmax_element但是如果一个接一个地调用，它们似乎会做多余的工作。到目前为止，我想出的最好的想法是一次接一次地调用std::nth_element3次。但这仍然需要3N比较，对吧？有没有办法重用之前迭代中完成的部分排序？ 最佳答案 使用std::nth_element划分产生中位数，然后在左半部分使用std::min_element和std::max_element在右
类型trait是否应该能够处理std::vector>之类的情况？并检测到它不是可复制的？这是https://ideone.com/gbcRUa的示例(运行g++4.8.1)#include#include#include#includeintmain(){//Thisprints1,implyingthatit'scopyconstructible,whenit'sclearlynotstd::cout>>::value如果这是is_copy_constructible的正确行为，有没有办法检测到复制结构是不正确的？好吧，不仅仅是让它无法编译。 最佳答案
类型trait是否应该能够处理std::vector>之类的情况？并检测到它不是可复制的？这是https://ideone.com/gbcRUa的示例(运行g++4.8.1)#include#include#include#includeintmain(){//Thisprints1,implyingthatit'scopyconstructible,whenit'sclearlynotstd::cout>>::value如果这是is_copy_constructible的正确行为，有没有办法检测到复制结构是不正确的？好吧，不仅仅是让它无法编译。 最佳答案
使用迭代器和索引访问vector元素有什么优势？ 最佳答案 为什么迭代器比索引更好？在索引不可用的情况下(例如std::list，对于示例)。在泛型函数接受迭代器的情况下被调用。在编写应该使用的函数模板时不止一种容器类型。它们的存在是为了在所有容器之间创建一致性和使用的能力所有容器的迭代器以及所有标准中的常规指针算法。迭代器可以指向除了作为概念之外不存在的序列。例如，您可以创建一个遍历素数的迭代器类无需实际构建质数容器即可。但是，如果忽略不支持随机访问的容器类型(列表、集合等)，迭代器仍然提供类似语义的指针(想想string::it
使用迭代器和索引访问vector元素有什么优势？ 最佳答案 为什么迭代器比索引更好？在索引不可用的情况下(例如std::list，对于示例)。在泛型函数接受迭代器的情况下被调用。在编写应该使用的函数模板时不止一种容器类型。它们的存在是为了在所有容器之间创建一致性和使用的能力所有容器的迭代器以及所有标准中的常规指针算法。迭代器可以指向除了作为概念之外不存在的序列。例如，您可以创建一个遍历素数的迭代器类无需实际构建质数容器即可。但是，如果忽略不支持随机访问的容器类型(列表、集合等)，迭代器仍然提供类似语义的指针(想想string::it
所以，我有一个vectorstd::vectorlines.我把这个vector填满，然后就可以访问它了std::stringtemp=lines[0];但是，在即时窗口中，两个lines[0]-error:overloadedoperatornotfound和lines.at(0)-error:symbolisambiguous根本不工作。在c++中使用即时窗口是否有技巧。我主要来自C#背景，一切都很好(并且我在即时窗口中有智能感知)。我没想到C++会很棒，但我认为它适用于整数以外的东西。谁能告诉我我做错了什么？谢谢。编辑:我应该清楚，在即时窗口中没有什么真正起作用的，这只是一个简化
所以，我有一个vectorstd::vectorlines.我把这个vector填满，然后就可以访问它了std::stringtemp=lines[0];但是，在即时窗口中，两个lines[0]-error:overloadedoperatornotfound和lines.at(0)-error:symbolisambiguous根本不工作。在c++中使用即时窗口是否有技巧。我主要来自C#背景，一切都很好(并且我在即时窗口中有智能感知)。我没想到C++会很棒，但我认为它适用于整数以外的东西。谁能告诉我我做错了什么？谢谢。编辑:我应该清楚，在即时窗口中没有什么真正起作用的，这只是一个简化
articleatcppreference.com告诉std::vector::shrink_to_fit的复杂度是恒定的。据我所知，只有在元素不移动的情况下才有可能，因为如果它们移动了，那么复杂度就是n。它还说所有迭代器，包括过去的结束迭代器，都可能无效。这意味着元素的移动是一种明确定义的可能性。文章有问题吗？...还是有什么我不知道的魔法？ 最佳答案 文章是有问题，我修好了。虽然官方标准没有说明std::vector::shrink_to_fit的复杂性，但他们在N3376中更改了措辞，从而修复了DR2033:23.3.6.3:
articleatcppreference.com告诉std::vector::shrink_to_fit的复杂度是恒定的。据我所知，只有在元素不移动的情况下才有可能，因为如果它们移动了，那么复杂度就是n。它还说所有迭代器，包括过去的结束迭代器，都可能无效。这意味着元素的移动是一种明确定义的可能性。文章有问题吗？...还是有什么我不知道的魔法？ 最佳答案 文章是有问题，我修好了。虽然官方标准没有说明std::vector::shrink_to_fit的复杂性，但他们在N3376中更改了措辞，从而修复了DR2033:23.3.6.3:
如果我有vectorlist列表中的每个元素都是唯一的，如果我不知道它是否在列表中，那么删除元素的最简单方法是什么？我不知道元素的索引，我不在乎它是否不在列表中。 最佳答案 您可以使用Erase-removeidiomforstd::vector引用:std::vectorv;//fillitupsomehowv.erase(std::remove(v.begin(),v.end(),99),v.end());//reallyremoveallelementswithvalue99或者，如果您确定它是唯一的，只需遍历vector并删
