javascript数组关联和索引?

时间:2009-07-02 20:59:28

标签: javascript arrays indexing associative

JS中的数组是否可以关联并编入索引? 我希望能够通过其位置或键值查找数组中的项目。 可能的?

11 个答案:

答案 0 :(得分:28)

Javascript中没有关联数组这样的东西。您可以使用对象文字,看起来像关联数组,但它们具有无序属性。常规Javascript数组基于整数索引,不能是关联的。

例如,使用此对象:

var params = {
    foo: 1,
    bar: 0,
    other: 2
};

您可以从对象访问属性,例如:

params["foo"];

您还可以使用for...in语句迭代对象:

for(var v in params) {
    //v is equal to the currently iterated property
}

但是,对属性迭代的顺序没有严格的规则 - 对象文字的两次迭代可以返回不同顺序的属性。

答案 1 :(得分:22)

在阅读Wikipedia definition of associative array之后,我将打破传统的JavaScript传说并说“是的,JavaScript确实有关联数组。”使用JavaScript数组,您可以通过键添加,重新分配,删除和查找值(并且键可以是引用的字符串),这是维基百科所说的关联数组应该能够做到的。

但是,您似乎在问一些不同的东西 - 您是否可以通过索引或键查找相同的值。这不是关联数组的要求(请参阅维基百科文章。)关联数组不必让您能够通过索引获取值。

JavaScript arrays are very closely akin to JavaScript objects.

  arr=[];
  arr[0]="zero";
  arr[1]="one";
  arr[2]="two";
  arr["fancy"]="what?";

是的,这是一个数组,是的,你可以使用非数字索引。 (如果你很好奇,毕竟这个,arr.length是3。)

在大多数情况下,我认为在使用数组时应该坚持使用数字索引。我认为这是大多数程序员所期望的。

该链接指向我关于该主题的博文。

答案 2 :(得分:9)

原生JS对象只接受字符串作为属性名称,这是真的even for numeric array indices;数组与vanilla对象的区别仅在于大多数JS实现将以不同方式存储数字索引属性(即在实际数组中只要它们是密集的),并且设置它们将触发其他操作(例如调整length属性)。

如果您正在寻找可接受任意键的地图,则必须使用non-native implementation。该脚本用于快速迭代,而不是通过数字索引进行随机访问,因此它可能也不是您要查找的内容。

执行你所要求的地图的准确实现可能如下所示:

function Map() {
    this.length = 0;
    this.store = {};
}

Map.prototype.get = function(key) {
    return this.store.hasOwnProperty(key) ?
        this.store[key] : undefined;
};

Map.prototype.put = function(key, value, index) {
    if(arguments.length < 3) {
        if(this.store.hasOwnProperty(key)) {
            this.store[key].value = value;
            return this;
        }

        index = this.length;
    }
    else if(index >>> 0 !== index || index >= 0xffffffff)
        throw new Error('illegal index argument');

    if(index >= this.length)
        this.length = index + 1;

    this[index] = this.store[key] =
        { index : index, key : key, value : value };

    return this;
};

index的{​​{1}}参数是可选的。

您可以通过键或索引通过

访问地图put()中的值
map

答案 3 :(得分:6)

对象在关联javascript数组中出现的顺序没有定义,并且在不同的实现中会有所不同。因此,您无法真正指望给定的关联键始终位于相同的索引处。

编辑:

正如Perspx指出的那样,javascript中并没有真正的关联数组。声明foo["bar"]只是foo.bar

的语法糖

如果您信任浏览器维护对象中元素的顺序,则可以编写函数

function valueForIndex(obj, index) {

    var i = 0;
    for (var key in obj) {

        if (i++ == index)
            return obj[key];
    }
}

答案 4 :(得分:6)

var myArray = Array();
myArray["first"] = "Object1";
myArray["second"] = "Object2";
myArray["third"] = "Object3";

Object.keys(myArray);              // returns ["first", "second", "third"]
Object.keys(myArray).length;       // returns 3

如果你想要第一个元素,那么就可以这样使用它:

myArray[Object.keys(myArray)[0]];  // returns "Object1"

答案 5 :(得分:1)

var stuff = [];
stuff[0] = "foo";
stuff.bar = stuff[0]; // stuff.bar can be stuff["bar"] if you prefer
var key = "bar";
alert(stuff[0] + ", " + stuff[key]); // shows "foo, foo"

答案 6 :(得分:1)

我来这里是想知道这是不是很糟糕的做法,而是发现很多人似乎不理解这个问题。

我希望有一个已订购的数据结构,但可以通过密钥对其进行索引,因此每次查找都不需要迭代。

实际上这很简单,但我仍然没有读过关于它是否是一种可怕的做法的任何内容。

var roygbiv = [];
var colour = { key : "red", hex : "#FF0000" };
roygbiv.push(colour);
roygbiv[colour.key] = colour;
...
console.log("Hex colours of the rainbow in order:");
for (var i = 0; i < roygbiv.length; i++) {
    console.log(roygbiv[i].key + " is " + roygbiv[i].hex);
}

// input = "red";
console.log("Hex code of input colour:");
console.log(roygbiv[input].hex);

重要的是一旦设置了对象或者值不再匹配,就不要直接更改array [index]或array [key]的值。如果数组包含对象,则可以更改这些对象的属性,并且您可以通过任一方法访问更改的属性。

答案 7 :(得分:0)

虽然我同意给出的答案,但实际上你可以用吸气剂和制定者来完成你所说的话。例如:

var a = [1];
//This makes a["blah"] refer to a[0]
a.__defineGetter__("blah", function(){return this[0]});
//This makes a["blah"] = 5 actually store 5 into a[0]
a.__defineSetter__("blah", function(val){ this[0] = val});

alert(a["blah"]); // emits 1
a["blah"] = 5;
alert(a[0]); // emits 5

这是你在找什么?我认为这是一种不同的更现代的方式来做吸气剂和制定者,但不记得了。

答案 8 :(得分:0)

这一趋势发生了变化。现在你可以做到......还有更多!使用Harmony Proxies你绝对可以通过多种方式解决这个问题。

您必须通过harmony-reflect垫片的帮助来验证您的目标环境是否支持此功能。

关于使用代理find an array item object by it's property,Mozilla开发者网络上有一个非常好的例子,它很好地总结了它。

这是我的版本:

  var players = new Proxy(
  [{
    name: 'monkey',
    score: 50
  }, {
    name: 'giraffe',
    score: 100
  }, {
    name: 'pelican',
    score: 150
  }], {
    get: function(obj, prop) {
      if (prop in obj) {
        // default behavior
        return obj[prop];
      }
      if (typeof prop == 'string') {

        if (prop == 'rank') {
          return obj.sort(function(a, b) {
            return a.score > b.score ? -1 : 1;
          });
        }

        if (prop == 'revrank') {
          return obj.sort(function(a, b) {
            return a.score < b.score ? -1 : 1;
          });
        }

        var winner;
        var score = 0;
        for (var i = 0; i < obj.length; i++) {
          var player = obj[i];
          if (player.name == prop) {
            return player;
          } else if (player.score > score) {
            score = player.score;
            winner = player;
          }
        }

        if (prop == 'winner') {
          return winner;
        }
        return;
      }

    }
  });

  console.log(players[0]); // { name: 'monkey', score: 50 }
  console.log(players['monkey']); // { name: 'monkey', score: 50 }
  console.log(players['zebra']); // undefined
  console.log(players.rank); // [ { name: 'pelican', score: 150 },{ name: 'giraffe', score: 100 }, { name: 'monkey', score: 50 } ]
  console.log(players.revrank); // [ { name: 'monkey', score: 50 },{ name: 'giraffe', score: 100 },{ name: 'pelican', score: 150 } ]
  console.log(players.winner); // { name: 'pelican', score: 150 }

答案 9 :(得分:0)

最新的MDN文档使您很清楚地知道Array索引必须是整数。 https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array

let arr=[];
 arr[0]="zero";
 arr[1]="one";
 arr[2]="two";
 arr["fancy"]="what?";

//Arrays cannot use strings as element indexes (as in an associative array) but must use integers. 
//Setting non-integers using bracket notation will not set an element to the Array List itself
//A non-integer will set a variable associated with that ARRAY Object property collection 
let denseKeys = [...arr.keys()];
console.log(denseKeys);//[ 0, 1, 2 ]
console.log("ARRAY Keys:"+denseKeys.length);//3


let sparseKeys = Object.keys(arr);
console.log(sparseKeys);//[ '0', '1', '2', 'fancy' ]
console.log("Object Keys:"+sparseKeys.length);//4

const iterator = arr.keys();
for (const key of iterator) {
  console.log(key);//0,1,2
}

答案 10 :(得分:-2)

test = new Array();
test[0] = 'yellow';
test['banana'] = 0;
alert(test[test['banana']]);