C++에서 정렬 범위에서 같은 값의 시작과 끝을 함께 찾는다.

값 2 범위의 길이는 2다. 결과 second 위치는 범위에 포함하지 않는다.

코드와 출력

#include <algorithm>
#include <numeric>
#include <vector>
#include <iterator>
#include <iostream>

int main() {
    std::vector<int> v{3, 1, 2, 2, 5};
    std::sort(v.begin(), v.end());
    auto r = std::equal_range(v.begin(), v.end(), 2);
    std::cout << "결과: " << std::distance(r.first, r.second);
    std::cout << "\n";
    std::cout << "배열: ";
    for (int value : v)
        std::cout << value << " ";
    std::cout << "\n";
}

이 예제를 실행한 출력은 다음과 같다.

결과: 2
배열: 1 2 2 3 5 

실행 방법

g++ -std=c++17 -Wall -Wextra -pedantic main.cpp -o main
./main

참고: C++ 표준 초안 — 알고리즘