C++ 함수 객체를 사용하여 STL 알고리즘을 확장하는 방법은 무엇입니까?

STL 알고리즘은 호출 연산자(operator())가 있는 클래스 또는 구조인 함수 개체를 사용하여 확장할 수 있습니다. 함수 객체를 알고리즘의 매개변수로 전달하기만 하면 됩니다. 예를 들어 std::sort 알고리즘을 사용하여 컨테이너를 정렬하는 경우 std::greater<> 함수 객체를 사용하면 STL 알고리즘을 사용자 정의하여 요소 합계에 지수 함수를 적용하는 등 합산 함수를 사용자 정의하는 등 보다 유연한 요구 사항을 충족할 수 있습니다. ExpSum 함수 객체를 사용하면 1^2 + 2^2 + 3^을 변환할 수 있습니다. 2 + 4 ^2(30)의 결과는 누적을 위해 std::accumulate 알고리즘에 전달됩니다.

C++ 함수 개체를 사용하여 STL 알고리즘을 확장하는 방법은 무엇입니까?

C++ 표준 템플릿 라이브러리(STL)는 데이터 컬렉션을 쉽고 효율적으로 조작할 수 있는 다양한 강력한 알고리즘을 제공합니다. 그러나 때로는 특정 요구 사항을 충족하기 위해 이러한 알고리즘을 사용자 정의해야 할 때도 있습니다. C++ 함수 객체를 사용하면 STL 알고리즘을 쉽게 확장하여 이러한 사용자 정의를 달성할 수 있습니다.

함수 개체

함수 개체는 호출 연산자(operator())가 있는 클래스 또는 구조체입니다. 함수 객체를 호출하면 일반 함수를 호출하는 것처럼 일부 작업을 수행할 수 있습니다. operator()) 的类或结构。通过调用函数对象，可以像调用普通函数一样执行一些操作。

扩展 STL 算法

• 使用函数对象扩展 STL 算法非常简单，只需将函数对象作为算法的参数之一传递即可。
• 例如，要使用自定义比较函数对容器进行排序，我们可以使用 std::sort 算法并传递 std::greater<> 函数对象作为比较函数。

std::vector<int> vec = {3, 1, 2, 4};
std::sort(vec.begin(), vec.end(), std::greater<>{});

• 输出：[4, 3, 2, 1]

实战案例：自定义求和函数

以下实战案例展示了如何使用函数对象自定义 std::accumulate

STL 알고리즘 확장

• 함수 개체를 사용하여 STL 알고리즘을 확장하는 것은 매우 간단합니다. 함수 개체를 알고리즘의 매개 변수 중 하나로 전달하기만 하면 됩니다.
• 예를 들어 사용자 정의 비교 함수를 사용하여 컨테이너를 정렬하려면 std::sort 알고리즘을 사용하고 std::greater<> 비교 함수로서의 함수 객체.

struct ExpSum {
    int operator()(int a, int b) const {
        return a + std::pow(b, 2);
    }
};

int main() {
    std::vector<int> vec = {1, 2, 3, 4};
    int sum = std::accumulate(vec.begin(), vec.end(), 0, ExpSum{});
    std::cout << sum << std::endl;  // 输出：30（1^2 + 2^2 + 3^2 + 4^2）
}

• 출력: [4, 3, 2, 1]