array.min.js 5.8 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216
  1. (function (global, factory) {
  2. typeof exports === 'object' && typeof module !== 'undefined' ? factory(exports) :
  3. typeof define === 'function' && define.amd ? define(['exports'], factory) :
  4. (factory((global.yang = global.yang || {})));
  5. }(this, (function (exports) { 'use strict';
  6. var prefix = "$";
  7. function Map() {}
  8. Map.prototype = map.prototype = {
  9. constructor: Map,
  10. has: function(key) {
  11. return (prefix + key) in this;
  12. },
  13. get: function(key) {
  14. return this[prefix + key];
  15. },
  16. set: function(key, value) {
  17. this[prefix + key] = value;
  18. return this;
  19. },
  20. remove: function(key) {
  21. var property = prefix + key;
  22. return property in this && delete this[property];
  23. },
  24. clear: function() {
  25. for (var property in this) if (property[0] === prefix) delete this[property];
  26. },
  27. keys: function() {
  28. var keys = [];
  29. for (var property in this) if (property[0] === prefix) keys.push(property.slice(1));
  30. return keys;
  31. },
  32. values: function() {
  33. var values = [];
  34. for (var property in this) if (property[0] === prefix) values.push(this[property]);
  35. return values;
  36. },
  37. entries: function() {
  38. var entries = [];
  39. for (var property in this) if (property[0] === prefix) entries.push({name: property.slice(1), value: this[property]});
  40. return entries;
  41. },
  42. size: function() {
  43. var size = 0;
  44. for (var property in this) if (property[0] === prefix) ++size;
  45. return size;
  46. },
  47. empty: function() {
  48. for (var property in this) if (property[0] === prefix) return false;
  49. return true;
  50. },
  51. each: function(f) {
  52. for (var property in this) if (property[0] === prefix) f(this[property], property.slice(1), this);
  53. }
  54. };
  55. function map(object, f) {
  56. var map = new Map;
  57. // Copy constructor.
  58. if (object instanceof Map) object.each(function(value, key) { map.set(key, value); });
  59. // Index array by numeric index or specified key function.
  60. else if (Array.isArray(object)) {
  61. var i = -1,
  62. n = object.length,
  63. o;
  64. if (f == null) while (++i < n) map.set(i, object[i]);
  65. else while (++i < n) map.set(f(o = object[i], i, object), o);
  66. }
  67. // Convert object to map.
  68. else if (object) for (var key in object) map.set(key, object[key]);
  69. return map;
  70. }
  71. function nest() {
  72. var keys = [],
  73. sortKeys = [],
  74. sortValues,
  75. rollup,
  76. nest;
  77. function apply(array, depth, createResult, setResult) {
  78. if (depth >= keys.length) {
  79. if (sortValues != null) array.sort(sortValues);
  80. return rollup != null ? rollup(array) : array;
  81. }
  82. var i = -1,
  83. n = array.length,
  84. key = keys[depth++],
  85. keyValue,
  86. value,
  87. valuesByKey = map(),
  88. values,
  89. result = createResult();
  90. while (++i < n) {
  91. if (values = valuesByKey.get(keyValue = key(value = array[i]) + "")) {
  92. values.push(value);
  93. } else {
  94. valuesByKey.set(keyValue, [value]);
  95. }
  96. }
  97. valuesByKey.each(function(values, key) {
  98. setResult(result, key, apply(values, depth, createResult, setResult));
  99. });
  100. return result;
  101. }
  102. function entries(map$$1, depth, key = 'name' , children = 'children') {
  103. if (++depth > keys.length) return map$$1;
  104. var array, sortKey = sortKeys[depth - 1];
  105. if (rollup != null && depth >= keys.length) array = map$$1.entries();
  106. else array = [], map$$1.each(function(v, k) { array.push({[key]: k, [children]: entries(v, depth)}); });
  107. return sortKey != null ? array.sort(function(a, b) { return sortKey(a.key, b.key); }) : array;
  108. }
  109. return nest = {
  110. object: function(array) { return apply(array, 0, createObject, setObject); },
  111. map: function(array) { return apply(array, 0, createMap, setMap); },
  112. entries: function(array,key = 'name' , children = 'children') { return entries(apply(array, 0, createMap, setMap), 0, key, children); },
  113. key: function(d) { keys.push(d); return nest; },
  114. sortKeys: function(order) { sortKeys[keys.length - 1] = order; return nest; },
  115. sortValues: function(order) { sortValues = order; return nest; },
  116. rollup: function(f) { rollup = f; return nest; }
  117. };
  118. }
  119. function createObject() {
  120. return {};
  121. }
  122. function setObject(object, key, value) {
  123. object[key] = value;
  124. }
  125. function createMap() {
  126. return map();
  127. }
  128. function setMap(map$$1, key, value) {
  129. map$$1.set(key, value);
  130. }
  131. function Set() {}
  132. var proto = map.prototype;
  133. Set.prototype = set.prototype = {
  134. constructor: Set,
  135. has: proto.has,
  136. add: function(value) {
  137. value += "";
  138. this[prefix + value] = value;
  139. return this;
  140. },
  141. remove: proto.remove,
  142. clear: proto.clear,
  143. values: proto.keys,
  144. size: proto.size,
  145. empty: proto.empty,
  146. each: proto.each
  147. };
  148. function set(object, f) {
  149. var set = new Set;
  150. // Copy constructor.
  151. if (object instanceof Set) object.each(function(value) { set.add(value); });
  152. // Otherwise, assume it’s an array.
  153. else if (object) {
  154. var i = -1, n = object.length;
  155. if (f == null) while (++i < n) set.add(object[i]);
  156. else while (++i < n) set.add(f(object[i], i, object));
  157. }
  158. return set;
  159. }
  160. function keys(map) {
  161. var keys = [];
  162. for (var key in map) keys.push(key);
  163. return keys;
  164. }
  165. function values(map) {
  166. var values = [];
  167. for (var key in map) values.push(map[key]);
  168. return values;
  169. }
  170. function entries(map) {
  171. var entries = [];
  172. for (var key in map) entries.push({name: key, value: map[key]});
  173. return entries;
  174. }
  175. exports.nest = nest;
  176. exports.set = set;
  177. exports.map = map;
  178. exports.keys = keys;
  179. exports.values = values;
  180. exports.entries = entries;
  181. Object.defineProperty(exports, '__esModule', { value: true });
  182. })));