[問題] linklist和forloop處理資料的速度

看板C_and_CPP作者clarkman (涼雨)時間12年前 (2013/06/21 01:57)推噓2(2推 0噓 5→)

留言7則, 5人參與討論串1/2 (看更多)

目前想管理一組編號，可能是0~255，然後想要做到快速處理用C處理現在考慮兩種作法，不太知道怎麼樣才能做到高效率。請問大家有更好的辦法嘛？以及下面兩種我該選擇哪一種？ 1. 使用linklist，當編號空出來就塞到linklist裡，要用編號就直接取走，移除這個node 缺點：一直new和free，還有串連、移除 =>這是目前的架構 2. 開一個32byte的陣列，每個bit當成是一個id 一次掃一個byte，如果是ff，代表全用掉，往下一個byte掃當發現不是ff，就開始掃bit，掃到後換算成id 缺點：怕掃資料花太多時間，最壞的案例應該是id 255，先掃16次byte 確認有無用完，然後再掃七次bit確認有沒有空的 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.235.217.27

→

EdisonX

06/21 02:12, , 1^F

06/21 02:12, 1^F

推

damody

06/21 02:12, , 2^F

06/21 02:12, 2^F

推

EdisonX

06/21 02:18, , 3^F

06/21 02:18, 3^F