algorithm

Programming/C & C++

C++ STL vector sort 정렬함수

C++에서는 기본적으로 #include 을 추가하는 것 만으로도 별도 구현없이 sort함수를 사용할 수 있다. 또한 sort의 인자로는 sort(시작,끝,비교함수); 방식으로 사용이 가능하다. 간단하게 int형 벡터 v를 처음부터 끝까지 오름차순 정렬을 하기 위해선 sort(v.begin(), v.end()); 와 같이 코드 한줄로 처리가 가능하다. 하지만, vector에 int형만 사용하는 것이 아니라, 다른 type의 변수를 사용해야 하는 경우도 많다. 이런 경우 compare함수를 구현하여 sort함수의 세번 째 인자에 넘겨 줌으로써 두 값을 비교하여 정렬 할 수 있다. struct person { int age; std::string name; }; bool comp(person a, person..

후유증
'algorithm' 태그의 글 목록