json找到相關聯數字的程式？-php教程-PHP中文網

json找到相關聯數字的程式？

PHP中文网

發布： 2016-10-17 09:30:12

原創

1040 人瀏覽過

問題

str={&#39;Tom&#39;:&#39;1,2,3&#39;,&#39;Jack&#39;:&#39;1,5,9&#39;,&#39;Bob&#39;:&#39;2&#39;,&#39;Li&#39;:&#39;2,7&#39;}

登入後複製

在Tom的數字中發現有1，那就要把Jack的5,9給Tom;
在Tom的數字中發現有2，那就要把Li的7給Tom， Bob只有一個2，沒有其他數字，沒辦法給;
在Tom的數字中發現有3，Jack、Bob、Li都沒有3，沒辦法給；
...
最後得出：

str_related={&#39;Tom&#39;:&#39;5,9,7&#39;,&#39;Jack&#39;:&#39;2,3&#39;,&#39;Bob&#39;:&#39;1,3,7&#39;,&#39;Li&#39;:&#39;1,3&#39;}

登入後複製

不知道描述清楚沒？
真實的情況：人員很多，至少10k，數字至少100k
怎麼有效率地寫這段程式？謝謝

答案1：

可以如此拆分

const objLast = {}
const tempTom = []
const tom = str[&#39;Tom&#39;].solit(&#39;,&#39;)
tom.map((item, i)=> {
  for(let key in str) {
     if(key != &#39;Tom&#39;) {
        tempTom.concact(getLastOfArr(str[key].split(&#39;,&#39;), item))
     }
  }
})
objLast.Tom = tempTom.join()
 function getLastOfArr(arr, removeKey) {
   return arr.filter((item, index) => {
        item != removeKey
    })
 }

登入後複製

因為不知道你這些參數是不是確定的，所以大概這麼寫

後續才發現你要的是php寫法，上面寫法寫法，可以看看思路～～～～

答案2：

python3 set

data = {&#39;Tom&#39;:{1,2,3},&#39;Jack&#39;:{1,5,9},&#39;Bob&#39;:{2},&#39;Li&#39;:{2,7}}
rslt = {}
for k in data:
    s=set()
    for x in data:
        if k!=x:
            s |= data[k]&data[x] and data[x]-data[k]
    rslt[k] = s
print(rslt)

登入後複製

結果：

{&#39;Jack&#39;: {2, 3}, &#39;Tom&#39;: {9, 5, 7}, &#39;Li&#39;: {1, 3}, &#39;Bob&#39;: {1, 3, 7}}

登入後複製

化~

data = {&#39;Tom&#39;:{1,2,3},&#39;Jack&#39;:{1,5,9},&#39;Bob&#39;:{2},&#39;Li&#39;:{2,7}}
valid = {} # 有效值
for k in data:
    for x in data:
        key = &#39;%s-%s&#39;%(x, k)
        if  k != x \
            and (key not in valid) \
            and data[k] & data[x] \
            and data[x] - data[k] \
        :
            valid[key] = data[x] - data[k] 
rslt = {}
for k in data:
    s=set()
    for x in data:
        s |= valid.get(&#39;%s-%s&#39;%(x, k),set())
    rslt[k] = s
print(rslt)

登入後複製