java의 Hashtable 같은 것을 만드려고 하는데...
글쓴이: splendor / 작성시간: 월, 2005/02/28 - 9:54오전
C (C++ 아님) 로 자바의 Hashtable 같은 것을 만드려고 하는데...
자바에서는 만들어져있는거 그냥 편하게 썼는데...
C쪽을 구현해야할 일이 생기고 보니...좀 난감하네요....T_T
Key값과 그에 해당하는 Value들을 저장해야하는데...
여기서 그 테이블에 들어갈 수 있는 (Key, Value)의 갯수는 가변적입니다.
void put(int key, int value)
: Key와 Value를 테이블에 넣는다. 이미 Key가 존재할 경우 덮어쓴다.
int get(int key)
: Key에 해당하는 값을 리턴한다. 값이 없을 경우는 -1 리턴(양수값만을 Value로 가지기때문에)
void remove(int key)
: 해당 키에 대한 정보를 테이블에서 삭제한다...
void clear()
: 테이블을 초기화한다.
int getTableSize()
: 테이블에 들어있는 Key들의 갯수를 리턴.
이정도 기능을 구현해야하는데요...
동기화도 됐으면 좋겠지만, 일단 그건 나중 문제고...
고수님들의 힌트, 조언 부탁드립니다....
혹시 C에 이런 기능을 구현해놓은 것은 없는지요...
구현하고 있는 시스템은 리눅스 기반의 embeded 시스템이거든요...
Forums:
JAVA로는 라이브러리 안쓰고 만들 줄 아시나요?
JAVA로는 라이브러리 안쓰고 만들 줄 아시나요?
- 죠커's blog / HanIRC:#CN
APR (아파치 포터블 런타임)을 쓰세요. 아주 좋은 해쉬테이블이 들어
APR (아파치 포터블 런타임)을 쓰세요. 아주 좋은 해쉬테이블이 들어 있습니다.
http://apr.apache.org/
댓글 달기