Javascript按字母顺序排序匹配字符串的开头,然后按字母顺序排列包含的文本

时间:2012-05-13 15:39:37

标签: javascript sorting

我需要帮助整理一些数据。 假设我在搜索字段中输入“piz”。我得到了包含“piz”的所有条目的返回和数组。

我现在想按以下顺序显示它们:

pizza 
pizzeria
apizzetto
berpizzo

首先是按字母顺序输入的项目,然后是按字母顺序输入的内容。

相反,如果我按字母顺序对它们进行排序,我会得到以下内容

apizzetto
berpizzo
pizza 
pizzeria

有谁知道怎么做? 谢谢你的帮助。

5 个答案:

答案 0 :(得分:9)

您可以将数据拆分为两个数组,一个以输入开头,另一个不输入。单独排序,然后结合两个结果:

var data = [
    'pizzeria',
    'berpizzo',
    'apizzetto',
    'pizza'
];

function sortInputFirst(input, data) {
    var first = [];
    var others = [];
    for (var i = 0; i < data.length; i++) {
        if (data[i].indexOf(input) == 0) {
            first.push(data[i]);
        } else {
            others.push(data[i]);
        }
    }
    first.sort();
    others.sort();
    return(first.concat(others));
}

var results = sortInputFirst('piz', data);

您可以在此处查看:http://jsfiddle.net/jfriend00/nH2Ff/

答案 1 :(得分:3)

正确的完整解决方案是:

BufferedReader

如果您想要对象排序,请使用此功能:

var data = [
    'pizzeria',
    'berpizzo',
    'apizzetto',
    'pizza'
];

var _sortByTerm = function (data, term) {
    return data.sort(function (a, b) {
       return a.indexOf(term) < b.indexOf(term) ? -1 : 1;
    });
};

var result = _sortByTerm(data, 'piz');

答案 2 :(得分:1)

这是另一个:

var str = 'piz';
var arr = ['apizzetto','pizzeria','berpizzo','pizza'];

arr.sort(function(a,b) {
    var bgnA = a.substr(0,str.length).toLowerCase();
    var bgnB = b.substr(0,str.length).toLowerCase();

    if (bgnA == str.toLowerCase()) {
        if (bgnB != str.toLowerCase()) return -1;
    } else if (bgnB == str.toLowerCase()) return 1;
    return a < b ? -1 : (a > b ? 1 : 0);
});

console.log(arr);

答案 3 :(得分:0)

使用减少:

const data = ['pizzeria', 'berpizzo', 'pizza', 'apizzetto'];

function sortInputFirst(input, data) {
    data.sort();
    const [first, others] = data.reduce(([a, b], c) => (c.indexOf(input) == 0 ? [[...a, c], b] : [a, [...b, c]]), [[], []]);
    return(first.concat(others));
}

const output = sortInputFirst('piz', data);
console.log(output)

答案 4 :(得分:0)

这是我使用投票最高的答案以使我的搜索功能使用规范化的数据集的方式。在比较字符串之前,它会删除重音符号,并且也不区分大小写。

function getAutocompleteNormalizedMatches(userInput, array) {
    const normalizedInput = getNormalizedString(userInput);
    let normalizedListItem;
    let startsWith = [];
    let anywhere = [];
    for (let i = 0; i < array.length; i++) {
        normalizedListItem = getNormalizedString(array[i]);
        if (normalizedListItem.indexOf(normalizedInput) === 0) {
            startsWith.push(array[i])
        } else if (normalizedListItem.includes(normalizedInput)) {
            anywhere.push(array[i])
        }
    }
    startsWith.sort();
    anywhere.sort();
    return startsWith.concat(anywhere);
}


const getNormalizedString = function (str) {
    str = str.replace(/\s+/g, " ").trim();
    return (str ? removeDiacritics(str.toLowerCase()) : "");
};

要获取removeDiacritics()函数,请参考此链接,因为如果不需要的话,它会占用很多无用的空间:Remove accents diacritics in a string with JavaScript