List.js 28.8 KB
Newer Older
L
lang 已提交
1 2 3 4 5 6 7
/**
 * List for data storage
 * @module echarts/data/List
 */
define(function (require) {

    var UNDEFINED = 'undefined';
L
lang 已提交
8 9 10 11 12
    var globalObj = typeof window === 'undefined' ? global : window;
    var Float64Array = typeof globalObj.Float64Array === UNDEFINED
        ? Array : globalObj.Float64Array;
    var Int32Array = typeof globalObj.Int32Array === UNDEFINED
        ? Array : globalObj.Int32Array;
L
lang 已提交
13 14

    var dataCtors = {
15
        'float': Float64Array,
P
pah100 已提交
16
        'int': Int32Array,
L
lang 已提交
17
        // Ordinal data type can be string or int
P
pah100 已提交
18
        'ordinal': Array,
L
lang 已提交
19
        'number': Array
L
lang 已提交
20
    };
L
lang 已提交
21

L
lang 已提交
22
    var Model = require('../model/Model');
L
lang 已提交
23
    var DataDiffer = require('./DataDiffer');
L
lang 已提交
24

L
lang 已提交
25 26
    var zrUtil = require('zrender/core/util');
    var isObject = zrUtil.isObject;
L
lang 已提交
27

L
lang 已提交
28
    var IMMUTABLE_PROPERTIES = [
L
lang 已提交
29
        'stackedOn', '_nameList', '_idList',
30 31 32 33
        '_rawData', '_valueProp', '_optionModels',
        // Get raw value may be wrapped by creator
        // FIXME
        'getRawValue'
L
lang 已提交
34 35 36 37
    ];

    var transferImmuProperties = function (a, b) {
        zrUtil.each(IMMUTABLE_PROPERTIES, function (propName) {
38 39 40
            if (b.hasOwnProperty(propName)) {
                a[propName] = b[propName];
            }
L
lang 已提交
41 42
        });
    };
L
lang 已提交
43

L
lang 已提交
44
    /**
L
lang 已提交
45 46
     * @constructor
     * @alias module:echarts/data/List
L
lang 已提交
47 48
     *
     * @param {Array.<string>} dimensions
L
lang 已提交
49
     *        Dimensions should be concrete names like x, y, z, lng, lat, angle, radius
L
lang 已提交
50
     * @param {module:echarts/model/Model} hostModel
L
lang 已提交
51
     */
L
lang 已提交
52
    var List = function (dimensions, hostModel) {
L
lang 已提交
53 54 55

        dimensions = dimensions || ['x', 'y'];

L
lang 已提交
56
        var dimensionInfos = {};
L
lang 已提交
57 58 59 60 61 62 63 64
        var dimensionNames = [];
        for (var i = 0; i < dimensions.length; i++) {
            var dimensionName;
            var dimensionInfo = {};
            if (typeof dimensions[i] === 'string') {
                dimensionName = dimensions[i];
                dimensionInfo = {
                    name: dimensionName,
L
lang 已提交
65
                    stackable: false,
L
lang 已提交
66
                    // Type can be 'float', 'int', 'number'
L
lang 已提交
67
                    // Default is number, Precision of float may not enough
L
lang 已提交
68 69
                    type: 'number'
                };
L
lang 已提交
70
            }
L
lang 已提交
71 72 73
            else {
                dimensionInfo = dimensions[i];
                dimensionName = dimensionInfo.name;
L
lang 已提交
74
                dimensionInfo.type = dimensionInfo.type || 'number';
L
lang 已提交
75 76
            }
            dimensionNames.push(dimensionName);
L
lang 已提交
77
            dimensionInfos[dimensionName] = dimensionInfo;
L
lang 已提交
78
        }
L
lang 已提交
79 80 81 82 83
        /**
         * @readOnly
         * @type {Array.<string>}
         */
        this.dimensions = dimensionNames;
P
pah100 已提交
84

L
lang 已提交
85 86
        /**
         * Infomation of each data dimension, like data type.
L
lang 已提交
87
         * @type {Object}
L
lang 已提交
88 89
         */
        this._dimensionInfos = dimensionInfos;
L
lang 已提交
90

L
lang 已提交
91 92 93
        /**
         * @type {module:echarts/model/Model}
         */
L
lang 已提交
94
        this.hostModel = hostModel;
L
lang 已提交
95

96
        /**
L
lang 已提交
97 98 99 100
         * Indices stores the indices of data subset after filtered.
         * This data subset will be used in chart.
         * @type {Array.<number>}
         * @readOnly
101
         */
L
lang 已提交
102
        this.indices = [];
103 104

        /**
L
lang 已提交
105 106 107
         * Data storage
         * @type {Object.<key, TypedArray|Array>}
         * @private
108
         */
L
lang 已提交
109
        this._storage = {};
110

L
lang 已提交
111 112 113 114
        /**
         * @type {Array.<string>}
         */
        this._nameList = [];
L
lang 已提交
115 116 117 118
        /**
         * @type {Array.<string>}
         */
        this._idList = [];
L
lang 已提交
119
        /**
L
lang 已提交
120 121 122
         * Models of data option is stored sparse for optimizing memory cost
         * @type {Array.<module:echarts/model/Model>}
         * @private
L
lang 已提交
123
         */
L
lang 已提交
124
        this._optionModels = [];
L
lang 已提交
125 126

        /**
L
lang 已提交
127
         * @param {module:echarts/data/List}
L
lang 已提交
128
         */
L
lang 已提交
129
        this.stackedOn = null;
L
lang 已提交
130

131
        /**
L
lang 已提交
132 133 134
         * Global visual properties after visual coding
         * @type {Object}
         * @private
135
         */
L
lang 已提交
136
        this._visual = {};
L
lang 已提交
137

L
lang 已提交
138
        /**
L
lang 已提交
139 140 141
         * Item visual properties after visual coding
         * @type {Array.<Object>}
         * @private
L
lang 已提交
142
         */
L
lang 已提交
143
        this._itemVisuals = [];
L
lang 已提交
144

L
lang 已提交
145 146 147 148 149 150 151 152 153 154 155 156 157
        /**
         * Item layout properties after layout
         * @type {Array.<Object>}
         * @private
         */
        this._itemLayouts = [];

        /**
         * Graphic elemnents
         * @type {Array.<module:zrender/Element>}
         * @private
         */
        this._graphicEls = [];
L
lang 已提交
158 159 160

        /**
         * Raw data
L
lang 已提交
161
         * @private
L
lang 已提交
162 163
         */
        this._rawData = [];
L
lang 已提交
164 165 166 167 168 169

        /**
         * @private
         */
        this._valueProp;
    };
L
lang 已提交
170 171 172 173 174

    var listProto = List.prototype;

    listProto.type = 'list';

L
lang 已提交
175 176 177 178 179 180 181 182 183 184 185 186
    /**
     * Get dimension name
     * @param {string|number} dim
     *        Dimension can be concrete names like x, y, z, lng, lat, angle, radius
     *        Or a ordinal number. For example getDimensionInfo(0) will return 'x' or 'lng' or 'radius'
     */
    listProto.getDimension = function (dim) {
        if (!isNaN(dim)) {
            dim = this.dimensions[dim] || dim;
        }
        return dim;
    };
L
lang 已提交
187 188
    /**
     * Get type and stackable info of particular dimension
L
lang 已提交
189 190 191
     * @param {string|number} dim
     *        Dimension can be concrete names like x, y, z, lng, lat, angle, radius
     *        Or a ordinal number. For example getDimensionInfo(0) will return 'x' or 'lng' or 'radius'
L
lang 已提交
192 193
     */
    listProto.getDimensionInfo = function (dim) {
L
lang 已提交
194
        return this._dimensionInfos[this.getDimension(dim)];
L
lang 已提交
195 196
    };

L
lang 已提交
197 198
    /**
     * Initialize from data
L
lang 已提交
199 200
     * @param {Array.<Object|number|Array>} data
     * @param {Array.<string>} [nameList]
L
lang 已提交
201
     * @param {string} [valueProp='value']
L
lang 已提交
202
     */
L
lang 已提交
203
    listProto.initData = function (data, nameList, valueProp) {
L
Comma  
lang 已提交
204
        data = data || [];
L
lang 已提交
205 206

        valueProp = valueProp || 'value';
L
lang 已提交
207 208

        this._rawData = data;
L
lang 已提交
209
        this._valueProp = valueProp;
L
lang 已提交
210

L
lang 已提交
211 212 213 214 215 216 217
        // Clear
        var optionModels = this._optionModels = [];
        var storage = this._storage = {};
        var indices = this.indices = [];

        var dimensions = this.dimensions;
        var size = data.length;
L
Add pie  
lang 已提交
218
        var dimensionInfoMap = this._dimensionInfos;
L
lang 已提交
219

L
lang 已提交
220 221 222
        var idList = [];
        var nameRepeatCount = {};

L
lang 已提交
223 224
        nameList = nameList || [];

L
lang 已提交
225 226
        // Init storage
        for (var i = 0; i < dimensions.length; i++) {
L
lang 已提交
227
            var dimInfo = dimensionInfoMap[dimensions[i]];
L
lang 已提交
228 229 230 231 232 233 234 235 236
            var DataCtor = dataCtors[dimInfo.type];
            storage[dimensions[i]] = new DataCtor(size);
        }

        // Special storage of indices of option model
        // It is used for indexing the model in List#_optionModels
        var optionModelIndices = storage.$optionModelIndices = new Int32Array(size);

        var tempValue = [];
L
Add pie  
lang 已提交
237 238
        var rawValueTo1D = false;
        var value1D = dimensions.length === 1;
L
lang 已提交
239 240

        // Use the first data to indicate data type;
L
lang 已提交
241
        var isValueArray = data[0] != null && zrUtil.isArray(
L
lang 已提交
242
            data[0][valueProp] == null ? data[0] : data[0][valueProp]
L
lang 已提交
243
        );
L
lang 已提交
244 245
        for (var idx = 0; idx < data.length; idx++) {
            var value = data[idx];
L
lang 已提交
246
            // Each data item is an option contains value or other properties
L
lang 已提交
247
            // {
L
lang 已提交
248 249
            //  value:
            //  itemStyle:
L
lang 已提交
250
            // }
L
lang 已提交
251
            if (data[idx] != null && (typeof data[idx] === 'object') && !zrUtil.isArray(data[idx])) {
L
lang 已提交
252
                value = data[idx][valueProp];
L
lang 已提交
253 254
                var model = new Model(data[idx], this.hostModel, this.hostModel.ecModel);

L
lang 已提交
255 256 257 258
                var modelIdx = optionModels.length;
                optionModelIndices[idx] = modelIdx;
                optionModels.push(model);
            }
L
lang 已提交
259 260 261
            // Each data item is value
            // [1, 2]
            // 2
L
lang 已提交
262 263 264
            else {
                // Reference to the undefined
                optionModelIndices[idx] = -1;
L
lang 已提交
265
            }
L
lang 已提交
266 267
            // Bar chart, line chart which uses category axis
            // only gives the 'y' value. 'x' value is the indices of cateogry
L
Add pie  
lang 已提交
268
            // Use a tempValue to normalize the value to be a (x, y) value
L
lang 已提交
269
            if (!isValueArray) {
L
Add pie  
lang 已提交
270 271 272 273 274 275 276 277 278 279 280
                if (!value1D) {
                    tempValue[0] = idx;
                    tempValue[1] = value;
                    value = tempValue;
                    rawValueTo1D = true;
                }
                // Pie chart is 1D
                else {
                    tempValue[0] = value;
                    value = tempValue;
                }
281 282
            }

L
lang 已提交
283 284 285
            // Store the data by dimensions
            for (var k = 0; k < dimensions.length; k++) {
                var dim = dimensions[k];
L
lang 已提交
286
                var dimInfo = dimensionInfoMap[dim];
L
lang 已提交
287 288 289
                var dimStorage = storage[dim];
                var dimValue = value[k];
                // PENDING NULL is empty or zero
L
lang 已提交
290 291 292 293 294 295 296 297
                switch (dimInfo.type) {
                    case 'float':
                    case 'number':
                        dimValue = +dimValue;
                        break;
                    case 'int':
                        dimValue = dimValue | 0;
                        break;
298
                }
L
lang 已提交
299
                dimStorage[idx] = dimValue;
300 301
            }

L
lang 已提交
302 303
            indices.push(idx);
        }
L
lang 已提交
304

L
lang 已提交
305
        // Use the name in option and create id
306
        for (var i = 0; i < optionModelIndices.length; i++) {
L
lang 已提交
307
            var id = '';
L
lang 已提交
308
            if (!nameList[i]) {
309 310 311
                var modelIdx = optionModelIndices[i];
                var model = optionModels[modelIdx];
                if (model && model.option) {
L
lang 已提交
312 313 314 315 316 317 318 319 320 321 322 323
                    nameList[i] = model.option.name;
                    // Try using the id in option
                    id = model.option.id;
                }
            }
            var name = nameList[i] || '';
            if (!id && name) {
                // Use name as id and add counter to avoid same name
                nameRepeatCount[name] = nameRepeatCount[name] || 0;
                id = name;
                if (nameRepeatCount[name] > 0) {
                    id += '__ec__' + nameRepeatCount[name];
324
                }
L
lang 已提交
325
                nameRepeatCount[name]++;
326
            }
L
lang 已提交
327
            id && (idList[i] = id);
328 329
        }

L
lang 已提交
330
        this._nameList = nameList;
L
lang 已提交
331
        this._idList = idList;
L
lang 已提交
332 333 334 335 336 337 338 339 340 341 342
    };

    /**
     * @return {number}
     */
    listProto.count = function () {
        return this.indices.length;
    };

    /**
     * Get value
L
lang 已提交
343
     * @param {string} dim Dim must be concrete name.
L
lang 已提交
344 345 346 347 348 349 350 351 352
     * @param {number} idx
     * @param {boolean} stack
     * @return {number}
     */
    listProto.get = function (dim, idx, stack) {
        var storage = this._storage;
        var dataIndex = this.indices[idx];

        var value = storage[dim] && storage[dim][dataIndex];
L
lang 已提交
353
        var dimensionInfo = this._dimensionInfos[dim];
L
lang 已提交
354
        // FIXME ordinal data type is not stackable
355 356 357 358 359 360 361 362 363 364 365 366
        if (stack && dimensionInfo && dimensionInfo.stackable) {
            var stackedOn = this.stackedOn;
            while (stackedOn) {
                // Get no stacked data of stacked on
                var stackedValue = stackedOn.get(dim, idx);
                // Considering positive stack, negative stack and empty data
                if ((value >= 0 && stackedValue > 0)  // Positive stack
                    || (value <= 0 && stackedValue < 0) // Negative stack
                ) {
                    value += stackedValue;
                }
                stackedOn = stackedOn.stackedOn;
L
lang 已提交
367 368 369 370
            }
        }
        return value;
    };
L
lang 已提交
371

P
pah100 已提交
372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 391 392 393 394
    /**
     * Get value for multi dimensions.
     * @param {Array.<string>} [dimensions] If ignored, using all dimensions.
     * @param {number} idx
     * @param {boolean} stack
     * @return {number}
     */
    listProto.getValues = function (dimensions, idx, stack) {
        var values = [];

        if (!zrUtil.isArray(dimensions)) {
            stack = idx;
            idx = dimensions;
            dimensions = this.dimensions;
        }

        for (var i = 0, len = dimensions.length; i < len; i++) {
            values.push(this.get(dimensions[i], idx, stack));
        }

        return values;
    };

L
lang 已提交
395 396 397 398 399 400 401 402
    /**
     * If value is NaN. Inlcuding '-'
     * @param {string} dim
     * @param {number} idx
     * @return {number}
     */
    listProto.hasValue = function (idx) {
        var dimensions = this.dimensions;
L
lang 已提交
403
        var dimensionInfos = this._dimensionInfos;
L
lang 已提交
404
        for (var i = 0, len = dimensions.length; i < len; i++) {
L
lang 已提交
405 406 407 408 409
            if (
                // Ordinal type can be string or number
                dimensionInfos[dimensions[i]].type !== 'ordinal'
                && isNaN(this.get(dimensions[i], idx))
            ) {
L
lang 已提交
410
                return false;
L
lang 已提交
411
            }
L
lang 已提交
412 413
        }
        return true;
L
lang 已提交
414
    };
L
lang 已提交
415

L
lang 已提交
416 417 418 419 420 421 422
    /**
     * Get extent of data in one dimension
     * @param {string} dim
     * @param {boolean} stack
     */
    listProto.getDataExtent = function (dim, stack) {
        var dimData = this._storage[dim];
L
tweak  
lang 已提交
423 424 425
        var dimInfo = this.getDimensionInfo(dim);
        stack = (dimInfo && dimInfo.stackable) && stack;
        var dimExtent = (this._extent || (this._extent = {}))[dim + (!!stack)];
L
lang 已提交
426
        var value;
L
lang 已提交
427 428 429
        if (dimExtent) {
            return dimExtent;
        }
L
lang 已提交
430
        // var dimInfo = this._dimensionInfos[dim];
L
lang 已提交
431
        if (dimData) {
L
lang 已提交
432 433
            var min = Infinity;
            var max = -Infinity;
L
lang 已提交
434 435
            // var isOrdinal = dimInfo.type === 'ordinal';
            for (var i = 0, len = this.count(); i < len; i++) {
L
lang 已提交
436
                value = this.get(dim, i, stack);
L
lang 已提交
437 438 439 440 441
                // FIXME
                // if (isOrdinal && typeof value === 'string') {
                //     value = zrUtil.indexOf(dimData, value);
                //     console.log(value);
                // }
L
lang 已提交
442 443 444
                value < min && (min = value);
                value > max && (max = value);
            }
L
tweak  
lang 已提交
445
            return (this._extent[dim + stack] = [min, max]);
L
lang 已提交
446 447 448
        }
        else {
            return [Infinity, -Infinity];
L
lang 已提交
449 450
        }
    };
L
lang 已提交
451

L
Add pie  
lang 已提交
452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469
    /**
     * Get sum of data in one dimension
     * @param {string} dim
     * @param {boolean} stack
     */
    listProto.getSum = function (dim, stack) {
        var dimData = this._storage[dim];
        var sum = 0;
        if (dimData) {
            for (var i = 0, len = this.count(); i < len; i++) {
                var value = this.get(dim, i, stack);
                if (!isNaN(value)) {
                    sum += value;
                }
            }
        }
        return sum;
    };
L
lang 已提交
470 471 472 473 474 475
    /**
     * Get raw value
     * @param {number} idx
     * @return {number}
     */
    listProto.getRawValue = function (idx) {
L
lang 已提交
476
        idx = this.getRawIndex(idx);
L
lang 已提交
477
        var itemOpt = this._rawData[idx];
L
lang 已提交
478
        var valueProp = this._valueProp;
L
lang 已提交
479 480 481 482 483
        // FIXME Value may not exist in data item object when data is links
        // if (itemOpt && itemOpt.hasOwnProperty(valueProp)) {
        //     return itemOpt[valueProp];
        // }
        if (zrUtil.isObject(itemOpt) && !zrUtil.isArray(itemOpt)) {
L
lang 已提交
484
            return itemOpt[valueProp];
L
lang 已提交
485
        }
L
lang 已提交
486
        return itemOpt;
L
lang 已提交
487
    };
L
lang 已提交
488

L
lang 已提交
489 490 491 492 493 494 495 496 497 498
    /**
     * Retreive the index with given value
     * @param {number} idx
     * @param {number} value
     * @return {number}
     */
    // FIXME Precision of float value
    listProto.indexOf = function (dim, value) {
        var storage = this._storage;
        var dimData = storage[dim];
L
lang 已提交
499
        var indices = this.indices;
L
lang 已提交
500 501

        if (dimData) {
L
lang 已提交
502 503 504
            for (var i = 0, len = indices.length; i < len; i++) {
                var rawIndex = indices[i];
                if (dimData[rawIndex] === value) {
L
lang 已提交
505 506 507 508 509 510 511
                    return i;
                }
            }
        }
        return -1;
    };

L
lang 已提交
512 513 514 515 516 517 518 519 520 521 522 523 524 525 526 527 528 529 530 531
    /**
     * Retreive the index with given name
     * @param {number} idx
     * @param {number} name
     * @return {number}
     */
    listProto.indexOfName = function (name) {
        var indices = this.indices;
        var nameList = this._nameList;

        for (var i = 0, len = indices.length; i < len; i++) {
            var rawIndex = indices[i];
            if (nameList[rawIndex] === name) {
                return i;
            }
        }

        return -1;
    };

L
lang 已提交
532 533 534 535
    /**
     * Retreive the index of nearest value
     * @param {number} idx
     * @param {number} value
L
lang 已提交
536
     * @param {boolean} stack If given value is after stacked
L
lang 已提交
537 538
     * @return {number}
     */
L
lang 已提交
539
    listProto.indexOfNearest = function (dim, value, stack) {
L
lang 已提交
540 541 542 543 544 545
        var storage = this._storage;
        var dimData = storage[dim];

        if (dimData) {
            var minDist = Number.MAX_VALUE;
            var nearestIdx = -1;
L
lang 已提交
546 547
            for (var i = 0, len = this.count(); i < len; i++) {
                var dist = Math.abs(this.get(dim, i, stack) - value);
L
lang 已提交
548 549 550 551 552 553 554 555
                if (dist <= minDist) {
                    minDist = dist;
                    nearestIdx = i;
                }
            }
            return nearestIdx;
        }
        return -1;
L
lang 已提交
556
    };
L
lang 已提交
557

L
lang 已提交
558 559
    /**
     * Get raw data index
L
lang 已提交
560 561
     * @param {number} idx
     * @return {number}
L
lang 已提交
562
     */
L
lang 已提交
563
    listProto.getRawIndex = function (idx) {
564 565
        var rawIdx = this.indices[idx];
        return rawIdx == null ? -1 : rawIdx;
L
lang 已提交
566
    };
L
lang 已提交
567

L
lang 已提交
568 569
    /**
     * @param {number} idx
570
     * @param {boolean} [notDefaultIdx=false]
L
lang 已提交
571 572
     * @return {string}
     */
L
lang 已提交
573 574 575 576 577 578 579 580 581 582 583
    listProto.getName = function (idx) {
        return this._nameList[this.indices[idx]] || '';
    };

    /**
     * @param {number} idx
     * @param {boolean} [notDefaultIdx=false]
     * @return {string}
     */
    listProto.getId = function (idx) {
        return this._idList[this.indices[idx]] || (this.getRawIndex(idx) + '');
L
lang 已提交
584 585 586
    };


L
lang 已提交
587 588 589 590 591 592
    function normalizeDimensions(dimensions) {
        if (typeof (dimensions) === 'string') {
            dimensions = [dimensions];
        }
        return dimensions;
    }
L
lang 已提交
593

L
lang 已提交
594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612
    /**
     * Data iteration
     * @param {string|Array.<string>}
     * @param {Function} cb
     * @param {boolean} [stack=false]
     * @param {*} [context=this]
     *
     * @example
     *  list.each('x', function (x, idx) {});
     *  list.each(['x', 'y'], function (x, y, idx) {});
     *  list.each(function (idx) {})
     */
    listProto.each = function (dimensions, cb, stack, context) {
        if (typeof dimensions === 'function') {
            context = stack;
            stack = cb;
            cb = dimensions;
            dimensions = [];
        }
L
lang 已提交
613

L
lang 已提交
614 615 616
        dimensions = zrUtil.map(
            normalizeDimensions(dimensions), this.getDimension, this
        );
L
lang 已提交
617

L
lang 已提交
618 619 620
        var value = [];
        var dimSize = dimensions.length;
        var indices = this.indices;
L
lang 已提交
621

L
lang 已提交
622
        context = context || this;
L
lang 已提交
623

L
lang 已提交
624 625
        for (var i = 0; i < indices.length; i++) {
            if (dimSize === 0) {
L
lang 已提交
626
                cb.call(context, i);
L
lang 已提交
627 628 629
            }
            // Simple optimization
            else if (dimSize === 1) {
L
lang 已提交
630
                cb.call(context, this.get(dimensions[0], i, stack), i);
L
lang 已提交
631 632 633
            }
            else {
                for (var k = 0; k < dimSize; k++) {
L
lang 已提交
634
                    value[k] = this.get(dimensions[k], i, stack);
L
lang 已提交
635 636 637 638 639 640 641
                }
                // Index
                value[k] = i;
                cb.apply(context, value);
            }
        }
    };
L
lang 已提交
642

L
lang 已提交
643 644 645 646 647 648 649 650
    /**
     * Data filter
     * @param {string|Array.<string>}
     * @param {Function} cb
     * @param {boolean} [stack=false]
     * @param {*} [context=this]
     */
    listProto.filterSelf = function (dimensions, cb, stack, context) {
L
lang 已提交
651 652 653 654 655 656 657
        if (typeof dimensions === 'function') {
            context = stack;
            stack = cb;
            cb = dimensions;
            dimensions = [];
        }

L
lang 已提交
658 659 660
        dimensions = zrUtil.map(
            normalizeDimensions(dimensions), this.getDimension, this
        );
L
lang 已提交
661 662 663 664 665 666 667 668 669 670 671 672

        var newIndices = [];
        var value = [];
        var dimSize = dimensions.length;
        var indices = this.indices;

        context = context || this;

        for (var i = 0; i < indices.length; i++) {
            var keep;
            // Simple optimization
            if (dimSize === 1) {
L
lang 已提交
673
                keep = cb.call(
L
lang 已提交
674
                    context, this.get(dimensions[0], i, stack), i
L
lang 已提交
675 676 677 678
                );
            }
            else {
                for (var k = 0; k < dimSize; k++) {
L
lang 已提交
679
                    value[k] = this.get(dimensions[k], i, stack);
L
lang 已提交
680 681 682 683 684 685 686 687
                }
                value[k] = i;
                keep = cb.apply(context, value);
            }
            if (keep) {
                newIndices.push(indices[i]);
            }
        }
P
pah100 已提交
688

L
lang 已提交
689
        this.indices = newIndices;
L
lang 已提交
690

L
tweak  
lang 已提交
691 692 693
        // Reset data extent
        this._extent = {};

L
lang 已提交
694 695
        return this;
    };
L
lang 已提交
696

L
lang 已提交
697
    /**
L
lang 已提交
698 699
     * Data mapping to a plain array
     * @param {string|Array.<string>} [dimensions]
L
lang 已提交
700 701 702
     * @param {Function} cb
     * @param {boolean} [stack=false]
     * @param {*} [context=this]
L
lang 已提交
703
     * @return {Array}
L
lang 已提交
704
     */
L
lang 已提交
705
    listProto.mapArray = function (dimensions, cb, stack, context) {
L
lang 已提交
706 707 708 709 710 711
        if (typeof dimensions === 'function') {
            context = stack;
            stack = cb;
            cb = dimensions;
            dimensions = [];
        }
L
lang 已提交
712

L
lang 已提交
713 714 715 716 717 718 719
        var result = [];
        this.each(dimensions, function () {
            result.push(cb && cb.apply(this, arguments));
        }, stack, context);
        return result;
    };

L
lang 已提交
720 721 722 723 724 725 726 727 728
    /**
     * Data mapping to a new List with given dimensions
     * @param {string|Array.<string>} dimensions
     * @param {Function} cb
     * @param {boolean} [stack=false]
     * @param {*} [context=this]
     * @return {Array}
     */
    listProto.map = function (dimensions, cb, stack, context) {
L
lang 已提交
729 730 731
        dimensions = zrUtil.map(
            normalizeDimensions(dimensions), this.getDimension, this
        );
L
lang 已提交
732

L
lang 已提交
733
        var allDimensions = this.dimensions;
L
lang 已提交
734
        var list = new List(
L
lang 已提交
735
            zrUtil.map(allDimensions, this.getDimensionInfo, this),
L
lang 已提交
736 737 738 739 740 741 742
            this.hostModel
        );

        // Following properties are all immutable.
        // So we can reference to the same value
        var indices = list.indices = this.indices;

L
lang 已提交
743 744
        // FIXME If needs stackedOn, value may already been stacked
        transferImmuProperties(list, this);
L
lang 已提交
745 746 747 748 749

        var storage = list._storage = {};
        var thisStorage = this._storage;

        // Init storage
L
lang 已提交
750 751
        for (var i = 0; i < allDimensions.length; i++) {
            var dim = allDimensions[i];
L
lang 已提交
752
            var dimStore = thisStorage[dim];
L
lang 已提交
753
            if (zrUtil.indexOf(dimensions, dim) >= 0) {
L
lang 已提交
754 755 756 757
                storage[dim] = new dimStore.constructor(
                    thisStorage[dim].length
                );
            }
L
lang 已提交
758 759 760 761
            else {
                // Direct copy for other dimensions
                storage[dim] = thisStorage[dim];
            }
L
lang 已提交
762 763 764 765 766 767 768 769 770 771 772 773 774 775 776 777 778 779 780 781 782 783 784 785 786 787 788 789
        }

        storage.$optionModelIndices = thisStorage.$optionModelIndices;

        var tmpRetValue = [];
        this.each(dimensions, function () {
            var idx = arguments[arguments.length - 1];
            var retValue = cb && cb.apply(this, arguments);
            if (retValue != null) {
                // a number
                if (typeof retValue === 'number') {
                    tmpRetValue[0] = retValue;
                    retValue = tmpRetValue;
                }
                for (var i = 0; i < retValue.length; i++) {
                    var dim = dimensions[i];
                    var dimStore = storage[dim];
                    var rawIdx = indices[idx];
                    if (dimStore) {
                        dimStore[rawIdx] = retValue[i];
                    }
                }
            }
        });

        return list;
    };

L
lang 已提交
790 791 792 793
    var temporaryModel = new Model(null);
    /**
     * Get model of one data item.
     * It will create a temporary model if value on idx is not an option.
L
lang 已提交
794 795
     *
     * @param {number} idx
L
lang 已提交
796
     * @param {boolean} [createNew=false]
L
lang 已提交
797
     */
L
lang 已提交
798
    // FIXME Model proxy ?
L
lang 已提交
799
    listProto.getItemModel = function (idx, createNew) {
L
lang 已提交
800 801
        var storage = this._storage;
        var optionModelIndices = storage.$optionModelIndices;
L
lang 已提交
802
        var modelIndex = optionModelIndices && optionModelIndices[this.indices[idx]];
L
lang 已提交
803 804 805

        var model = this._optionModels[modelIndex];

L
lang 已提交
806
        var hostModel = this.hostModel;
L
lang 已提交
807
        if (!model) {
L
lang 已提交
808 809
            // Use a temporary model proxy if value on idx is not an option.
            // FIXME Create a new one may cause memory leak
L
lang 已提交
810 811 812 813 814 815
            if (createNew) {
                model = new Model(null, hostModel);
            }
            else {
                model = temporaryModel;
                model.parentModel = hostModel;
L
lang 已提交
816
                model.ecModel = hostModel.ecModel;
L
lang 已提交
817
            }
L
lang 已提交
818 819 820 821 822 823
        }
        return model;
    };

    /**
     * Create a data differ
L
tweak  
lang 已提交
824
     * @param {module:echarts/data/List} otherList
L
lang 已提交
825 826
     * @return {module:echarts/data/DataDiffer}
     */
L
tweak  
lang 已提交
827
    listProto.diff = function (otherList) {
L
lang 已提交
828
        var idList = this._idList;
829
        return new DataDiffer(
L
tweak  
lang 已提交
830
            otherList ? otherList.indices : [], this.indices, function (idx) {
L
lang 已提交
831
                return idList[idx] || (idx + '');
832 833
            }
        );
L
lang 已提交
834 835 836 837 838 839 840 841 842 843 844 845 846 847 848 849 850 851 852 853 854 855 856 857 858 859
    };
    /**
     * Get visual property.
     * @param {string} key
     */
    listProto.getVisual = function (key) {
        var visual = this._visual;
        return visual && visual[key];
    };

    /**
     * Set visual property
     * @param {string|Object} key
     * @param {*} [value]
     *
     * @example
     *  setVisual('color', color);
     *  setVisual({
     *      'color': color
     *  });
     */
    listProto.setVisual = function (key, val) {
        if (isObject(key)) {
            for (var name in key) {
                if (key.hasOwnProperty(name)) {
                    this.setVisual(name, key[name]);
L
lang 已提交
860 861
                }
            }
L
lang 已提交
862 863 864 865 866
            return;
        }
        this._visual = this._visual || {};
        this._visual[key] = val;
    };
L
lang 已提交
867

L
lang 已提交
868 869 870 871 872 873 874
    /**
     * Get layout of single data item
     * @param {number} idx
     */
    listProto.getItemLayout = function (idx) {
        return this._itemLayouts[idx];
    },
L
lang 已提交
875

L
lang 已提交
876 877 878 879
    /**
     * Set layout of single data item
     * @param {number} idx
     * @param {Object} layout
L
lang 已提交
880
     * @param {boolean=} [merge=false]
L
lang 已提交
881
     */
P
tree  
pah100 已提交
882 883 884 885
    listProto.setItemLayout = function (idx, layout, merge) {
        this._itemLayouts[idx] = merge
            ? zrUtil.extend(this._itemLayouts[idx] || {}, layout)
            : layout;
L
lang 已提交
886
    },
L
lang 已提交
887

L
lang 已提交
888 889 890 891
    /**
     * Get visual property of single data item
     * @param {number} idx
     * @param {string} key
L
lang 已提交
892
     * @param {boolean} ignoreParent
L
lang 已提交
893
     */
L
lang 已提交
894
    listProto.getItemVisual = function (idx, key, ignoreParent) {
L
lang 已提交
895 896
        var itemVisual = this._itemVisuals[idx];
        var val = itemVisual && itemVisual[key];
L
lang 已提交
897
        if (val == null && !ignoreParent) {
L
lang 已提交
898 899 900 901 902 903 904 905 906 907 908 909 910 911 912 913 914 915 916 917 918 919 920 921 922 923
            // Use global visual property
            return this.getVisual(key);
        }
        return val;
    },

    /**
     * Set visual property of single data item
     *
     * @param {number} idx
     * @param {string|Object} key
     * @param {*} [value]
     *
     * @example
     *  setItemVisual(0, 'color', color);
     *  setItemVisual(0, {
     *      'color': color
     *  });
     */
    listProto.setItemVisual = function (idx, key, value) {
        var itemVisual = this._itemVisuals[idx] || {};
        this._itemVisuals[idx] = itemVisual;

        if (isObject(key)) {
            for (var name in key) {
                if (key.hasOwnProperty(name)) {
P
pah100 已提交
924
                    itemVisual[name] = key[name];
L
lang 已提交
925
                }
L
lang 已提交
926
            }
L
lang 已提交
927
            return;
L
lang 已提交
928
        }
L
lang 已提交
929
        itemVisual[key] = value;
L
lang 已提交
930 931
    };

L
lang 已提交
932 933 934
    var setItemDataAndSeriesIndex = function (child) {
        child.seriesIndex = this.seriesIndex;
        child.dataIndex = this.dataIndex;
L
lang 已提交
935
    };
L
lang 已提交
936
    /**
937
     * Set graphic element relative to data. It can be set as null
L
lang 已提交
938
     * @param {number} idx
939
     * @param {module:zrender/Element} [el]
L
lang 已提交
940 941
     */
    listProto.setItemGraphicEl = function (idx, el) {
L
lang 已提交
942
        var hostModel = this.hostModel;
P
pah100 已提交
943

P
pah100 已提交
944 945 946 947 948 949 950 951
        if (el) {
            // Add data index and series index for indexing the data by element
            // Useful in tooltip
            el.dataIndex = idx;
            el.seriesIndex = hostModel && hostModel.seriesIndex;
            if (el.type === 'group') {
                el.traverse(setItemDataAndSeriesIndex, el);
            }
P
pah100 已提交
952
        }
953 954

        this._graphicEls[idx] = el;
P
pah100 已提交
955 956
    };

L
lang 已提交
957 958 959 960 961 962 963 964 965 966 967 968 969
    /**
     * @param {number} idx
     * @return {module:zrender/Element}
     */
    listProto.getItemGraphicEl = function (idx) {
        return this._graphicEls[idx];
    };

    /**
     * @param {Function} cb
     * @param {*} context
     */
    listProto.eachItemGraphicEl = function (cb, context) {
L
lang 已提交
970 971 972 973 974
        zrUtil.each(this._graphicEls, function (el, idx) {
            if (el) {
                cb && cb.call(context, el, idx);
            }
        });
L
lang 已提交
975 976 977 978 979 980 981
    };

    /**
     * Shallow clone a new list except visual and layout properties, and graph elements.
     * New list only change the indices.
     */
    listProto.cloneShallow = function () {
L
lang 已提交
982
        var dimensionInfoList = zrUtil.map(this.dimensions, this.getDimensionInfo, this);
L
lang 已提交
983
        var list = new List(dimensionInfoList, this.hostModel);
L
lang 已提交
984 985 986

        // FIXME
        list._storage = this._storage;
L
lang 已提交
987 988

        transferImmuProperties(list, this);
L
lang 已提交
989 990

        list.indices = this.indices.slice();
P
pah100 已提交
991

L
lang 已提交
992 993
        return list;
    };
L
lang 已提交
994

L
lang 已提交
995 996
    return List;
});