基于其第一个向量元素在结构中进行排序

Sorting in Structure on the basis of its first vector element

本文关键字：排序 结构 于其 第一个 向量 元素      更新时间：2023-10-16

我有一个由两个向量数组组成的结构。

struct hotel {
  vector<int> start_time[1000],end_time[1000];
};

我必须根据 o start_time 以这样一种方式对结构进行排序，以便end_time.例如，

start_time[0] has 4 elements:
  start_time[0] = 12 10 8 9
  end_time[0]   = 100 20 30 50
start_time[1] has 5 elements:
  start_time[1] = 100 23 50 10 32
  end_time[1]   =  40 20 10 15 34

所以输出将是：

start_time[0] = 8 9 10 12
end_time[0]   = 30 50 20 100
start_time[1] = 10 23 32 50 100
end_time[1]   = 15 20 34 10 40

请在这方面指导我。

谢谢

我

发现了另外 1 件事，如果我不声明向量 arrarys，我使用它：

struct hotel {
    vector<int> start_time,end_time;
}h[1000];

也将服务器我的目的，但现在我有 h[0] 而不是 start_time[0] 和 end_time[0]。但是有同样的问题如何排序 h[i].start_time而不是 h[i].end_time。我试图像托尼的解决方案一样思考，使用对。感谢您的回复。

#include <algorithm>
// create a container storing associated pairs of start and end times...
std::vector<std::pair<int,int>> times;
for (int v = 0; v < 1000; ++v) // vector to be ordered on this iteration...
{
    assert(my_hotel.start_time[v].size() == my_hotel.end_time[v].size());
    // populate times...
    for (int i = 0; i < my_hotel.start_time[v].size(); ++i)
        times.push_back(std::make_pair(my_hotel.start_time[v][i], my_hotel.end_time[v][i]));
    // sort it...
    std::sort(times.begin(), times.end());
    // copy sorted data back into hotel structure...
    for (int i = 0; i < times.size(); ++i)
    {
        my_hotel.start_time[v][i] = times[i].first;
        my_hotel.end_time[v][i] = times[i].second;
    }
    times.clear();
}

以上可以更声明性地完成，例如 std::copy和lambdas，但我个人认为这样做没有多大价值。

这是代码。

#include <iostream>
#include <vector>
using namespace std;
int main(int argc, const char * argv[])
{
    const int vectorSize = 2;
    vector<int> start_time[vectorSize];
    vector<int> end_time[vectorSize];
    //element at index 0
    start_time[0] = {12, 10, 8, 9};
    end_time[0]   = {100, 20, 30, 50};
    //element at index 1
    start_time[1] = {100, 23, 50, 10, 32};
    end_time[1]   =  {40, 20, 10, 15, 34};
    //Here is what you need
    //Make sure that both start_time and end_time have same size, which will be in this case
    for(int i = 0; i < vectorSize; i++) //This will work on start_time, end_time indexes
    {
        //This will sort each vectore - I am using bubble sort method
        for(int v = 0; v < start_time[i].size(); v++)
        {
            for(int k = 0; k < start_time[i].size() - 1; k++)
            {
                if(start_time[i][k] > start_time[i][k + 1])
                {
                    int temp = start_time[i][k];
                    start_time[i][k] = start_time[i][k + 1];
                    start_time[i][k + 1] = temp;
                    int temp2 = end_time[i][k];
                    end_time[i][k] = end_time[i][k + 1];
                    end_time[i][k + 1] = temp2;
                }
            }
        }
    }
    for(int i = 0; i < vectorSize; i++) 
    {
        cout<<"start_time["<<i<<"]: ";
        for(int k = 0; k < start_time[i].size(); k++)
        {
            cout<<start_time[i][k]<<" ";
        }
        cout<<endl;
        cout<<"end_time["<<i<<"]: ";
        for(int k = 0; k < end_time[i].size(); k++)
        {
            cout<<end_time[i][k]<<" ";
        }
        cout<<endl;
    }

    return 0;
}
相关文章：