현재 위치

홈 ›› Forums ›› 공부 ›› 프로그래밍 QnA

C에서 다음과 같은 데이터 테이블을 표현 하려면 어떻게 하나요?

zaru의 이미지
글쓴이: 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: 
프로그래밍 QnA
lifthrasiir의 이미지

글쓴이: lifthrasiir / 작성시간: 목, 2005/08/18 - 2:44오후

zaru wrote:
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 까지의 값을 찾아 쓸려고 할 때 데이터 표현을 어떻게 해야 하는지요?

그냥 struct로 다음과 같이 정의하고 binary search를 사용하세요.

typedef struct {
    float R1, R2;
    int R3, R4, R5;
    float R6;
} data_t;

STL의 map 같은 자료 구조를 C에서도 쓸 수 있게 만든 라이브러리가 있는 지는 모르겠습니다.

- 토끼군

doldori의 이미지

글쓴이: doldori / 작성시간: 목, 2005/08/18 - 3:33오후

tokigun wrote:
STL의 map 같은 자료 구조를 C에서도 쓸 수 있게 만든 라이브러리가 있는 지는 모르겠습니다.

GLib의 balanced binary tree를 쓰면 되지 않을까요?
mr.lee의 이미지

글쓴이: mr.lee / 작성시간: 금, 2005/08/19 - 3:53오전

엉뚱한 대답일련진 모르겠지만,,

DB에 넣고 SELECT 하는건 어떨까요..

DB서버가 없다면 SQLite가 좋은 대안이 되겠지요.

익명 사용자의 이미지

글쓴이: 익명 사용자 / 작성시간: 금, 2005/08/19 - 12:17오후

{key, value}의 페어를 가지는 구조로 bdb, gdbm등을 사용하면 되겠군요.
hash도 좋고, 키값들간에 어떤 순서(관계)가 있다고 가정한다면, BTREE나 그 변종도 좋겠습니다. 만일 그렇다면, splaytree같은 것도 좋겠군요.

둘러보기