C에서 다음과 같은 데이터 테이블을 표현 하려면 어떻게 하나요?
글쓴이: zaru / 작성시간: 목, 2005/08/18 - 2:39오후
R1, R2, R3, R4, R5, R6 <-- 편의상 붙임. 0.15,0.15,117000,200,2500,9.70 <-- 1행 0.20,0.20,115000,160,1000,8.83 <-- 2행 0.95,1.00,55000,520,5000,4.31 1.00,1.00,52000,520,5000,4.09 1.05,1.00,45000,520,5000,3.55 1.95,2.00,24000,360,5000,1.91 2.00,2.00,24000,360,5000,1.91 2.90,2.90,20000,270,5000,1.60 2.95,3.10,20000,270,5000,1.60 3.00,3.10,20000,220,5000,1.60 3.90,4.00,20000,140,5000,1.60 3.95,4.00,20000,140,5000,1.60 4.00,4.00,20000,130,5000,1.60 4.05,4.00,20000,130,5000,1.60 4.10,4.40,20000,130,5000,1.60 5.00,5.00,20000,130,5000,1.60 5.05,5.00,20000,130,5000,1.60 5.10,5.10,20000,130,5000,1.60 6.00,6.00,20000,130,5000,1.60 6.05,6.10,20000,130,5000,1.60 6.10,6.10,20000,130,5000,1.60
위와 같이 콤마로 구분된 데이터가 있습니다. C에서 R1에 해당하는 R2~R6 까지의 값을 찾아 쓸려고 할 때 데이터 표현을 어떻게 해야 하는지요?
Forums:
Re: C에서 다음과 같은 데이터 테이블을 표현 하려면 어떻게 하&
그냥 struct로 다음과 같이 정의하고 binary search를 사용하세요.
STL의 map 같은 자료 구조를 C에서도 쓸 수 있게 만든 라이브러리가 있는 지는 모르겠습니다.
- 토끼군
[quote="tokigun"]STL의 map 같은 자료 구조를 C에서도
GLib의 balanced binary tree를 쓰면 되지 않을까요?
엉뚱한 대답일련진 모르겠지만,,DB에 넣고 SELECT 하는건 어
엉뚱한 대답일련진 모르겠지만,,
DB에 넣고 SELECT 하는건 어떨까요..
DB서버가 없다면 SQLite가 좋은 대안이 되겠지요.
{key, value}의 페어를 가지는 구조로 bdb, gdbm등을 사용
{key, value}의 페어를 가지는 구조로 bdb, gdbm등을 사용하면 되겠군요.
hash도 좋고, 키값들간에 어떤 순서(관계)가 있다고 가정한다면, BTREE나 그 변종도 좋겠습니다. 만일 그렇다면, splaytree같은 것도 좋겠군요.
댓글 달기