根据其第一个向量元素排序结构

Question

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

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

我有邻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的问题相同。 我想像托尼的解决方案，使用一对。 感谢您的答复。

Answer 1

#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，但我个人没有看到这么做的价值。

Answer 2

这是代码。

#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; 
}