作者softwind (software everywhere)
看板C_and_CPP
标题[问题] 一种资料结构
时间Thu Jul 30 01:10:10 2009
就像之前有人问的
要模仿资料库的运作
可以执行 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