[cpp] 📝 lambda function과 동적 메모리 할당

• lambda 함수 정의
• std::function 타입에 저장하여 전달
• 함수 포인터와는 다르게 동적 메모리 할당을 포함하는 구조
• 슬라이드 기반으로 STL 외에 사용 금지

---

#include <iostream>
#include <functional> // std::function 사용 가능
#include <vector>

void applyFunctionToVector(const std::vector<int>& v, std::function<void(int)> fn) {
    for (int val : v)
        fn(val);
}

int main() {
    std::vector<int> nums = { 10, 20, 30 };

    // 람다 함수: 캡처 없이 외부 함수에 전달
    std::function<void(int)> printDouble = [](int x) {
        std::cout << x * 2 << std::endl;
    };

    applyFunctionToVector(nums, printDouble);
}

🔍 왜 std::function이 동적 메모리 할당을 유발하는가?
std::function은 내부적으로 lambda나 다른 call object를 저장하기 위해 type erasure와 힙 할당을 사용할 수 있어요. 특히 람다 내부에 캡처된 변수가 있거나 복잡한 형태일수록 힙 할당이 발생합니다.

⚠️ 차이점 (std::function vs function pointer)

• void(*f)(int)는 정적 크기이고 단순 포인터
• std::function<void(int)>는 가변 크기 call object 저장 가능, 힙 할당 가능성 존재
  
  

🔚 결론
슬라이드에 나온 lambda & std::function을 조합하여 출제될 가능성이 높은 문제는 "람다를 사용해 std::function에 담고 이를 인자로 전달해서 실행하는 구조"입니다. 위 예제를 잘 이해해두면 대응 가능해요.

필요하면 mutable, 캡처 [=], [&] 같은 람다 고급 예제도 만들어줄게요.