[問題] 一種資料結構
看板C_and_CPP (C/C++)作者softwind (software everywhere)時間16年前 (2009/07/30 01:10)推噓0(0推 0噓 0→)留言0則, 0人參與討論串1/2 (看更多)
就像之前有人問的
要模仿資料庫的運作
可以執行 select * from table natural join another_table
我大概想了一下設計 發現有一個問題
表格中的欄位設計最簡單的 就是 1 對 1
但是 DB 不能做出 多對多 對應
所以 如果遇到多對多的relation
DB 要改成 多對一 -> (一對一) -> 一對多 來設計
^^^^^^^^
這邊在一對一的那張表格的設計 有點問題
請問版上各位強者大大 在STL中有沒有某種結構
類似 map (associated array)
但是 不只是 key:value, 而是 key1:key2
就是說 在map中 key 具有唯一性 同時以key去search pair是O(logN)
而我希望的結構是
key1:key2 pair, 用 key1去search pair 是O(logN)
同時 用 key2 search pair 也是 O(logN)
雖然已經有想法... 就是 把兩組map 封進一個結構
然後只提供 add_pair, search_key1/search_key2, ...
之類的介面
(不過 還是想問一下 有沒有更懶的方法)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.166.115.10
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
