我注意到在有效的STL

向量是这样一种序列 默认情况下应该使用。

这是什么意思?似乎忽略效率向量可以做任何事情。

谁能给我一个场景，其中向量不是一个可行的选择，但必须使用列表?

确定STL映射是否包含给定键的值的最佳方法是什么?

#include <map>

using namespace std;

struct Bar
{
    int i;
};

int main()
{
    map<int, Bar> m;
    Bar b = {0};
    Bar b1 = {1};

    m[0] = b;
    m[1] = b1;

    //Bar b2 = m[2];
    map<int, Bar>::iterator iter = m.find(2);
    Bar b3 = iter->second;

}

在调试器中检查它，iter看起来只是垃圾数据。

如果我取消注释这一行:

Bar b2 = m[2]

调试器显示b2是{i = 0}。(我猜这意味着使用一个未定义的索引将返回一个结构与所有空/未初始化的值?)

这两种方法都不是很好。我真正想要的是这样一个界面:

bool getValue(int key, Bar& out)
{
    if (map contains value for key)
    {
        out = map[key];
        return true;
    }
    return false;
}

是否存在类似的情况?

如何对包含自定义(即用户定义的)对象的向量进行排序。 可能，应该使用标准的STL算法排序以及一个谓词(函数或函数对象)，该谓词将对自定义对象中的一个字段(作为排序的键)进行操作。 我的思路对吗?

这是我提出的一种可能的方法:

struct RetrieveKey
{
    template <typename T>
    typename T::first_type operator()(T keyValuePair) const
    {
        return keyValuePair.first;
    }
};

map<int, int> m;
vector<int> keys;

// Retrieve all keys
transform(m.begin(), m.end(), back_inserter(keys), RetrieveKey());

// Dump all keys
copy(keys.begin(), keys.end(), ostream_iterator<int>(cout, "\n"));

当然，我们也可以通过定义另一个函数RetrieveValues从映射中检索所有值。

有没有其他方法可以轻松实现这个目标?(我总是想知道为什么std::map不包括我们这样做的成员函数。)

vector<int> myVector;

假设向量中的值是这样的(按这个顺序):

5 9 2 8 0 7

如果我想删除包含“8”值的元素，我想我会这样做:

myVector.erase(myVector.begin()+4);

因为这会把第4个元素擦掉。但是有什么方法可以擦除基于值“8”的元素吗?如:

myVector.eraseElementWhoseValueIs(8);

或者我只是需要遍历所有向量元素并测试它们的值?

我正在阅读这个问题的答案，发现实际上有一个方法称为std::string(我总是使用size())的长度。在std::string类中有这个方法有什么特殊的原因吗?我读了MSDN和cppreference，它们似乎表明size()和length()之间没有区别。如果是这样的话，是不是会让类的用户更加困惑呢?

找出std::vector中所有元素的和的好方法是什么?

假设我有一个向量std::vector<int> vector，其中有几个元素。现在我要求所有元素的和。同样的东西有什么不同的表达方式?

我需要采取一个c++向量与潜在的很多元素，擦除重复，并排序。

我目前有下面的代码，但它不起作用。

vec.erase(
      std::unique(vec.begin(), vec.end()),
      vec.end());
std::sort(vec.begin(), vec.end());

我怎样才能正确地做到这一点呢?

此外，是先删除副本(类似于上面的编码)还是先执行排序更快?如果我先执行排序，它是否保证在std::unique执行后保持排序?

或者是否有另一种(也许更有效的)方法来完成这一切?

假设我有一个大小为n的std::vector(让我们称之为myVec)，构造一个由元素X到Y的副本组成的新向量，其中0 <= X <= Y <= N-1，最简单的方法是什么?例如，大小为150000的向量中的myVec[100000]到myVec[100999]。

如果这不能有效地用一个向量，是否有另一种STL数据类型，我应该使用代替?

我应该用

std::sort(numbers.begin(), numbers.end(), std::greater<int>());

or

std::sort(numbers.rbegin(), numbers.rend());   // note: reverse iterators

按降序对向量排序?这两种方法有什么优点或缺点吗?