정규화되지 않은 "std :: swap"함수를 사용하여이 코드가 컴파일되는 이유는 무엇입니까?

Question

.cpp 파일에서 bubble_sort 알고리즘을 구현합니다. bubble_sort 함수 안에는 swap (a, b)를 사용합니다. 그러나 나는이 cpp 파일에서 "namespace std 사용"을 지정하지 않았습니다. (사실이 .cpp 파일에는 헤더가 없습니다.) 경고 나 오류없이 프로그램을 컴파일 할 수 있습니다. 그 bubble_sort 함수에서 관습적인 함수를 사용하고 싶다면 같은 파일에 함수를 선언해야합니다. 하지만 왜 스왑을 할 필요가 없는지 이해할 수 없습니다. 제대로, 당신이 를 인스턴스화한다 (적어도 MSVC로) 템플릿 코드를 테스트하기 위해,

bubble_sort.cpp

template <typename Type> 
void bubble_sort(Type* originarray, int lengthofarray) 
{ 
    int ii=lengthofarray-1; 
    while(ii>0) 
    { 
     for (int jj=0;jj<ii;jj++) 
     { 
      if (originarray[jj]>originarray[jj+1]) 
       swap(originarray[jj],originarray[jj+1]); 
     } 
     ii--; 
    } 
} 

Answer 1

첫째 : 다음은 내 CPP 파일입니다.

std 네임 스페이스에있는 클래스로 코드를 시도하면 ADL (Koenig) lookup을 통해 컴파일러에서 std::swap()을 선택할 수 있습니다.