[완료] linux/list.h 에서 list_entry() 설명 부탁드립니다.
글쓴이: jtylor / 작성시간: 수, 2009/11/04 - 9:12오전
리눅스에서 사용하는 list 구조체를 보다가
이해가 가지 않아 질문여쭙습니다.
#define list_entry(ptr, type, member) \
((type *)((char *)(ptr)-(unsigned long)(&((type *)0)->member)))
list_entry()가 위와 같이 define이 되어있는데 무슨뜻인지 모르겠습니다.
자세한 것은 다음 링크를 봐주시기 바랍니다.
http://lxr.kelp.or.kr/source/include/linux/list.h?v=2.4.35#L187
추가적으로 아랫것도 설명 부탁드립니다.
#define container_of(ptr, type, member) ({ \
const typeof( ((type *)0)->member ) *__mptr = (ptr); \
(type *)( (char *)__mptr - offsetof(type,member) );})
Forums:
...
embedding list를 구현할때 사용하는 기법(?)입니다.(BSD의 sys/queue.h에서 처음 등장했고요, Linux는 몇가지 다른 버전이 있더군요)
흔히 보통의 자료구조 교재에서 접하는 linked list등의 구현 방법은, 구조체에 다음 노드의 "시작"점을 포인팅하게 구현하죠.
이 방법은 직관적이고 이해하기 쉽지만, 일반 타입에 대해서 만들려면 노가다가 필요합니다.(c++ 등은 템플릿이 있어서 상관없고요)
그래서 나온 또 다른 방법이, link 정보를 구조체 안에 있는 변수에 넣어두고(위에 예제에선 member), 이 변수들이 다른 구조체에 접근할 수 있도록 하는 것입니다. 이렇게 하면.. 실제로 리스트에서는 다음 노드의 링크 변수에만 접근할 수 있습니다.(member)
그러나 우리가 원하는 것은 링크 변수가 아닌, 링크 변수를 가진 구조체의 시작점이죠. 이 구조체의 시작점을 계산하는 매크로가 list_entry입니다. gcc extension에서는 offsetof라는 연산자를 지원하기도 하는데, 그렇지 않을 경우에는 가상의 구조체 만든 후(0을 구조체 타입으로 캐스팅했죠) 링크 변수의 주소에서 링크 변수의 구조체 시작점에서의 오프셋을 뺍니다. 이렇게 계산하면 실제 구조체의 시작점 주소가 반환되겠죠.
감사합니다.
설명 보고 쉽게 이해했습니다.
감사합니다.
clique님 설명에 추가 설명을 달자면...
C++ 처럼 C에서 object를 구현할 때, 애용되는 기법입니다.
위 매크로를 사용하면 실제 구현 list의 node type과 상관없이 code 재사용이 가능합니다.
즉 node type마다 관련 method를 따로 구현할 필요가 없습니다.
예를 들어
/* pseduo code */ struct string_node { char *data; struct string_node *next; }; struct int_node { int data; struct int_node *next; }; struct string_node s_node; struct string_node i_node; ... ... struct string_node s_next = list_entry(s_node, string_node, next); struct int_node i_next = list_entry(i_node, int_node, next);댓글 달기