Làm cách nào để nhóm một mảng các đối tượng theo tháng?

Question

Tôi đang sử dụng JavaScript. Tôi có một mảng chứa dữ liệu ở định dạng này:

[ 
     {"USER_NAME":"User1","LAST_SUCCESSFUL_CONNECT":"1373978337642"}, 
     {"USER_NAME":"User2","LAST_SUCCESSFUL_CONNECT":"1374515704026"}, 
     {"USER_NAME":"User3","LAST_SUCCESSFUL_CONNECT":"1374749782479"} 
] 

(những con số trên đại diện cho ngày UTC/thời gian trong mili giây

Tôi muốn nhóm (count) các dữ liệu bằng cách Something như thế này tháng.. :

[ 
    {"Month":"January, 2014","User_Count": 2}, 
    {"Month":"February, 2014","User_Count": 1}, 
] 

tôi có thể sử dụng jQuery nếu nó đơn giản hoá vấn đề

Answer 1

này trông giống như một vấn đề mapreduce. Giải pháp cấp cao như sau:

1. Sắp xếp lại các thành viên của danh sách.
2. Đếm chúng.

Đây là một bước-by-step cách để để đạt được điều này:

Bản đồ

1. Duyệt qua danh sách các từ điển
2. Chuyển đổi chuỗi datetime để javascript đối tượng datetime .
3. Sử dụng tháng năm làm khóa và danh sách từ điển làm giá trị.

Bây giờ, chúng được nhóm theo tháng.

Ví dụ:

var l = [...]; 
var o = {}; 
var f = function(x){ 
    var dt_object = Date(x["LAST_SUCCESSFUL_CONNECT"]); // convert to datetime object 
    var key = dt_object.year + '-' + dt_object.month; 

    if (o[key] === undefined) { 
     var o[key] = []; 
    }; 

    o[key].push(x) 
} 

_.map(l, f(x)) //apply f to each member of l 

Giảm

1. Duyệt qua các đối tượng mới có chứa các từ điển của danh sách.
2. Tính toán độ dài của từng danh sách từ điển.
3. Sử dụng count làm khóa và độ dài của danh sách làm giá trị của nó.

Ví dụ:

var g = function(member_count){ 
    //extra logic may go here 
    return member_count 
} 

for member in o { 
    count = _.reduce(l, g(member)) 
    member['count'] = count 
} 

Kết quả API

o['month-year'] //for list of dictionaries in that month 
o['month-year']['count'] //for the count of list of dictionaries in that month. 

Tài liệu tham khảo:

Đối map và reduce fu nctions trong javascript thấy underscore.js:
http://underscorejs.org/#map
http://underscorejs.org/#reduce

Javascript ngày đối tượng:
https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Date

Để biết thêm thông tin về ngày và DateTime đối tượng:
https://en.wikipedia.org/wiki/ISO_8601

Để biết thêm thông tin về mapreduce:
https://en.wikipedia.org/wiki/MapReduce

Answer 2

có lẽ đây sẽ hữu ích

.

LINQ cho JavaScript
http://linqjs.codeplex.com/

Answer 3

Sử dụng Map-reduce. Dưới đây là một ví dụ sử dụng underscore.js. Nó rất đơn giản mặc dù nó là một chút tiết.

var data = [{ 
    "USER_NAME": "User1", 
     "LAST_SUCCESSFUL_CONNECT": "1373978337642" 
}, { 
    "USER_NAME": "User2", 
     "LAST_SUCCESSFUL_CONNECT": "1374515704026" 
}, { 
    "USER_NAME": "User3", 
     "LAST_SUCCESSFUL_CONNECT": "1374749782479" 
}, { 
    "USER_NAME": "User4", 
     "LAST_SUCCESSFUL_CONNECT": "1274749702479" 
}]; 

var monthNames = ["January", "February", "March", "April", "May", "June", 
    "July", "August", "September", "October", "November", "December"]; 

var map_result = _.map(data, function (item) { 
    var d = new Date(new Number(item.LAST_SUCCESSFUL_CONNECT)); 
    var month = monthNames[d.getMonth()] + ", " + d.getFullYear(); 
    return { 
     "Month": month, 
     "User_Count": 1 
    }; 
}); 

var result_temp = _.reduce(map_result, function (memo, item) { 
    if (memo[item.Month] === undefined) { 
     memo[item.Month] = item.User_Count; 
    }else{ 
     memo[item.Month] += item.User_Count; 
    } 
    return memo; 
},{}); 

//then wrap the result to the format you expected. 
var result = _.map(result_temp, function(value, key){ 
    return { 
     "Month": key, 
     "User_Count": value 
    }; 
}); 

console.log(result);