여러 인수 λ 식에 전달 된 매개 변수

Question

방금 ​​STL에서 STL에 대해 this lecture을 보았습니다.

예상대로

#include <iostream> 
#include <vector> 
#include <string> 
#include <algorithm> 

int main() 
{ 
    std::vector<std::string> v; 

    v.push_back("cat"); 
    v.push_back("antelope"); 
    v.push_back("puppy"); 
    v.push_back("bear"); 

    std::sort(v.begin(), v.end(), 
       [](const std::string& left, const std::string& right) 
        { 
         return left.size() < right.size(); 
        } 
      ); 

    for (std::vector<std::string>::iterator i = v.begin(); i != v.end(); ++i) 
    { 
     std::cout << *i << " "; 
    } 

    std::cout << std::endl; 

    return 0; 
} 

, 이것은 자신의 길이가 증가하는 순서로 벡터에서 문자열을 인쇄 : 강의 57 분 정도

, 우리는이 코드가 있습니다. 제 질문은 sort 함수의 세 번째 인수 인 람다 식에 대한 것입니다. 내부적으로 입력 매개 변수 'left'& 'right'로 전달되는 것은 무엇입니까?

나는 라인 추가 :

std::cout << "left: " << left << ", right: " << right << std::endl; 

람다의 몸 내부를, 그리고 내가 가진 출력했다 :

왼쪽 : 오른쪽 영양 : 고양이
왼쪽 : 영양, 오른쪽 : 고양이
왼쪽 : 강아지, 오른쪽 : 고양이
왼쪽 : 강아지, 오른쪽 : 영양
왼쪽 : 강아지, 오른쪽 : 고양이
왼쪽 : 곰, 오른쪽 : 고양이
왼쪽 : 오른쪽 곰 : 영양
왼쪽 : 곰, 오른쪽 : 강아지
왼쪽 : 곰, 오른쪽 : 고양이
곰 강아지 영양

그래서는 '왼쪽과 같은 고양이 '및'오른쪽 '인수는 어떻게 든 내부 정렬 알고리즘과 관련되어 있습니다. 누구가 정확히 무슨 일이 일어나고 있는지 더 많은 것을 밝힐 수 있습니까?

람다가 단항 함수 인 경우 입력 인자는 반복자가 현재 가리키고있는 것이었을 것이라는 것을 이해했습니다. 이 올바른지?
그러나 이진 함수를 사용하면 입력 인수가 문제가됩니다.

Answer 1

대부분의 정렬 알고리즘의 핵심은 두 요소를 비교하여 어느 요소를 앞에 놓아야하는지 결정하는 것입니다. 예를 들어, Wikipedia에서 가져온 quicksort입니다. 이 의사의 경우

function quicksort(array) 
    if length(array) ≤ 1 
     return array // an array of zero or one elements is already sorted 
    select and remove a pivot element pivot from 'array' // see '#Choice of pivot' below 
    create empty lists less and greater 
    for each x in array 
     *****if x ≤ pivot then append x to less***** this line here 
     else append x to greater 
    return concatenate(quicksort(less), list(pivot), quicksort(greater)) // two recursive calls 

는, 상기 비교는,이 이진 동작임을 x 및 pivot 인 두 인수이

if x ≤ pivot 

공지이다. 표준 라이브러리 함수 std::sort의 경우,이 대신 다음과 같습니다 comp가 마지막 인수로 전달하는 펑터가

if (comp(x,pivot)) 

. 그래서, 여러분의 질문에 답하기 위해서 : 알고리즘의 논리에서 특정 시간에 비교할 필요가있는 범위의 2 요소가 무엇이든, "어느 것이 2 가지가 비교 자로 넘어가 는가".