0

我正在使用以下提升算法对我的二维向量进行排序。

#include <vector>
#include <boost/algorithm/string.hpp>

using namespace std;


class StringListCompare
{
public:
  explicit StringListCompare(int column) : m_column(column) {}
  bool operator()(const vector<string>& lhs, const vector<string>& rhs)
  {
    // what do we do if lhs or rhs don't have (m_column + 1) elements?
    return lhs[m_column] < rhs[m_column];
  }
private:
  int m_column;
};

int main()
{
  std::vector <std::vector <std::string> > data;
  std::vector <std::string> temp;
  //
  // Load 2D vector 
  sort(data.begin(), data.end(), StringListCompare(2));

  //Print 2D vector after sorting by 2nd column
}

在这里，我只能按我指定为参数的一列对向量进行排序。但我想按两列对这个向量进行排序。我的第一列应该排序。根据第一列排序，我想再次按第二列对向量进行排序。我怎样才能做到这一点 ？

我想先按第一列排序，然后将第一列相等的排序按第二列排序？

4

3 回答 3

1

如果我得到了你想要的，字典排序（和std::lexigraphical_compare谓词）会有所帮助。

于 2013-01-30T13:56:19.200 回答
0

你想要的是@distantTransformer 说一个lexicographical_compare。它的行为几乎就像StringListCompare您所做的那样，除了它将遍历整个字符串列表。您对字符串列表进行排序，而不是像最常见的用例那样对字母进行排序，但这对于lexicographical_compare无关紧要，因为它适用于迭代器。

如果您作为学习经验而想自己进行比较，并扩展您的 StringListCompare，您可以这样做：

bool operator()(const vector<string>& lhs, const vector<string>& rhs)
{
   for (int i = 0; i < lhs.size(); ++i) {         
     if (rhs.size() <= i) return false; //rhs has fewer strings than lhs
     if (lhs[i] < rhs[i]) return true;
     if (lhs[i] > rhs[i]) return false;
     //for loop continues while the two vectors are equal
   }
   return true; //rhs must be equal or a have more strings than lhs
}

您可以考虑使用迭代器重写它，但这是一个基本实现。

于 2013-01-31T06:48:37.263 回答
0

我试了一下号码。但我知道这是类型不匹配错误。

class StringListCompare
{

public:
  explicit StringListCompare(int column, int column2, string fCol, string sCol) : m_column(column), m_column2(column2) , fColType(fCol), sColType(sCol) {}

  bool operator()(const vector<string>& lhs, const vector<string>& rhs)
  {

        if (lhs[m_column] == rhs[m_column])
        {
             if (fColType.compare("string")==0)
                return lhs[m_column2] < rhs[m_column2];
            else  if (fColType.compare("number")==0)
                return atoi(lhs[m_column2]) < atoi(rhs[m_column2]);
        }

        else
        {
             if (fColType.compare("string")==0)
                return lhs[m_column] < rhs[m_column];
            else  if (fColType.compare("number")==0)
                return atoi(lhs[m_column]) < atoi(rhs[m_column]);
        }

  }
private:
  int m_column;
  int m_column2;
  string fColType;
  string sColType;
};

对于不同的数据类型排序，是否有任何逻辑可以这样做？

于 2013-02-01T13:36:07.257 回答