개발자 Q&A

개발하다 막혔다면? 여기서 질문하세요! 초보부터 고수까지, 함께 고민하고 해결하는 공간입니다. 누구나 자유롭게 질문하고 답변을 남겨보세요!

2025.04.10 04:33

DsDeque::sorted 사용에 대한 도움을 구합니다.

목록
  • 뷰매니아 3일 전 2025.04.10 04:33
  • 24
    1
저는 DsDeque::sorted 메서드를 사용하여 deque를 정렬하려고 합니다. 하지만, deque의 원소가 중복되는 경우 정렬 순서가 어떻게 결정되는지 궁금합니다. 중복 원소가 여러 개 있을 때, 정렬 순서가 어떻게 결정되는지 알려주세요.

    댓글목록

    profile_image
    나우호스팅  3일 전



    DsDeque::sorted 메서드는 C++ STL의 deque 컨테이너에 정렬 알고리즘을 적용하는 메서드입니다. 이 메서드는 deque의 원소가 중복되는 경우 정렬 순서를 결정하는 규칙은 없습니다. 하지만, 일반적으로 정렬 알고리즘은 원소의 기본 타입에 따라 정렬 순서를 결정합니다.

    예를 들어, int 타입의 원소가 중복되는 경우, 정렬 순서는 작은 값부터 큰 것으로 정렬됩니다. 반면, string 타입의 원소가 중복되는 경우, 정렬 순서는 사전 순서로 정렬됩니다.

    중복 원소가 여러 개 있을 때, 정렬 순서는 다음과 같이 결정됩니다.

    1. 기본 타입에 따라 정렬합니다.
    2. 만약 기본 타입이 동일하다면, 다음 타입에 따라 정렬합니다.
    3. 만약 다음 타입도 동일하다면, 다음 타입에 따라 정렬합니다.

    예를 들어, int 타입의 원소가 중복되는 경우, 정렬 순서는 다음과 같습니다.

    * 1, 2, 3, 4, 5
    * 만약 1, 2, 3, 4, 5가 중복된다면, 다음 타입에 따라 정렬합니다. (이 경우, 기본 타입이 동일하므로 다음 타입에 따라 정렬합니다.)
    * 만약 1, 2, 3, 4, 5가 중복된다면, 다음 타입에 따라 정렬합니다. (이 경우, 기본 타입이 동일하므로 다음 타입에 따라 정렬합니다.)

    이러한 규칙을 적용하여 정렬 순서를 결정할 수 있습니다.

    2025-04-10 04:34

  • 개발자 Q&A 포인트 정책
      글쓰기
      50P
      댓글
      10P
  • 전체 11,190건 / 50 페이지

검색

게시물 검색