Re: [問題] 資料串取代問題

看板C_and_CPP (C/C++)作者softwind (software everywhere)時間15年前 (2009/02/20 23:19)推噓0(0推 0噓 0→)

留言0則, 0人參與討論串4/4 (看更多)

43 突然夢中有夢到如果有幫到你都是周公的功勞... 這題如果可以把 {#1,#2,#3,#4,#5} 的關係對應成一維的 array 或許可以比較快但是這是 5個獨立的數值沒有辦法用直接產生唯一的uniq code/ID 可以代表大小 ex: 如果你確定第一位數字最大只到 M 那麼 #1*M+... 就可以得到一個可以代表絕對大小的code/ID but 這邊不能這樣做因為還不知道某一個位置的數值最大是多少 so 依據你的敘述改使用下面這種關係對應成一維的array 對於 struct {#1,#2,#3,#4} A,B 如果 A<B <=> 1. A.#1 < B.#1 or then 2. A.#2 < B.#2 or then 3. A.#3 < B.#3 or then 4. A.#4 < B.#4 如此就可以將 {#1,#2,#3,#4} 的大小關係對應到一個 array上面 then 對於一個新進的資料用linear search 的方式找出原先array中小於他的 {##} 砍掉 but 如果該筆新data 沒有辦法壓過任何一筆原先就有的資料那就是他被砍掉如果你覺得原理很難懂的話簡而言之就是: "裁很大裁很兇裁了還不想給錢裁Online 暗!" 而且做夢還會夢到 code呢 typedef struct{ unsigned int elem[5]; }Data5; Data5* ar_p_data5[100]; //上限自己調 int cmp_data5( const void* L, const void* R){ int n=0; const unsigned int* pl= (*(Data5**)L)->elem; const unsigned int* pr= (*(Data5**)R)->elem; return ( (n=*pl++ - *pr++)!=0)?n: ( (n=*pl++ - *pr++)!=0)?n: ( (n=*pl++ - *pr++)!=0)?n: ( *pl-*pr); }; //......................... Data5 *p_data5= (Data5*) malloc( sizeof(Data5) ); unsigned int* pu = p_data5->elem; scanf("%d %d %d %d",pu,pu+1,pu+2,pu+3); //......................... 那個 linear search 我就沒夢到了還有 ar_p_data5 當作 stack 移動的寫法也是不知道有沒有幫到原po的忙 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.166.122.237