Python中怎么實現(xiàn)1:n:1的數(shù)據(jù)結(jié)構(gòu)?
問題描述
首先有大量的數(shù)據(jù),數(shù)據(jù)的分為3個單元組成:
類型 第一個值 第二值
比如現(xiàn)在有100條這樣的數(shù)據(jù)。如何處理呢?第一步我的想法就是通過字典來構(gòu)建1:n:1。但是,現(xiàn)在情況是。如果類型為key的話,那么如果有相同類型要怎么處理?因為字典的key是唯一的。
第二步的情況是,我要通過第一個值來獲取第二值。我要怎么才能在不知道第一個值的情況下通過第一個值來獲取第二個值?
謝謝!~
可能表達不清楚,我舉例說明一下1:n:1的比如有兩條數(shù)據(jù)是這樣的
類型第一個值第二個值 (1) zhangsan 2017-01-01 是的我來了 (2) zhangsan 2017-05-01 我要走了
然后我想要組成這樣的東西:
’zhangsan’:{{’2017-01-01’: ’是的我來了’},{’2017-05-01’:’我要走了’}}
這是我想要的結(jié)果。也就是說。1:n:1表示 類型:第一個值:第二個值不知道有沒有可行的方案
問題解答
回答1:第一個: 如果在同一類型前提下, 第一個值是唯一的話, 那么可以試下下面的結(jié)構(gòu):
value = ’1:n:1’mapping = defaultdict(dict)value_type, fir_val, sec_val = value.split(’:’)mapping = { value_type: {fir_val: sec_val }}
上面的意思就是, 創(chuàng)建一個默認值為字典的字典mapping, 然后用類型和第一個值分別作為索引的key, 我個人覺得, 在類型和第一個值的共同約束下, 找到的第二個值應(yīng)該是唯一的, 如果不是唯一的, 那么就要考慮是否覆蓋, 還是以列表的形式存在
第二個:如果你采用我上面的數(shù)據(jù)結(jié)構(gòu), 那么你在不知道第一個值的前提下, 只能遍歷mapping[value_type], 然后判斷值是否你想要的
回答2:這個1:n:1 是什么意思?映射關(guān)系嗎?不過這個并不重要,我有一個簡單粗暴的方法就是每條數(shù)據(jù)寫成一個3元組(type,val1,val2),然后把每條數(shù)據(jù)都存到數(shù)組里[];在構(gòu)建數(shù)組的時候做3個dict,typeDict = {type:[arrIdx]},val1Dict={val1:[arrIdx]},val2Dict={val2:[arrIdx]}當(dāng)要用type查找數(shù)據(jù)的時候就從typeDict從查找所有與type對應(yīng)的記錄位置。同理val1和val2一樣。當(dāng)要查找typeA,val1=n的時候只需要把從typeDict,val1Dict查出的結(jié)果集做交集就好了。
回答3:如果大量數(shù)據(jù),似乎應(yīng)該是用數(shù)據(jù)庫比如mysql或者是pandas這樣專門處理數(shù)據(jù)的包會效率更高啊。pandas還有專門to_dict的函數(shù)。
相關(guān)文章:
1. 注冊賬戶文字不能左右分離2. JavaScript事件3. html5 - ElementUI table中el-table-column怎么設(shè)置百分比顯示。4. javascript - table列過多,有什么插件可以提供列排序和選擇顯示列的功能5. python - 使用readlines()方法讀取文件內(nèi)容后,再用for循環(huán)遍歷文件與變量匹配時出現(xiàn)疑難?6. javascript - ES6標(biāo)準(zhǔn)入門中l(wèi)et命令提到的for循環(huán)打印i是10,如果不用let怎么替換?7. showpassword里的this 是什么意思?代表哪個元素8. 對mysql某個字段監(jiān)控的功能9. python - 為什么正常輸出中文沒有亂碼,zip函數(shù)之后出現(xiàn)中文編程unicode編碼的問題,我是遍歷輸出的啊。10. html - vue項目中用到了elementUI問題
