首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >使用jQuery将新项添加到排序数组中的适当位置

问使用jQuery将新项添加到排序数组中的适当位置
EN

Stack Overflow用户
提问于 2013-07-14 23:47:16
回答 1查看 214关注 0票数 0

我使用的是C#和ASP.NET MVC3。我有一个javascript数组,当页面根据一些数据加载时,我会创建它:

代码语言:javascript
复制
var agencyData = [];
@foreach(var agency in Model.Agencies)
{
    <text>agencyData.push({value: '@agency.AgencyID', label: '@agency.Name'});</text>                    
}   

此数组按label的字母顺序排序。

我有在页面上,将添加一个项目到这个数组的功能。不幸的是,它将其添加到数组的末尾。我希望将项添加到数组中的适当位置,以便数组保持按字母顺序排序。

此外,该数组非常庞大,有8000个项目。因此,我不认为在每次添加之后重新排序数组将是一个好的选择。

有没有人知道该怎么做?

EN

回答 1

Stack Overflow用户

发布于 2013-07-15 01:21:01

为新元素找到合适的索引(使用dichotomic search)

切片和连接数组

代码语言:javascript
复制
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))
票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/17640942

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档