Как разложить массив в объект с минимум сравнением?

Question

[Петр Петров]

Допустим есть массив с большим кол-вом дат:

var data = [
  '08-10-2011',
  '08-04-2007',
  '03-11-2008',
  ...
  '03-28-2005'
];

Каким наилучшим способом разложить его в объект:

var date = {
    '2002' : {
        '04' : ['01', '10', '14', '18', '27'],
        '05' : ['03', '09']
    },
    '2003' : {
        '11' : ['01', '15', '21', '22'],
        '12' : ['05', '28', '31']
    },
    ...
    '2015' : {
        '02' : ['04', '15'],
        '03' : ['09', '26', '28']
    }
};

Answer 1

[Dmitriy Mozgovoy]

var data = [
           '08-10-2011',
           '08-04-2007',
           '03-11-2008',
           '03-03-2008',
           '03-14-2008',

           '03-28-2005',
           '03-20-2005'
       ];

       function decodeDate(arr) {
           var i, len = data.length,
                   obj = {},
                   date,
                   year,
                   month;

           for (i = 0; i < len; i++) {
               date=arr[i].split("-");
               if(!obj[year=date[2]])obj[year]={};
               if(!obj[year][month=date[0]]){
                   obj[year][month]=[date[1]];
               }else{
                   obj[year][month].push(date[1]);
               }
           }
           return obj;
       }

       console.log(decodeDate(data));

Comments

[Алексей Уколов]

if(!obj[year=date[2]])obj[year]={};
А потом на Тостер идут с вопросами "Что делает этот код?"

[Dmitriy Mozgovoy]

Алексей Уколов: так надо же поспособствовать генерации контента для тостера=) Хотя, не вижу что тут может в ступор завести, это же не obj[year=date[2]]||(obj[year]={});

[Алексей Уколов]

Зачем писать заведомо запутанный код? Неужели жалко строчки для присвоения переменной и строчки для фигурной скобки? Зато код станет в разы понятнее и менее подвержен багам.

[Dmitriy Mozgovoy]

Алексей Уколов: не представляю для какого уровня разраба эта строка может быть запутанной, думаю он справится, если оно ему будет нужно, а насчет лишней строчки - естественно жалко - каждый байт килобайт бережет=) Такие слабости можно допускать только для серверного кода js.

[Петр Петров]

Холивар устроили тут) Лично мне все предельно понятно, а тем кому нет пускай ломают голову им же будет полезно. Спасибо за ответ.

[Алексей Уколов]

Исходники должны быть понятными. Бережете байты - создавайте минифицированную версию, это общепринятая практика.
Здесь речь не об уровне разработчика а о количестве времени, которое придется потратить на визуальный разбор кода. Вариант

year = date[2];
if (!obj[year]) {
    obj[year] = {};
}

гораздо читабельнее и менее подвержен ошибкам, чем if(!obj[year=date[2]])obj[year]={};

[Dmitriy Mozgovoy]

Алексей Уколов: минификация для клиента само собой, минификатор сам туда не додумается подставить, а это уже минимум пару байт на таких простых вещах. Разработчики идут на все чтобы еще хоть чуточку ужать код на клиенте, если конечно не проект уровня откровенной лапши с свистелок jquery... Вообще, если на то пошло, малочитаемость и определенный уровень входа в код может дать писавшему его прогеру в определенных обстоятельствах преимущество незаменимости;)