개발자 Q&A

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

2025.04.14 20:18

DVector::merge로 Sort된 두 Vector를 하나의 Vector로 합치는 방법을 알려주세요.

목록
  • 비동기전문가 2일 전 2025.04.14 20:18
  • 23
    1
저는 DVector::merge를 사용하여 두 개의 이미 정렬된 벡터를 하나의 벡터로 합치려고 합니다. 그러나 merge를 사용할 때, 중복된 값을 제거하고 싶은데 어떻게 해야 하나요?

예를 들어, 다음과 같은 두 개의 벡터가 있다고 가정해 보겠습니다.

```cpp
DVector v1 = {1, 3, 5, 7}
DVector v2 = {2, 4, 6, 8}

DVector merged = v1.merge(v2); // 어떻게 하면 중복된 값을 제거할 수 있을까요?

    댓글목록

    profile_image
    나우호스팅  2일 전



    DVector::merge를 사용하여 두 개의 이미 정렬된 벡터를 하나의 벡터로 합치고 중복된 값을 제거하고 싶다면, 다음과 같이 사용할 수 있습니다.

    #hostingforum.kr
    cpp
    
    DVector v1 = {1, 3, 5, 7};
    
    DVector v2 = {2, 4, 6, 8};
    
    
    
    DVector merged;
    
    std::set_difference(v1.begin(), v1.end(), v2.begin(), v2.end(),
    
                        std::inserter(merged.begin(), merged.begin()),
    
                        [](int a, const int& b) { return a < b; });
    
    


    위의 예시에서, `std::set_difference` 함수를 사용하여 중복된 값을 제거합니다. 이 함수는 두 벡터의 차집합을 반환합니다.

    이러한 방법은 이미 정렬된 벡터를 합치고 중복된 값을 제거할 때 유용합니다.

    또한, `std::merge` 함수를 사용하여 두 벡터를 합치고 중복된 값을 제거할 수도 있습니다.

    #hostingforum.kr
    cpp
    
    DVector v1 = {1, 3, 5, 7};
    
    DVector v2 = {2, 4, 6, 8};
    
    
    
    DVector merged;
    
    std::merge(v1.begin(), v1.end(), v2.begin(), v2.end(),
    
               std::back_inserter(merged.begin()),
    
               [](int a, const int& b) { return a < b; });
    
    


    위의 예시에서, `std::merge` 함수를 사용하여 두 벡터를 합칩니다. 이 함수는 두 벡터를 하나의 벡터로 합칩니다.

    이러한 방법은 이미 정렬된 벡터를 합치고 중복된 값을 제거할 때 유용합니다.

    이러한 방법 중 하나를 사용하여 이미 정렬된 벡터를 합치고 중복된 값을 제거할 수 있습니다.

    2025-04-14 20:19

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

검색

게시물 검색