从四个 std::vector 对象中选择元素最多的一个

Question

我有四个 std::vector 容器，它们都可能（或可能不）包含元素。我想确定其中哪个拥有最多的元素并随后使用它。

我尝试创建一个 std::map ，将它们各自的大小作为键，并将对这些容器的引用作为值。然后我在每个向量的 size() 上应用 std::max 来计算最大值并通过 std::map 访问它。

显然，一旦至少两个向量中有相同数量的元素，这就会给我带来麻烦。

有人能想出一个优雅的解决方案吗？

Answer 1

这件事你想得太严重了。你只有四个向量。您可以通过 3 次比较来确定最大向量。只需这样做：

std::vector<blah>& max = vector1;
if (max.size() < vector2.size()) max = vector2;
if (max.size() < vector3.size()) max = vector3;
if (max.size() < vector4.size()) max = vector4;

编辑：

现在有了指针！

编辑（280Z28）：

现在有参考资料！ :)

编辑：

带有引用的版本将不起作用。帕维尔·米纳耶夫（Pavel Minaev）在评论中很好地解释了这一点：

没错，代码使用
参考。第一行，其中
声明 max，不会导致复制。
但是，以下所有行都会导致
一个副本，因为当你写 max =
矢量N，如果max是一个参考，它
不会导致引用被引用
到不同的向量（参考
不能更改为引用
不同的对象一旦初始化）。
相反，它与
max.operator=(vectorN)，这只是
导致 vector1 被清除并且
被包含的元素替换
vectorN，复制它们。

指针版本可能是您的最佳选择：它快速、低成本且简单。

std::vector<blah> * max = &vector1;
if (max->size() < vector2.size()) max = &vector2;
if (max->size() < vector3.size()) max = &vector3;
if (max->size() < vector4.size()) max = &vector4;

Answer 2

这是一个解决方案（除了 Pesto 过于直接的方法之外） - 出于解释目的，我避免使用 bind 和 C++0x lambda，但您可以使用它们来消除对单独函数的需要。我还假设两个向量具有相同数量的元素，选择哪一个是无关紧要的。

template <typename T> bool size_less (const T* lhs, const T* rhs) {
    return lhs->size() < rhs ->size();
}

void foo () {
    vector<T>* vecs[] = {&vec1, &vec2, &vec3, &vec4};
    vector<T>& vec = std::min_element(vecs, vecs + 4, size_less<vector<T> >);
}

Answer 3

这是我非常简单的方法。唯一感兴趣的是你只需要基本的 C++ 就可以理解它。

 vector<T>* v[] = {&v1, &v2, &v3, &v4}, *max=&v1;
 for(int i=1; i < 4; ++i)
     if (v[i]->size() > max->size()) max = v[i];

Answer 4

这是 coppro 答案的修改版本，使用 std::vector 来引用任意数量的向量进行比较。

template <typename T> bool size_less (const T* lhs, const T* rhs) {
    return lhs->size() < rhs ->size();
}

void foo () {
    // Define vector holding pointers to the original vectors
    typedef vector< vector<T>* > VectorPointers;

    // Fill the list
    VectorPointers vecs;
    vecs.push_back(&vec1);
    vecs.push_back(&vec2);
    vecs.push_back(&vec3);
    vecs.push_back(&vec4);        

    vector<T>& vec = std::min_element(
        vecs.begin(), 
        vecs.end(), 
        size_less<vector<T> >
    );
}

Answer 5

我完全赞成过度思考的事情:)
对于查找组中最高/最低元素的一般问题，我将使用带有比较器的priority_queue：
（无耻地从coppro复制，并修改......）

template <typename T> bool size_less (const T* lhs, const T* rhs)
{
  return lhs->size() < rhs ->size();
}


vector* highest()
{
  priority_queue<vector<T>, size_less<T> > myQueue;
  ...
  ...
  return myQueue.top();
}  

Answer 6

您可以使用 std::multimap。这允许使用相同的密钥进行多个条目。