我使用的是C#和ASP.NET MVC3。我有一个javascript数组,当页面根据一些数据加载时,我会创建它:
var agencyData = [];
@foreach(var agency in Model.Agencies)
{
<text>agencyData.push({value: '@agency.AgencyID', label: '@agency.Name'});</text>
} 此数组按label的字母顺序排序。
我有在页面上,将添加一个项目到这个数组的功能。不幸的是,它将其添加到数组的末尾。我希望将项添加到数组中的适当位置,以便数组保持按字母顺序排序。
此外,该数组非常庞大,有8000个项目。因此,我不认为在每次添加之后重新排序数组将是一个好的选择。
有没有人知道该怎么做?
发布于 2013-07-15 01:21:01
为新元素找到合适的索引(使用dichotomic search)
切片和连接数组
var agencyData = ["alpha", "beta", "gamma"];
var calculateIndexForInsertion = function(text, start, end){
//add real search here
return 2;
}
var newAgency = "c";
var index = calculateIndexForInsertion(newAgency , 0, agencyData.length);
agencyData = agencyData.slice(0, index).concat([newAgency]).concat(agencyData.slice(index))https://stackoverflow.com/questions/17640942
复制相似问题