更好的数据结构来处理这个数组

Better data structure to handle this array

本文关键字：数组 处理 数据结构 更好      更新时间：2023-09-26

我有一个从服务器获取的数据数组（按日期排序）：

[ {date:"2012-8", name:"Tokyo"}, {date:"2012-3", name:"Beijing"}, {date:"2011-10", name:"New York"} ]

我想 ：

  1. 获取日期在给定年份的第一个元素的名称，例如，给定2012，我需要Tokyo
  2. 获取给定name的年份
  3. 更改name的日期

我应该使用哪种数据结构来使其有效？

因为数组可能很大，我宁愿不循环数组来查找某些内容

由于数据似乎已经按降序日期排序，因此您可以对该数据使用二进制搜索以避免执行完整的线性扫描。

为了处理更改日期将更改顺序的未声明要求，您需要执行两次搜索，如上所述，这可能是二进制搜索。 找到当前索引以及它应该所在的索引后，您可以使用两次调用 Array.splice() 将元素从数组中的一个位置移动到另一个位置。

要按名称处理搜索，并假设每个name都是唯一的，您应该创建一个从名称映射到元素的辅助结构：

var map = {};
for (var i = 0, n = array.length; i < n; ++i) {
    var name = array[i].name;
    map[name] = array[i];
}

然后，您可以使用map阵列直接解决需求 2 和 3。

由于map元素实际上只是对array元素的引用，因此对这些元素的更改将在两者中发生。

假设您使用的是唯一的城市，我会使用城市名称作为地图键：

cities = {
  Tokyo: {
    date: "2012-8" 
  },
  New York: {
    date: "2011-10"
  }
}

要按日期搜索：

function byDate(date) {
  for(el in cities) {
    if(cities.hasOwnProperty(el) && cities[el].date === date)
      return el;
  }
}

仅供记录：无需重新设计日期结构，您就可以将排序与数组filter或map方法结合使用：

function sortByDate(a,b){
   return Number(a.date.replace(/[^'d]+/g,'')) > 
           Number(b.date.replace(/[^'d]+/g,''));
}
var example = [ {date:"2012-8", name:"Tokyo"}, 
                {date:"2012-3", name:"Beijing"}, 
                {date:"2011-10", name:"New York"} ]
              .sort(sortByDate);
//first city with year 2012 (and the lowest month of that year)
var b = example.filter(function(a){return +(a.date.substr(0,4)) === 2012})[0];
b.name; //=> Beijing
//year of a given city
var city = 'Tokyo';
var c = example.filter(function(a){return a.city === city;})[0];
c.year; //=> 2012
//change year of 'New York', and resort data
var city = 'New York', date = '2010-10';
example = example.map(
         function(a){if (a.name === city) {a.date = date;} return a;}
        ).sort(sortByDate);
相关文章：