Transformation d'une liste d'objets

Version imprimable

Bonjour,

Je chercher à convertir une liste d'objet pour avoir en sortie un groupement selon un attribut:

Input:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
[
  {
    "AtrLibelle": "1",
    "CatLibelle": "Cat 1"
  },
  {
    "AtrLibelle": "2",
    "CatLibelle": "Cat 1"
  },
  {
    "AtrLibelle": "3",
    "CatLibelle": "Cat 1"
  },
  {
    "AtrLibelle": "4",
    "CatLibelle": "Cat 2"
  },
  {
    "AtrLibelle": "5",
    "CatLibelle": "Cat 2"
  },
  {
    "AtrLibelle": "6",
    "CatLibelle": "Cat 3"
  }
]

output

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
[
	{
		"CatLibelle": "Cat 1"
		"Attributs":[{
			"AtrLibelle": "1",
			"CatLibelle": "Cat 1"
		  },{
			"AtrLibelle": "2",
			"CatLibelle": "Cat 1"
		  },{
			"AtrLibelle": "3",
			"CatLibelle": "Cat 1"
		  }
		]
	},{
		"CatLibelle": "Cat 2"
		"Attributs":[{
			"AtrLibelle": "4",
			"CatLibelle": "Cat 2"
		  },{
			"AtrLibelle": "5",
			"CatLibelle": "Cat 2"
		  }
		]
	},{
		"CatLibelle": "Cat 3"
		"Attributs":[{
			"AtrLibelle": "6",
			"CatLibelle": "Cat 3"
		  }3
		]
	}
]

L'utilisation de la lib underscore (http://underscorejs.org/underscore-min.js) permet de faire cela sauf que les attributs seront groupés et affectés à un champ portant le nom de la catégorie. Hors je cherche à avoir un nom générique (CatLibelle par exemple et non pas cat 1, cat 2 cat 3).

Merci d'avance

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
var output = (function () {
  var cats = {};
  var result = [];
 
  input.forEach(function (entry) {
    var libelle = entry.CatLibelle;
    if (!(libelle in cats)) {
      cats[libelle] = { CatLibelle: libelle, Attributs: [] };
    }
    cats[libelle].Attributs.push(entry);
  });
 
  for (var catName in cats) result.push(cats[catName]);
  return result;
})();
 
console.table(output);

Pour le fun je propose ça toujours en O(n)

Code:

1
2
3
4
5
6
7
8
9
10
var shift = 0;
var output = input.map(x => ({"CatLibelle" : x.CatLibelle, "Attributs" : [x]}));
input.forEach((x,i,arr) => {
  if(i < arr.length - 1 && x.CatLibelle === arr[i+1].CatLibelle) {
      output[i-shift].Attributs.push(arr[i+1]);
      output.splice(i-shift+1, 1);
      shift++;
  }
});
console.log(output);

et en ES6:

Code:

1
2
3
4
const categories = [...new Set(input.map(l=> l.CatLibelle))];
const output = categories.map(c => ({  CatLibelle: c,  Attributs: input.filter(l=> l.CatLibelle === c) }) );
 
console.log(JSON.stringify(output, null, "\t"));

06/11/2016, 14h50
Watilin

Citation:

Envoyé par autran

Bon il y en a d'autres avec reduce et filter en O(1)

Si tu connais un moyen d’itérer sur un tableau en O(1) je pense que tu as intérêt à le publier dans les revues de recherche informatique, parce que là tu mets direct les algorithmes quantiques à la retraite :mrgreen: