对 2D 向量内的向量进行排序

Question

我在二维向量中排序向量时遇到问题？我想根据它们的容量从最大到最小对它们进行排序。

示例：ROWS {{1,2,3},{1,2},{1,2,3,4,5}}

应按 ROWS.capacity() 排序； // ROWS {{1,2,3,4,5},{1,2,3},{1,2}}

以下是我到目前为止所做的代码的一部分：

 std::vector< std::vector<int> >::iterator row;
 std::vector<int>::iterator col;



for (row=ROWS.begin(); row<ROWS.end(); row++){

Logger::logln(LOG_DEBUG, "ROW: %d",row->capacity());

     for (col = row->begin(); col != row->end(); col++){
         Logger::logln(LOG_DEBUG, " CONTENT: %d  ",*col);
     }
 }

我需要执行以下操作： if(行1.容量>行2.容量) 然后交换或者类似的东西。

提前致谢 ：）

Answer 1

您可以将 std::sort 与自定义排序谓词一起使用：

struct CapacityGreater : public std::binary_function<std::vector<int>,
                                                     std::vector<int>,bool>
{
    bool operator()(const std::vector<int> &a, const std::vector<int> &b) const
        { return a.capacity() > b.capacity(); }
};

std::sort(ROWS.begin(), ROWS.end(), CapacityGreater());

如果 std::sort 在内部使用 std::swap ，这应该可以很好地工作，否则，复制行的成本可能会非常昂贵，并且您可能需要实现自己的排序功能。

您还应该考虑，您是否真的需要 capacity() 而不是 size()。

Answer 2

将 std::sort 与自定义比较函数一起使用，如下所示：

#include <vector>
#include <algorithm>

bool compare(const std::vector<int>& a, const std::vector<int>& b)
{
    return a.size() > b.size();
}

int main()
{
    std::vector< std::vector<int> > v;
    // populate your vector with values here
    sort(v.begin(), v.end(), compare);
    return 0;
}

我使用 size() 在这里，但如果您确实需要 capacity()，只需在比较函数中更改它即可。