멤버 함수를 std :: bsearch와 함께 사용하는 방법

Question

저는 C++ 클래스를 가지고 있지만 저수준 C도 사용하고 있기 때문에 bsearch 함수를 사용해야합니다. bsearch의 마지막 인수는 비교 함수이며 클래스의 const 개인 변수에 액세스 할 수 있도록 함수를 구현하려고합니다.

문제는 비교 함수를 멤버 함수로 만들면 정규 함수 포인터로 변환 할 수 없으므로 작동하지 않는다는 것입니다. 비회원 함수를 만들면 그 값을 bsearch으로 전달할 수는 있지만 클래스의 private 변수에 액세스 할 수는 없습니다.

어떻게해야합니까?

예 :

3은 비교 함수 필요가 3 elements.16,32,56 actors.I'm 오프셋 array.I에서 검색을 검색 할 필요 bsearch bytes.I 오프셋되어있다 수단 배우를 비교할 것이지만 나는 const 함수의 위치를 ​​계산하기 위해 const void * actorFile 포인터가 필요하다. function.actorFIle은 클래스 private 변수이다.

Answer 1

해결 방법은 C 라이브러리 함수를 사용하지 않고 C++을 사용하는 것입니다. C++ 표준 라이브러리에는 유틸리티 검색 기능이 있는데 std::lower_bound이라고합니다. 일반 함수와 유사한 객체를 수용합니다. 일반적인 함수 포인터가 아닙니다.

이것은 당신이 당신의 클래스를 캡처하는 람다 식으로 전화를 걸 수 있습니다 :

당신은 정말 비 멤버 함수 내부에 멤버 함수를 사용 bsearch에 연결하는 경우

std::lower_bound(start, finish, value, [this] (auto const& lhs, auto const& rhs) { 
       /* Compare and utilize anything this can point to*/ }); 

Answer 2

. 따라서 사적인 멤버에 액세스 할 필요가 없습니다.

/* Create global variable to use in compare proc*/ 
actors_data_base* cmp_data_base = NULL; 

/* Write compare routine like */ 
int cmp_proc(const void * a, const void * b) 
{ 
    size_t a_offset = static_cast<size_t>(a); 
    size_t b_offset = static_cast<size_t>(b); 
    return cmp_data_base->compare_actors(a_offset, b_offset); 
} 


/* Set global pointer and use bsearch */ 
actors_data_base = &my_data_base; 
bsearch(&my_value, array, size, sizeof(size_t), cmp_proc); 

분명히 이것은 전역 변수를 사용하기 때문에 추한 것입니다. 그러나 이것은 proc을 비교하기위한 컨텍스트를 전달하는 유일한 방법입니다. 당신은 당신이 훨씬 훨씬 더 std::lower_bound를 사용하는 것,

따라서 (cmp_proc 인해 글로벌 VAR에 동시에 사용할 수 없습니다) 스레딩 문제를 방지하기 위해 스레드 로컬 저장소를 사용하여 생각할 수있다.