혼자서 공부하는 블로그

  • 홈
  • 태그
  • 방명록

c++ 1

C++ - sort()의 비교함수의 조건(Strict Weak Ordering)

C++의 sort() 함수는 직접 비교함수를 작성해서 정렬할 수 있다. 비교함수는 두 개의 파라미터를 가지며(비교하려는 원소 a와 b) bool값을 반환하도록 작성해야 한다. 이때, 두 원소의 순서가 올바르면 true, 아니면 false를 반환토록 한다. 예를 들어 오름차순 정렬을 하고 싶다면 a < b이면 true, else는 false를 반환하면 된다. 비교함수는 Strict Weak Ordering을 준수해야 한다. 이를 준수하지 않고 프로그램을 작성하면 비주얼 스튜디오에서는 "Expression: invalid comparator"라는 에러를 맞닥뜨릴 것이다. Strict Weak Ordering은 다음의 네 가지 조건을 만족해야 한다. 1) irreflexivity(비반사성) - 모든 x에 대해..

프로그래밍/C++ 2021.12.26
이전
1
다음
더보기
프로필사진

혼자서 공부하는 블로그

공부한 것을 이것저것 다시 정리해보는 블로그

  • 분류 전체보기 (66)
    • 알고리즘 공부 (18)
      • DP(Dynamic Programming) (4)
      • 트리&그래프 (6)
      • 수학 (3)
      • Disjoint-set(유니온-파인드) (1)
      • 문자열 (1)
    • 프로그래밍 (3)
      • C++ (2)
      • Git (1)
    • 게임 개발 (44)
      • Tower of Rings (44)

Tag

문자열 나눗셈, 문자열 뺄셈, 그래프 최단거리, dp, MST, c++ kmp, c++ 큰 수 덧셈, c++ 문자열 사칙연산, 문자열 덧셈, 그래프, 백준 9661, 백준 돌 게임 7, 게임 이론 쉽게 풀기, 문자열 곱셈, 돌 게임 7, c++, PS 게임 이론, PS 게임이론, 게임이론 풀이, 조명공식,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바