使用向量进行排序

Sorting using vectors

本文关键字：排序 向量      更新时间：2023-10-16

我正在编写一个股票市场的程序，我从文件中读取并使用符号和百分比收益/损失进行排序。我已经完成了符号排序，但在确定百分比增益损失时遇到问题。基本上我被指示使用向量。我们需要生成按百分比收益/损失排序的列表，我需要按此组件对股票列表进行排序。但是，我不会按组件百分比收益/损失对列表进行物理排序;而是提供与此组件相关的逻辑顺序。所以基本上我添加了一个数据成员，一个向量来保存按组件收益/损失百分比排序的股票列表的指数。我称之为数组索引ByGain。因此，当我打印按百分比增益/损失排序的列表时，我使用数组 indexByGain 来打印列表。我的问题是我需要有关如何开始的帮助，如果有人可以向我展示一个例子或解释如何做到这一点，我可以继续或纠正我的草稿，这将有所帮助。下面是我的代码的粗略草稿。stockType 与文件中数据的存储位置有关。

   #include <iostream>
   #include "stockType.h"
  class stockListType
   {
     public:
       void sortBySymbols();//sort out symbols and it comiples correctly.
       void sortByGain();
       void printByGain();
       void insert(const stockType& item);
     private:
   vector<int> indexByGain;//declared a vector array indexByGain..
    vector<stockType> list;
   };
     void stockListType::insert(const stockType& item)
    {
       list.push_back(item)//inserts the data from file to vector array.
     }
      //function prints out the gain
     void stockListType::printByGain()
 {
    //my code to print out the gain..
   }
     //function to sort the gain and this is where i am stuck.
      void stockListType::sortGain()
       {
          int i, j, min, maxindex;
          for(i=0;i<list.size();i++)
          {
             min = i;
             for(j=i+1;j<list.size();j++)
               list[maxindex].getPercentage()<list[j].getPercentage();
                 maxindex = j;
                 indexGain.push_back(maxindex);
           }

我知道我错了，但我是从良好的基础开始还是完全开始。 请你帮助我或纠正我。谢谢。哦，对不起，在我忘记getPercent((计算并返回百分比收益/损失之前。

初始化索引并使用 std：：sort：

#include <algorithm>
#include <iostream>
#include <vector>
int main()
{
    struct Data {
        int value;
        int percent;
    };
    typedef std::vector<Data> DataVector;
    typedef DataVector::size_type size_type;
    typedef std::vector<size_type> IndexVector;
    DataVector data { { 1, 1 }, { 2, -2 }, { 3, 3 }, { 4, -4 }, { 5, 5} };
    IndexVector index;
    index.resize(data.size());
    for(size_type i = 0; i < data.size(); ++i) {
        index[i] = i;
    }
    struct Less
    {
        const DataVector& data;
        Less(const DataVector& data)
        :   data(data)
        {}
        bool operator () (size_type a, size_type b) {
            return data[a].percent < data[b].percent;
        }
    };
    std::sort(index.begin(), index.end(), Less(data));
    for(size_type i = 0; i < index.size(); ++i) {
        std::cout << data[index[i]].value << ": " << data[index[i]].percent << std::endl;
    }
}

您可以使用 C++11：

std::sort(index.begin(), index.end(),
        [&](size_type a, size_type b) { return data[a].percent < data[b].percent; }
    );
for(auto i: index)
    std::cout << data[i].value << ": " << data[i].percent << std::endl;
相关文章：