首页 > 代码库 > nest
nest
d3.nest
d3.nest表示一种嵌套结构。之所以成为嵌套是因为可以指定多个key访问器，这些访问器是一层一层嵌套的。
作用
将数组中的元素对象，按照key方法指定的属性，分组为层次结构。与SQL中的GROUP BY操作类似.。嵌套后的叶节点都可以根据值进行排序而非叶节点可以通过key进行排序。
作用对象
对象数组
例如对于以下的列表数据:
var yields = [ {yield: 27.00, variety: "aa", year: 1931, site: "University Farm"}, {yield: 48.87, variety: "aa", year: 1931, site: "Waseca"}, {yield: 27.43, variety: "bb", year: 1931, site: "Morris"}, {yield: 27.43, variety: "aa", year: 1934, site: "Morris"}, {yield: 27.43, variety: "aa", year: 1934, site: "Morris"}, {yield: 27.43, variety: "aa", year: 1935, site: "Morris"}, {yield: 27.43, variety: "bb", year: 1935, site: "Morris"}];依次根据year属性和variety属性对列表进行分组:
var entries = d3.nest() .key(function(d) { return d.year; }) .key(function(d) { return d.variety; }) .entries(yields);然后返回分组后的层级结构数据，输出的数组中的每个元素都是key-value对(使用了entries方法):
方法集合
# d3.nest() <>
创建一个嵌套结构操作，并且keys为空。
# nest.key(key) <>
注册一个新的key，key方法将在输入数据的每个元素上调用，并且返回一个字符串标识以便归组重构。key方法就是一个访问器，可以添加多个key方法，每次添加之后都将key方法追加到内部keys数组末尾。
多个key就组成了一种嵌套结构，如上面的.key(function(d) { return d.year; })和.key(function(d) { return d.variety; })表示先按照year属性进行分组，然后在year内部再按照variety进行分组。
# nest.sortKeys(comparator) <>
为key方法指定排序规则，对属性值进行排序，如果没有指定排序规则则返回当前的排序规则，即数据的本身的顺序，默认为undefined。如果要根据上述例子中的year属性降序，varieties升序则:
var entries = d3.nest() .key(function(d) { return d.year; }).sortKeys(d3.descending) .key(function(d) { return d.variety; }).sortKeys(d3.ascending) .entries(yields);先看外部排序结果：
再看内部的排序结果：
要注意这个排序在使用 nest.entries才起作用，而由nest.map 和 nest.object 返回的数据则没有用.
# nest.sortValues(comparator) <>
根据方法名称就可以看出它是针对嵌套结构values数组进行排序。
values数组中的元素都是叶节点，因此它是对各个分组中的叶子节点进行组内排序。这个排序在使用 nest.entries才起作用，而由nest.map 和 nest.object 返回的数据则没有用。
如，对values数组采用按照yield的降序排列：
let yields = [ {yield: 27.00, variety: "aa", year: 1931, site: "University Farm"}, {yield: 48.87, variety: "bb", year: 1931, site: "Waseca"}, {yield: 27.43, variety: "cc", year: 1934, site: "Morris"}, {yield: 27.43, variety: "dd", year: 1934, site: "Morris"}, {yield: 27.43, variety: "ee", year: 1935, site: "Morris"}, {yield: 27.43, variety: "bb", year: 1935, site: "Morris"}];let group = d3.nest() .key((d)=>d.year) .sortValues(function (a, b) { return b.yield - a.yield; }) .entries(yields);
# nest.rollup(function) <>
为每个叶节点元素指定卷积方法。在 nest.map和nest.object返回的值将代替原叶节点的值; 而在nest.entries中, 将使用entry.value 代替 entry.values .
# nest.map(array) <>
为指定的数组应用嵌套操作，并以map的形式返回。
# nest.object(array) <>
为指定的数组应用嵌套操作，并以object的形式返回。
# nest.entries(array) <>
为指定的数组应用嵌套操作，并以entrie的形式返回。
nest