첫 번째 벡터 요소를 기준으로 구조를 정렬

Question

두 개의 벡터 배열로 구성된 구조가 있습니다.

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

나는 그런 방법 end_time 점에서 start_time O를 기준으로 구조를 정렬 할 수 있습니다. 일예를 들어 ,

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 

는이 점에서 나를 인도 해주십시오.

대신 벡터 arrarys 선언의 난이 사용하는 경우 나, 한 가지 더 발견

감사 :

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

또한 서버 내 목적으로하지만 지금 내가 가지고있는 것입니다 시간을 [0] 대신 START_TIME의 [ 0] 및 end_time [0]. 하지만 h [i] .start_time은 정렬하지만 h [i] .end_time은 정렬하지 않는 것과 동일한 문제가 있습니다. 나는 tony의 해결책처럼, 쌍을 사용하여 생각하려고 노력하고있다. 답장을 보내 주셔서 감사합니다.

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