比较日期并创建计数 javascript

Question

我正在尝试比较一个数组中以 'Y-M-D H-i-s' 格式存储的日期，希望删除重复项并在原始日期旁边创建一个计数，我正在使用以下代码比较日期:

function compare(a, b){
            if(a.getDate() == b.getDate() && a.getMonth() == b.getMonth() && a.getFullYear() == b.getFullYear()){
                return true;
            }else{
                return false;
            };
        };

这就是我循环遍历它们的方式：

    times.forEach(function(timeOne){
        times.forEach(function(timeTwo){
            if(compare(timeOne, timeTwo)){
                console.log("same");
            }else{
                console.log("different");
                count.push(timeOne);
            };
        });
    });

当我这样做时，它似乎不起作用，只是删除了前 1619 个值，它不会推送到计数数组并导致我的浏览器崩溃。关于如何克服这个问题或实现我需要的更好方法的任何建议。我现在也不确定如何同时创建计数。

编辑---

程序的剩余代码如下：

var results = <?php echo $results; ?>,                                                                                                                 
            times = [],                                                                                                                                        
            count = [];
     results.forEach(function(result){                                                                                                                      
         times.push(new Date(result.time));                                                                                                                 
     });

我还想提一下，项目数组接近 30,000 个条目。所以我需要一种方法来大幅减少处理时间。

Answer 1

for(var i = 0; i < times.length-1; i++){
    for(var j = 0; j < times.length-1; i++){
        if((i!=j) && times[i] && times[j]){
            if(compare(times[i], times[j]) == true){
                console.log("same!!!");
            }else{
                console.log("not same!");
                count.push(times[i]);
            };
        };
    };
};

Answer 2

我会给出一些提示。也许他们会解决您的问题。

首先，您可以减少代码：

function compare(a, b){
    if(a.getDate() == b.getDate() && a.getMonth() == b.getMonth() && a.getFullYear() == b.getFullYear()){
        return true;
    }else{
        return false;
    };
};

到

function compare(a, b){
    return a.getDate() == b.getDate() && a.getMonth() == b.getMonth() && a.getFullYear() == b.getFullYear();
};

其次，你的循环是错误的。内部循环正在循环 i 变量而不是 j:

for(var j = 0; j < times.length-1; i++){
        ...
};

第三，由于您要删除重复项，因此您应该跳过 i == j 的元素，因为它们总是相等的。所以添加：

if(i == j) continue;

到内循环。

第四，你的做法是错误的。如果一个元素与其他元素不同，您将推送到计数数组。这并不能保证没有重复。看，如果你有 [1, 2, 2, 3, 4] 和数组，并尝试使用你的算法删除重复项，结果数组将像这样 [1, 1, 1, 1, 2, 2, 2, 3, 3, 3, 3, 4, 4, 4, 4]。这是因为您正在按元素搜索 dupes，但您应该按数组搜索它。您的算法必须保证您的数组中只有一种。一个合适的循环应该是：

for(var i = 0; i < times.length; i++){
    if(times[i] == null || times[i] == undefined) continue;
    if(!contains(count, times[i])){
        count.push(times[i]);
    }
}

function contains(arr, elm){
    for(var i = 0; i < arr.length; i++){
        if(compare(elm, arr[i]))
            return true;
    }
    return false;
}

计数数组现在每个日期应该只有一种，没有重复。

编辑后：

哇。 30000 个条目。对于 30000 个条目，方法必须是另一种方法。试试这个解决方案，看看它是否适合你，但我相信它不适合你的情况。

比较日期并创建计数 javascript

Compare dates and create count javascript

javascript

arrays

count

duplicates