달력

3

« 2024/3 »

  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
2008. 3. 16. 22:11

소팅하기. 삽질예방/STL 교과서2008. 3. 16. 22:11

stl에서 소팅하기...



예를 들어 다음과 같은 벡터가 있다고 하자.

struct MovieRating {
    short movieId;
   char rating;
   unsigned int time;
};

vector<MovieRating> UserData;

이번 예에서는 시간적인 순서에 따라 정렬하고 싶은게다. 시간은 그냥
time()이 리턴하는 시간, 즉 seconds passed since epoch(대충 0년 이후 지금까지 몇초가 흘렀는지)가 기록되어있다.


bool CmpInc(MovieRating a, MovieRating b); // just adeclaration...
.
.
sort(UserData.begin(), UserData.end(), TimeCmpInc);
.
.

// increasing order, 오름차순, 갈수록 숫자가 커지도록...
bool CmpInc(MovieRating a, MovieRating b)
{
    return a.time < b.time;
}


음... 별다른설명 필요한가..



:
Posted by Kwang-sung Jun