获取整数的对象属性名称的最小值和最大值

Question

已更新（问题表述有误，见下方注释）

我有一个对象，该对象具有一组以数字命名的属性，如示例所示。 “编号名称”不一定是连续的，我也不知道它们从哪里开始或结束。我知道其他属性不会用数字命名。
我知道 myObject["propName"] 和 myObject.propName 是一样的，但是我特意用第一种方式写，因为 myObject.0 看起来怪怪的，并没有得到所有编辑器的认可。

如何获得最小和最大数组索引？

所以在这种情况下

myObject["0"] = undefined
myObject["1"] = {}
myObject["2"] = undefined
myObject["3"] = {}
myObject["4"] = {}
myObject["5"] = undefined
myObject["someOtherProperty"] = {}

会给我这个

minIndex(myObject) == 1
maxIndex(myObject) == 4

在此编辑之前的所有答案
感谢您的回复。我不应该匆忙发布这个问题，应该在提交之前重新阅读它。已经很晚了，我很着急。我很抱歉。
通过实际看到我的错误陈述（使用数组而不是对象），我认为，根据我重新制定的问题的答案，我可能需要重写我的代码以使用数组而不是对象。我使用对象而不是数组的原因是另一个问题的材料。

目前的努力
我已经尝试找到一种将属性名称转换为数组然后循环遍历它们的方法，但事实证明这很笨拙。我正在寻找一种不易出错且优雅的方式。

Answer 1

编辑：啊哈！现在问题变得更有趣了。

解决方案 1： 让我们一次性解决这个问题，好吗？对于最大值：

function maxIndex(obj){
    var max = -1;
    for(var i in myObject){
        var val = parseInt(i);
        if(isFinite(val)){
            if(typeof obj[val] !== 'undefined' && val > max){
                max = val;
            }
        }
    }
    return max;
}

我认为您可以自行将其转换为 min ;)

解决方案 2：在这里，我会将您的 对象 恢复为我们最初认为的样子，以防您真的喜欢其他解决方案之一。那么剩下的答案都适用。

function convertObject(obj){
    var output = [];
    for(var i in myObject){
        var val = parseInt(i);
        if(isFinite(val)){         
            output[val] = obj[i]; //Gotta love JS
        }
    }
    return output;
}

按计划继续！

---

要找到最小的，从底部开始，一直向上直到找到。

function minIndex(myArray){
    for(var i = 0; i < myArray.length; i++){
        if(typeof myArray[i] !== 'undefined')
            return i;
    }
}

要做到最大，从顶部开始。

function maxIndex(myArray){
    for(var i = myArray.length - 1; i >= 0; i--){
        if(typeof myArray[i] !== 'undefined')
            return i;
    }
}

两者都是最坏情况 O(n)。你真的不能做得更好，因为整个数组可能是空的，你必须检查每个元素是否为正。

编辑：如前所述，您还可以通过简单地编写if(myArray[i]) 来检查某些内容是否未未定义。随心所欲。

Answer 2

var myObject = {};
myObject["0"] = undefined;
myObject["1"] = {};
myObject["2"] = undefined;
myObject["3"] = {};
myObject["4"] = {};
myObject["5"] = undefined;
myObject["someOtherProperty"] = {};

var keys = Object.keys(myObject).map(Number).filter(function(a){
    return isFinite(a) && myObject[a];
});

var min = Math.min.apply(Math, keys);
var max = Math.max.apply(Math, keys);

console.log(min, max); //Logs 1 and 4

所有人的文档和兼容性信息：

https://developer.mozilla.org/en-US/docs/JavaScript/Reference/Global_Objects/Object/keys
https://developer.mozilla.org/en-US/docs/JavaScript/Reference/Global_Objects/Array/map
https://developer.mozilla.org/en-US/docs/JavaScript/Reference/Global_Objects/Array/filter

Answer 3

尝试遍历数组，直到找到第一个非undefined 元素。

function minIndex(arr){
    for(var i = 0, len = arr.length; i < len; i++){
        if(arr[i] !== undefined){
            return i;
        }
    }
}

对于最大索引，做同样的事情，除了相反。

function maxIndex(arr){
    for(var i = arr.length-1, len = 0; i >= len; i--){
        if(arr[i] !== undefined){
            return i;
        }
    }
}

Answer 4

分钟：

for(var i = 0; i < myArray.length; i++) {
    if(myArray[i] != undefined) {
        return i;
    }
}

最大：

for(var i = myArray.length-1; i >= 0; i--) {
    if(myArray[i] != undefined) {
        return i;
    }
}

Answer 5

试试这样的：

function minIndex(var array){
   for(var i = 0; i < array.length; i++)
   {
      if(typeof array[i] != "undefined")
      return i;
   }
   return null;
}

function maxIndex(var array){
   var returnIndex = -1;
   for(var i = 0; i < array.length; i++)
   {
      if(typeof array[i] != "undefined")
      returnIndex = i;
   }
   if(returnIndex !== -1) return returnIndex;
   else return null;
}

Answer 6

这利用了 for..in 仅迭代定义的元素并使用索引这一事实：

function minIndex(arr){ for(el in arr){return el} }

function maxIndex(arr){var v; for(el in arr){v = el}; return v }

注意事项： 第二个函数不是很有效，因为它循环遍历整个数组。 如果您明确设置未定义的索引，这将不起作用。

Answer 7

var max=0;
var min=myArray.length;
for (var i in myArray)
    if (myArray[i]!==undefined)
    {
        max=Math.max(i, max);
        min=Math.min(i, min);
    }