C++,vector 自定义类型的排序

最新推荐文章于 2024-07-24 17:56:29 发布

原创最新推荐文章于 2024-07-24 17:56:29 发布 · 2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#vector #c++ #c

STL 专栏收录该内容

2 篇文章

订阅专栏

本文详细介绍了在C++中使用vector容器进行数据排序的方法，包括通过重载运算符实现自定义排序逻辑，以及如何利用标准库中的algorithm函数进行排序操作。

C++,vector的排序

// 通过重载<，>，方便，看起来好看

// 还可以自定义比较函数

// 四个头文件，特别要注意须包含 <functional>，下面才能用less<CValue>()

#include <iostream>
#include <vector>
#include <algorithm>
#include <functional>


using namespace std;


class CValue
{
public:
   int index;
   double value;
public:
  CValue(void){index = -1; value = 100;}
  // 重载=，<，>
  void operator = (const CValue& rhs){ this->index = rhs.index;this->value = rhs.value;}
  bool operator < (const CValue& rhs)const{ return this->value < rhs.value;}// 升序
  bool operator > (const CValue& rhs)const{ return this->value > rhs.value;}// 降序
};

void SortMatrixByRow(vector< vector<CValue> >& distMatrix)
{
  int i, j;
  int dist;
  CValue temp;
  int numCluster=7;// 本簇数据的样本个数

  distMatrix.clear();distMatrix.resize(numCluster, vector<CValue>(numCluster));


  for (i = 0; i < numCluster ; i++){
    for (j = i+1; j < numCluster ; j++){
      /*if (i < j)*/{
       dist = i+j;
       temp.index = j;temp.value = dist;
       distMatrix[i][j] = temp;
       distMatrix[j][i] = temp;
     }
    }
  }

  for (i = 0; i < numCluster ; i++){
    // 如果是升序排序，则将greater<CValue>()改为less<CValue>()
    sort(distMatrix[i].begin(), distMatrix[i].end(), greater<CValue>());
  }

}


int main(int argc, char **argv)
{
   vector< vector<CValue> > distMatrix;

   SortMatrixByRow(distMatrix);

   for (int i = 0; i < distMatrix.size() ; i++){
     for (int j = 0; j < distMatrix[i].size() ; j++){
       cout << distMatrix[i][j].value << " ";
     }
     cout << endl;
   }
   return 0;
}