使用std :: sort排序集

时间:2012-11-14 18:52:50

标签: c++ stl set

我想知道我们是否可以对预先创建的集进行排序。当我第一次创建set s_p2时,我使用不同的元素point.getLength()进行排序。但是在用户输入之后我想根据x值point.getX()对项目进行排序。我是怎么做到的?

似乎set container没有sort函数。我建议使用矢量。 但是集合只能存储唯一的元素。

Q1:我如何根据标准对集合进行排序

Q2:如果set无法执行此操作,那么STL容器是最佳选择,如何对容器中的元素进行排序。

3 个答案:

答案 0 :(得分:13)

您无法使用set,它如何排序是特定set类型的一部分。给定的set具有无法更改的固定集合顺序。

您可以相对轻松地创建具有相同数据的新set。只需创建一个新的set,根据新条件进行排序。

如果要在同一代码中使用两个set,则必须抽象对基础set的访问权限。

现在,如果您正在进行罕见的读取和修改,使用您手动排序的vector通常是一个更好的主意。您可以使用std::unique - erase惯用法来删除重复项。

答案 1 :(得分:7)

std::set以有条件的方式存储其成员。如果您浏览从.begin().end()的集合,则会有一个已排序的项目列表。

如果您不喜欢默认排序条件,则可以向std::set<>提供第二个模板参数

答案 2 :(得分:3)

您可以拥有两套并保持同步或将其中一套复制。

#include <iostream>
#include <set>

using namespace std;

struct AB
{
   AB(int a,int b) : _a(a),_b(b) {}

   int _a;
   int _b;
};

struct byA
{
    bool operator () (const AB& lhs, const AB& rhs)
    {
          return lhs._a <= rhs._a;
    }
}; 

struct byB
{
    bool operator () (const AB& lhs, const AB& rhs)
    {
       return lhs._b <= rhs._b;
    }
}; 

typedef set<AB,byA> ByA;
typedef set<AB,byB> ByB;
typedef ByA::const_iterator ByAIt;
typedef ByB::const_iterator ByBIt;

void getByB(const ByA &sA,ByB &sB)
{
   for(ByAIt iter=sA.begin(); iter!=sA.end();++iter) {
      const AB &ab=*iter;
      sB.insert(ab);
   }
}

int main(int argc, const char **argv)
{
   ByA sA;
   sA.insert(AB(3,6));
   sA.insert(AB(1,8));
   sA.insert(AB(2,7));

   ByB sB;
   getByB(sA,sB);

   cout << "ByA:" << endl;
   for(ByAIt iter=sA.begin(); iter!=sA.end();++iter) {
      const AB &ab=*iter;
      cout << ab._a << "," << ab._b << " ";
   }
   cout << endl << endl;

   cout << "ByB:" << endl;
   for(ByBIt iter=sB.begin(); iter!=sB.end();++iter) {
      const AB &ab=*iter;
      cout << ab._a << "," << ab._b << " ";
   }
   cout << endl;
   return 0;
}

程序返回: BYA 1,8 2,7 3,6

BYB: 3,6 2,7 1,8