從聯繫人創建字母分組列表

Question

我有一個函數，需要兩個數組。第一個數組稱爲字母，幷包含來自聯繫人數組的所有（唯一）起始字母。第二個參數採用上述聯繫人數組。

函數應該根據它們的起始字母對所有聯繫人進行分組，併爲每個字母和包含聯繫人創建一個新的數組。對象應該看起來像這樣：

{ 
"letter": "S", 
"names": [Sample1, Sample2, Sample3] 
} 

該功能已經正常工作，但存在問題。如果有多個聯繫人具有相同的起始字母排列得到由上一接觸被覆蓋，所以最大的名字總是1.這是我與所有對象創建陣列功能：

function groupContacts(letters, contacts) { 
    var groupedContacts = []; 
    for (var i = 0; i < contacts.length; i++) { 
    for (var j = 0; j < letters.length; j++) { 
     if (
     letters[j].toLowerCase() === contacts[i].toLowerCase().substring(0, 1) 
    ) { 
     let names = [] 
     names.push(contacts[i]) 
     groupedContacts[j] = { 
      letter: letters[j], 
      name: names 
     }; 
     } 
    } 
    } 
    console.log(groupedContacts, "grouped Contacts"); 
} 

謝謝你的幫助！

PS：這裏的jsfiddle https://jsfiddle.net/bn7f8tsx

Answer 1

你可以嘗試創建地圖的letters: names一個，然後遍歷這個地圖的鑰匙，並創建您的結構。

let contacts = ["Simon", "Mike", "Jake", "Lara", "Susi", "Blake", "James"]; 
 

 
var map = contacts.reduce((p, c) => { 
 
    let char = c.charAt(0).toUpperCase(); 
 
    p[char] = [].concat((p[char] || []), c) 
 
    return p; 
 
}, {}); 
 

 
var result = Object.keys(map).map(k => ({ 
 
    letter: k, 
 
    names: map[k] 
 
})); 
 

 
console.log(result);

Answer 2

你可以使用一個哈希表（所以你不需要搜索每次字母），這也犯規需要一個字母排列：

function groupContacts(contacts) { 
    var groupedContacts = [],hash={}; 
    contacts.forEach(function(contact){  
    var letter = contact.toLowerCase().substring(0, 1) 
    if(hash[letter]){ 
    hash[letter].names.push(contact); 
    }else{  
    groupedContacts.push(hash[letter]= { 
     letter, 
     names: [contact] 
    }); 
    } 
}); 
console.log(groupedContacts, "grouped Contacts"); 
return groupedContacts; 
} 

Try it

或者您使用舊版本並改進邏輯（稍慢），而且您也不需要在這裏使用字母：

function groupContacts(contacts) { 
var groupedContacts = []; 
contLoop:for (var i = 0; i < contacts.length; i++) { 
    for (var j = 0; j < groupedContacts.length; j++) { 
    if (
    groupedContacts[j].letter.toLowerCase() === 
    contacts[i].toLowerCase().substring(0, 1) 
    ) { 
    groupedContacts[i].names.push(contacts[i]); 
    continue contLoop;//exit is important 
    } 
    } 
    //no letter found, create new 
    groupedContacts[j] = { 
     letter: contacts[i].toLowerCase().substring(0, 1), 
     names:[contacts[i]] 
    }; 
} 
    console.log(groupedContacts, "grouped Contacts"); 
    return groupedContacts; 
} 

Try it

Answer 3

所有你需要的是把你的let names = []串循環之外;

function groupContacts(letters, contacts) { 
 
    var groupedContacts = []; 
 
    let names = [] 
 
    for (var i = 0; i < contacts.length; i++) { 
 
    for (var j = 0; j < letters.length; j++) { 
 
     if (
 
     letters[j].toLowerCase() === contacts[i].toLowerCase().substring(0, 1) 
 
    ) { 
 
     
 
     names.push(contacts[i]) 
 
     groupedContacts[j] = { 
 
      letter: letters[j], 
 
      name: names 
 
     }; 
 
     } 
 
    } 
 
    } 
 
    console.log(groupedContacts, "grouped Contacts"); 
 
} 
 

 
groupContacts('S',['Sarah', 'John','Silvester', 'Tracy','Sean'])

Answer 4

我用reduce模式，因爲它是專爲解決這些類型的問題。

1. 創建分組名單與Array.reduce
2. 排序與Array.sort

Fiddle

let contacts = [ 
 
    "Simon", 
 
    "Mike", 
 
    "Jake", 
 
    "Lara", 
 
    "Susi", 
 
    "Blake", 
 
    "James" 
 
]; 
 

 
var contactsGrouped = contacts.reduce(function(contactList, name) { 
 
     var contactLetterGroup = contactList.filter(function(list) { 
 
      return list.letter == name[0].toUpperCase(); 
 
     }); 
 
     if (contactLetterGroup.length > 0) { 
 
      contactLetterGroup[0].name.push(name); 
 
     } else { 
 
      contactList.push({ 
 
       letter: name[0].toUpperCase(), 
 
       name: [name] 
 
      }); 
 
     } 
 
     return contactList; 
 
    }, []) 
 
    .sort(function(a, b) { 
 
     return b.letter - a.letter; 
 
    }) 
 

 
console.log(contactsGrouped);

Answer 5

你可以使用一個哈希表和col選擇字母的數組。

function groupNames(array) { 
 
    var hash = Object.create(null), 
 
     result = []; 
 
     
 
    array.forEach(function (a) { 
 
     var k = a[0].toUpperCase(); 
 
     if (!hash[k]) { 
 
      hash[k] = []; 
 
      result.push({ letter: k, names: hash[k] }); 
 
     } 
 
     hash[k].push(a); 
 
    }); 
 
    return result; 
 
} 
 

 
console.log(groupNames(['Anne', 'Bert', 'Claudine', 'Dirk', 'Anton', 'Babette', 'Eugen', 'Felicitas']));

.as-console-wrapper { max-height: 100% !important; top: 0; }