摘要：第一節(jié)點(diǎn)位于第二節(jié)點(diǎn)內(nèi)。例如，返回意味著在在內(nèi)部，并且在之前。這個函數(shù)返回一個函數(shù)，返回的函數(shù)綁定了當(dāng)前對象并執(zhí)行。

這是繼上一篇D3源碼解構(gòu)文章后的對D3的研究筆記，筆者的能力有限，如有哪里理解錯誤，歡迎指正。

一個可以處理很多情況的函數(shù)，當(dāng)只傳入一個參數(shù)時，如果是string，則返回該屬性值，如果是對象，則遍歷設(shè)置對象的鍵值對屬性值，如果參數(shù)大于等于2，則是普通的設(shè)置樣式:

var node = d3.select("body")

node.attr("class")
> 返回該屬性值

node.attr("class", "haha")
> 設(shè)置該屬性值

node.attr({"class": "haha", "x": "10"})
> 設(shè)置該屬性值

那么怎么做到一個函數(shù)處理多種情況，很明顯是根據(jù)參數(shù)的數(shù)量來區(qū)別對待：

  d3_selectionPrototype.attr = function(name, value) {
    if (arguments.length < 2) {
      if (typeof name === "string") {
        var node = this.node();
        name = d3.ns.qualify(name);
        return name.local ? node.getAttributeNS(name.space, name.local) : node.getAttribute(name);
      }
      for (value in name) this.each(d3_selection_attr(value, name[value]));
      return this;
    }
    return this.each(d3_selection_attr(name, value));
  };

關(guān)于getAttributeNS我們可以不用理會，對于web端，d3在設(shè)置和獲取屬性的時候用的都是getAttribute和setAttribute。
對于d3_selection_attr函數(shù)，它返回一個通用函數(shù)，該函數(shù)會對當(dāng)前對象設(shè)置對應(yīng)的屬性值：
大概的思想:

function d3_selection_attr(name, value) {
  return function() {
    this.setAttribute(name, value);
  }
}

具體用法可以看文檔介紹，大概的意思是如果有鍵值對或者對象傳入，則根據(jù)value值來添加或刪除name類，否則則檢測是否含有該類， 如果selection有多個，只檢測第一個并返回該值

var line = d3.selectAll("line");
line.classed("a b c d", true)
>對所有節(jié)點(diǎn)設(shè)置class
line classed({"a": true, "b": false})
>分別添加和刪除類

和attr一樣，通過對參數(shù)長度和類型的區(qū)分，執(zhí)行不同的方法

  d3_selectionPrototype.classed = function(name, value) {
    if (arguments.length < 2) {
      if (typeof name === "string") {
        var node = this.node(), n = (name = d3_selection_classes(name)).length, i = -1;
        if (value = node.classList) {
          while (++i < n) if (!value.contains(name[i])) return false;
        } else {
          value = node.getAttribute("class");
          while (++i < n) if (!d3_selection_classedRe(name[i]).test(value)) return false;
        }
        return true;
      }
      for (value in name) this.each(d3_selection_classed(value, name[value]));
      return this;
    }
    return this.each(d3_selection_classed(name, value));
  };

這里考慮到傳入的字符串可能含有多個類名，d3_selection_classes函數(shù)用來分割：

return (name + "").trim().split(/^|s+/)

這里涉及到一個小細(xì)節(jié)，先用trim過濾掉字符串兩邊的空白字符，然后用正則表達(dá)式去分割類名，正則表達(dá)式中的s匹配任何空白字符，包括空格、制表符、換頁符等等。等價于 [?fnrtv]，而且還有一個^,它在這里應(yīng)該是匹配第一個的意思，測試了一下，發(fā)現(xiàn)如果不加這個匹配的話，對于空白字符串不會返回長度為0的數(shù)組，而是會返回含有一個空字符串長度為一的數(shù)組，所以這應(yīng)該是為了防止出現(xiàn)這種情況而做的匹配，不過原理還是不懂。對于正則的組合，暫時不理解加^就能防止該問題的原因。

關(guān)于匹配是否存在該類，為了防止匹配的時候發(fā)生類名為’asdf",測試的類名為"a",由于包含關(guān)系而被匹配成功，所以不能簡單的使用indexOf的方法，而是要使用正則表達(dá)式去做匹配，由于類名要么在最開始，要么在中間兩邊有空格，要么在末尾，所以使用

new RegExp("(?:^|s+)" + d3.requote(name) + "(?:s+|$)", "g")

去做正則匹配

這里用到了(?:pattern)的方法，意思是匹配?pattern?但不獲取匹配結(jié)果，也就是說這是一個非獲取匹配，不進(jìn)行存儲供以后使用。這在使用 "或" 字符 (|) 來組合一個模式的各個部分是很有用。例如， "industr(?:y|ies) 就是一個比 "industry|industries" 更簡略的表達(dá)式。

和attr結(jié)構(gòu)類似的函數(shù)，特別在于如果傳入的值是函數(shù)，則會分別對每個元素調(diào)用一次函數(shù)，并傳入元素和元素的位置、優(yōu)先級等

  d3_selectionPrototype.style = function(name, value, priority) {
    var n = arguments.length;
    if (n < 3) {
      if (typeof name !== "string") {
        if (n < 2) value = "";
        for (priority in name) this.each(d3_selection_style(priority, name[priority], value));
        return this;
      }
      if (n < 2) {
        var node = this.node();
        return d3_window(node).getComputedStyle(node, null).getPropertyValue(name);
      }
      priority = "";
    }
    return this.each(d3_selection_style(name, value, priority));
  };

關(guān)于樣式的設(shè)置，d3用的是style.getProperty(name)和style.setProperty(name, x, priority)
樣式的獲取，用的是和jquery的實(shí)現(xiàn)方法，具體可以看看鑫大大的文章，

一般我們用的是window.getComputedStyle(elem, "偽類")還有IE自娛自樂的currentStyle， 具體的細(xì)節(jié)就不說了。
兩者的不同在于getPropertyValue只能獲取設(shè)置在style中的屬性，而window.getComputedStyle則會得到元素最終顯示在頁面上的綜合樣式，就算沒有顯示聲明也可以拿到，這點(diǎn)是最重要的區(qū)別。

property 給元素設(shè)置額外的屬性，例如：
node.property("bar", "hahahaha")
node.property("bar") // hahahaha

text 設(shè)置元素的文本，是通過element.textContent來設(shè)置文本的，之前我們設(shè)置文本和html都是通過innerText和innerHTML去設(shè)置，那么這和textContent有什么區(qū)別嗎？

實(shí)驗(yàn)
筆者測試了下在Chrome和firefox下的情況，發(fā)現(xiàn)最新版本的瀏覽器其實(shí)都是支持兩者的，不過innerText并不是w3c標(biāo)準(zhǔn)，所以以前firefox并不支持innerText。

兩者的區(qū)別

轉(zhuǎn)義上，textContent對傳入的文本如果帶有n等換行符，不會忽略，而innText會忽略并轉(zhuǎn)義為空格

textContent會獲取所有子節(jié)點(diǎn)的文本，而innerText不會理會隱藏節(jié)點(diǎn)的文本。

這個沒什么好講的，封裝了innerHTML的方法

比較特別的是實(shí)現(xiàn)的代碼：

  d3_selectionPrototype.append = function(name) {
    name = d3_selection_creator(name);
    return this.select(function() {
      return this.appendChild(name.apply(this, arguments));
    });
  };

函數(shù)中返回一個函數(shù)的執(zhí)行結(jié)果，該執(zhí)行函數(shù)中又返回一個函數(shù)的執(zhí)行結(jié)果，層層嵌套卻又非常聰明的做法，我們從最里面的一層看，首先對當(dāng)前的節(jié)點(diǎn)添加子元素，然后返回該子節(jié)點(diǎn)元素，最后再通過select方法獲取該子元素。

d3_selectionPrototype_creator(name) {
  function create() {
    return document.createElement(name);
  }
  return typeof name == "function" ? name : create;
}

這是簡易版本的creator，d3還要考慮到在xml中的情況，xml創(chuàng)建子節(jié)點(diǎn)調(diào)用的是document.createElementNS，d3是通過namespaceURI來判斷頁面類型的吧，不過在MDN上查詢發(fā)現(xiàn)這個屬性已經(jīng)被列為廢詞，隨時可能被廢除的，查詢了版本4，發(fā)現(xiàn)還是沿用了這個屬性，這個比較危險吧。

insertBefore
同append類似，不過是封裝了insertBefore的方法，注意需要用元素節(jié)點(diǎn)才能調(diào)用該方法，正確的調(diào)用方法是：
existNodeParents.insertBefore（newNode, existNodeToBeInsertBefore)
remove
很簡單的實(shí)現(xiàn)：

  function d3_selectionRemove() {
    var parent = this.parentNode;
    if (parent) parent.removeChild(this);
  }

這個函數(shù)是D3經(jīng)常使用到也是比較關(guān)鍵的函數(shù)，用它來進(jìn)行數(shù)據(jù)的綁定、更新，具體解析可以參考上一篇文章D3源代碼解構(gòu)
這里涉及到一個特殊的屬性data,如果不傳入?yún)?shù)，data會返回所有算中集合元素的屬性值（property），但是為什么是通過node.__data__拿到的，通過搜索，終于找到了綁定該值得函數(shù)（一開始還以為是DOM的隱藏變量- -）

  d3_selectionPrototype.datum = function(value) {
    return arguments.length ? this.property("__data__", value) : this.property("__data__");
  };

如果傳入?yún)?shù)，它會創(chuàng)建三個特殊的私有變量，分別是

enter = d3_selection_enter([])

update = d3_selection([])

exit = d3_selection([])
我們可以知道update和exit都是一個繼承了d3_selectionPrototype原型對象的數(shù)組，所以它擁有我們上面提到的selectionPrototype所有的方法，而enter比較特殊，它多帶帶使用一套原型方法，實(shí)現(xiàn)方法如下：

  function d3_selection_enter(selection) {
    d3_subclass(selection, d3_selection_enterPrototype);
    return selection;
  }
  var d3_selection_enterPrototype = [];
  d3.selection.enter = d3_selection_enter;
  d3.selection.enter.prototype = d3_selection_enterPrototype;
  d3_selection_enterPrototype.append = d3_selectionPrototype.append;
  d3_selection_enterPrototype.empty = d3_selectionPrototype.empty;
  d3_selection_enterPrototype.node = d3_selectionPrototype.node;
  d3_selection_enterPrototype.call = d3_selectionPrototype.call;
  d3_selection_enterPrototype.size = d3_selectionPrototype.size;
  d3_selection_enterPrototype.select = function(selector) {
    var subgroups = [], subgroup, subnode, upgroup, group, node;
    for (var j = -1, m = this.length; ++j < m; ) {
      upgroup = (group = this[j]).update;
      subgroups.push(subgroup = []);
      subgroup.parentNode = group.parentNode;
      for (var i = -1, n = group.length; ++i < n; ) {
        if (node = group[i]) {
          subgroup.push(upgroup[i] = subnode = selector.call(group.parentNode, node.__data__, i, j));
          subnode.__data__ = node.__data__;
        } else {
          subgroup.push(null);
        }
      }
    }
    return d3_selection(subgroups);
  };
  d3_selection_enterPrototype.insert = function(name, before) {
    if (arguments.length < 2) before = d3_selection_enterInsertBefore(this);
    return d3_selectionPrototype.insert.call(this, name, before);
  };

然后調(diào)用bind函數(shù)對傳入的data和key（可選）進(jìn)行數(shù)據(jù)綁定，我們知道d3會根據(jù)傳入的數(shù)據(jù)和已有的元素進(jìn)行一一對應(yīng)，一開始以為是基于什么算法去對應(yīng)，看代碼實(shí)現(xiàn)就發(fā)現(xiàn)如果我們不傳入key參數(shù)，其實(shí)就是簡單的索引對應(yīng)：

function bind(group, groupData) {
      var i, n = group.length, m = groupData.length, n0 = Math.min(n, m), updateNodes = new Array(m), enterNodes = new Array(m), exitNodes = new Array(n), node, nodeData;
      if (key) {
        var nodeByKeyValue = new d3_Map(), keyValues = new Array(n), keyValue;
        for (i = -1; ++i < n; ) {
          if (node = group[i]) {
            if (nodeByKeyValue.has(keyValue = key.call(node, node.__data__, i))) {
              exitNodes[i] = node;
            } else {
              nodeByKeyValue.set(keyValue, node);
            }
            keyValues[i] = keyValue;
          }
        }
        for (i = -1; ++i < m; ) {
          if (!(node = nodeByKeyValue.get(keyValue = key.call(groupData, nodeData = groupData[i], i)))) {
            enterNodes[i] = d3_selection_dataNode(nodeData);
          } else if (node !== true) {
            updateNodes[i] = node;
            node.__data__ = nodeData;
          }
          nodeByKeyValue.set(keyValue, true);
        }
        for (i = -1; ++i < n; ) {
          if (i in keyValues && nodeByKeyValue.get(keyValues[i]) !== true) {
            exitNodes[i] = group[i];
          }
        }
      } else {
        for (i = -1; ++i < n0; ) {
          node = group[i];
          nodeData = groupData[i];
          if (node) {
            node.__data__ = nodeData;
            updateNodes[i] = node;
          } else {
            enterNodes[i] = d3_selection_dataNode(nodeData);
          }
        }
        for (;i < m; ++i) {
          enterNodes[i] = d3_selection_dataNode(groupData[i]);
        }
        for (;i < n; ++i) {
          exitNodes[i] = group[i];
        }
      }

而當(dāng)我們傳入了key后，這個時候就不一樣了，D3會根據(jù)我們傳入的這個函數(shù)去將元素和數(shù)據(jù)做綁定和更新、退出，這個key函數(shù)會在三次循環(huán)中分別被調(diào)用，一次是檢查是否有已經(jīng)綁定了數(shù)據(jù)的元素，并初始化一個映射集合，第二次進(jìn)行數(shù)據(jù)綁定元素，確定update和enter集合，第三次確定exit集合。
建議先看看官方文檔，了解具體的用法在看代碼會清晰很多。通俗的說，假設(shè)我們傳入的數(shù)據(jù)有主鍵即唯一區(qū)分每個數(shù)據(jù)的屬性，那么，我們便可以告訴data說用這個屬性來區(qū)分，也就是：

selection.data(mydata, function(d, i) {
  return d.主鍵名稱
}

關(guān)于d3_map集合可以參考d3_map解析

這是上面講到的一個函數(shù)datum，可惜在data中其實(shí)沒有用到，我遍歷了整個代碼只有一處地方調(diào)用了這個函數(shù)，它和data類似用來獲取或者設(shè)置元素的值，它是基于property上進(jìn)行一層封裝，但是和data不同的是它沒有所謂的enter、exit集合返回，那么它有什么用呢？我們可以看看這篇文章

可以傳入函數(shù)或者選擇器字符串進(jìn)行集合的過濾

看d3關(guān)于事件監(jiān)聽的實(shí)現(xiàn)，看到了關(guān)于JS事件的一個屬性relatedTarget，關(guān)于JS的event對象之前接觸的不多，突然看到關(guān)于這個屬性，上網(wǎng)查找資料，才發(fā)現(xiàn)了這么冷門的屬性：

relatedTarget 事件屬性返回與事件的目標(biāo)節(jié)點(diǎn)相關(guān)的節(jié)點(diǎn)。
對于 mouseover 事件來說，該屬性是鼠標(biāo)指針移到目標(biāo)節(jié)點(diǎn)上時所離開的那個節(jié)點(diǎn)。
對于 mouseout 事件來說，該屬性是離開目標(biāo)時，鼠標(biāo)指針進(jìn)入的節(jié)點(diǎn)。
對于其他類型的事件來說，這個屬性沒有用。

怎么樣，夠冷門吧，只對兩種事件生效

還有一個方法叫做compareDocumentPosition，比較兩個節(jié)點(diǎn)，并返回描述它們在文檔中位置的整數(shù)
1：沒有關(guān)系，兩個節(jié)點(diǎn)不屬于同一個文檔。
2：第一節(jié)點(diǎn)（P1）位于第二個節(jié)點(diǎn)后（P2）。
4：第一節(jié)點(diǎn)（P1）定位在第二節(jié)點(diǎn)（P2）前。
8：第一節(jié)點(diǎn)（P1）位于第二節(jié)點(diǎn)內(nèi)（P2）。
16：第二節(jié)點(diǎn)（P2）位于第一節(jié)點(diǎn)內(nèi)（P1）。
32：沒有關(guān)系，或是兩個節(jié)點(diǎn)是同一元素的兩個屬性。
注釋：返回值可以是值的組合。例如，返回 20 意味著在 p2 在 p1 內(nèi)部（16），并且 p1 在 p2 之前（4）。

知道了這兩個屬性，d3的一個函數(shù)就看懂了：

  function d3_selection_onFilter(listener, argumentz) {
    var l = d3_selection_onListener(listener, argumentz);
    return function(e) {
      var target = this, related = e.relatedTarget;
      if (!related || related !== target && !(related.compareDocumentPosition(target) & 8)) {
        l.call(target, e);
      }
    };
  }

獲取事件對應(yīng)的對象和相關(guān)的對象，如果不存在相關(guān)的對象或者相關(guān)的對象不等于當(dāng)前對象且相關(guān)對象不在當(dāng)前對象之內(nèi)，則執(zhí)行監(jiān)聽函數(shù)。

  function d3_selection_onListener(listener, argumentz) {
    return function(e) {
      var o = d3.event;
      d3.event = e;
      argumentz[0] = this.__data__;
      try {
        listener.apply(this, argumentz);
      } finally {
        d3.event = o;
      }
    };
  }

這個函數(shù)返回一個函數(shù)，返回的函數(shù)綁定了當(dāng)前對象并執(zhí)行。

  var d3_selection_onFilters = d3.map({
    mouseenter: "mouseover",
    mouseleave: "mouseout"
  });
  if (d3_document) {  
    d3_selection_onFilters.forEach(function(k) {
      if ("on" + k in d3_document) d3_selection_onFilters.remove(k);
    });
  }

D3還做了一個事件 映射，將mouseenter映射為mouseover，mouseleave映射為mouseout，然后判斷環(huán)境中是否有這兩個事件，如果有的話就取消這個映射。

以上三段代碼都是為了處理執(zhí)行環(huán)境中沒有mouseenter和mousemove情況下如何利用mouseover和mouseleave去實(shí)現(xiàn)相同效果的問題。然后通過下面這個函數(shù)來判斷：

  function d3_selection_on(type, listener, capture) {
    var name = "__on" + type, i = type.indexOf("."), wrap = d3_selection_onListener;
    if (i > 0) type = type.slice(0, i);
    var filter = d3_selection_onFilters.get(type);
    if (filter) type = filter, wrap = d3_selection_onFilter;
    function onRemove() {
      var l = this[name];
      if (l) {
        this.removeEventListener(type, l, l.$);
        delete this[name];
      }
    }
    function onAdd() {
      var l = wrap(listener, d3_array(arguments));
      onRemove.call(this);
      this.addEventListener(type, this[name] = l, l.$ = capture);
      l._ = listener;
    }
    function removeAll() {
      var re = new RegExp("^__on([^.]+)" + d3.requote(type) + "$"), match;
      for (var name in this) {
        if (match = name.match(re)) {
          var l = this[name];
          this.removeEventListener(match[1], l, l.$);
          delete this[name];
        }
      }
    }
    console.log("d3_selection_on:", i, listener, i ? listener ? onAdd : onRemove : listener ? d3_noop : removeAll);
    return i ? listener ? onAdd : onRemove : listener ? d3_noop : removeAll;
  }

現(xiàn)在再來看這個函數(shù)就可以看懂了，首先它判斷傳入的事件類型是否含有"."，因?yàn)镈3在實(shí)現(xiàn)事件綁定時，會清除同種事件類型之前綁定的監(jiān)聽函數(shù)，所以對于同一類型的事件，如果要綁定多個監(jiān)聽函數(shù)，那么就需要使用click.foo*click.bar*這種方式去進(jìn)行區(qū)分，防止舊的事件被覆蓋掉，查看onAdd函數(shù)就可以知道每次添加事件監(jiān)聽的時候，就會調(diào)用onRemove去清除該事件監(jiān)聽。

關(guān)于capture，默認(rèn)是false，表示在冒泡階段響應(yīng)事件，如果設(shè)置為true，則是在捕獲階段響應(yīng)事件，可以參考這篇文章，這是歷史遺留原因，好像當(dāng)初的瀏覽器響應(yīng)事件的設(shè)置不是冒泡階段，而是捕獲階段，后來為了兼容而給了這個參數(shù)。

好了，懂得了D3事件綁定的原理，那么實(shí)現(xiàn)這個函數(shù)就很容易，一樣的根據(jù)參數(shù)的數(shù)量和類型做不同的處理就好了：

  d3_selectionPrototype.on = function(type, listener, capture) {
    var n = arguments.length;
    if (n < 3) {
      if (typeof type !== "string") {
        if (n < 2) listener = false;
        for (capture in type) this.each(d3_selection_on(capture, type[capture], listener));
        return this;
      }
      if (n < 2) return (n = this.node()["__on" + type]) && n._;
      capture = false;
    }
    return this.each(d3_selection_on(type, listener, capture));
  };

MDN上關(guān)于svg的一些屬性
一篇關(guān)于svg的講解
關(guān)于svg坐標(biāo)轉(zhuǎn)換為屏幕坐標(biāo).aspx)
關(guān)于使用矩陣轉(zhuǎn)換的實(shí)現(xiàn)
我們要知道一些新的屬性：

【ownerSVGElement】，用來獲取這個元素最近的svg祖先，沒有的話就返回元素本身。

【svg.createSVGPoint】這個函數(shù)不在MDN中，看下MF的介紹.aspx)，大概意思是初始化一個不在document文檔內(nèi)的坐標(biāo)點(diǎn)

【getScreenCTM】

當(dāng)我們獲取網(wǎng)頁上鼠標(biāo)的坐標(biāo)點(diǎn)的時候，可以很簡單地調(diào)用e.clientXY,或者e.pageXY，但是svg有自己的一套坐標(biāo)系，它可以自身旋轉(zhuǎn)、平移，所以我們想知道按鈕點(diǎn)擊的位置相對于svg元素的位置時，需要考慮這些因素，從而使得獲取鼠標(biāo)在svg的位置時變得沒那么容易，再加上各種瀏覽器的坑……
這個時候就是線性代數(shù)就用上了（感謝線代老師?。牟畈欢嗟目梢詤⒖忌厦娴膸灼恼?，svg自身已經(jīng)提供了對應(yīng)的矩陣運(yùn)算，節(jié)省了我們的一些實(shí)現(xiàn)的代碼。
再看看D3的代碼，就知道原作者也是被坑過的：

  function d3_mousePoint(container, e) {
    if (e.changedTouches) e = e.changedTouches[0];
    var svg = container.ownerSVGElement || container;
    if (svg.createSVGPoint) {
      var point = svg.createSVGPoint();
      if (d3_mouse_bug44083 < 0) {
        var window = d3_window(container);
        if (window.scrollX || window.scrollY) {
          svg = d3.select("body").append("svg").style({
            position: "absolute",
            top: 0,
            left: 0,
            margin: 0,
            padding: 0,
            border: "none"
          }, "important");
          var ctm = svg[0][0].getScreenCTM();
          d3_mouse_bug44083 = !(ctm.f || ctm.e);
          svg.remove();
        }
      }
      if (d3_mouse_bug44083) point.x = e.pageX, point.y = e.pageY; else point.x = e.clientX, 
      point.y = e.clientY;
      point = point.matrixTransform(container.getScreenCTM().inverse());
      return [ point.x, point.y ];
    }
    var rect = container.getBoundingClientRect();
    return [ e.clientX - rect.left - container.clientLeft, e.clientY - rect.top - container.clientTop ];
  }

clientX是獲取相對于瀏覽器屏幕的坐標(biāo)，減去元素相對于屏幕的左邊距，為了兼容IE等坑爹的默認(rèn)開始位置為（2,2），減去container的clienLeft，最終得到svg的鼠標(biāo)位置，但真的是為了獲取相對的位置么，需要再看看。

看不太懂這幾個的實(shí)現(xiàn)，和自己沒有怎么使用到這幾個函數(shù)有關(guān)吧

zoom函數(shù)的實(shí)現(xiàn)，大概知道它通過綁定mouseWheel事件去記錄了放縮的值、中心、放縮位置等。也是涉及到event的綁定，表示hin暈。

具體可以參考前一篇文章

D3對于ajax的實(shí)現(xiàn)，沒有兼容IE6及6以下的xmlhttp=new ActiveXObject("Microsoft.XMLHTTP");
只考慮了window.XMLHttpRequest,因?yàn)槔习姹镜腎E壓根就無法正常使用各種圖形和動畫。

當(dāng)我們要用D3實(shí)現(xiàn)一個永久循環(huán)的動畫的時候，就可以使用timer函數(shù)，向這個函數(shù)傳入一個函數(shù)，timer函數(shù)會在每個動畫針中調(diào)用傳入的函數(shù)直至該函數(shù)返回‘true’，所以只要我們始終不返回true就好了。
如果是這么簡單當(dāng)然就好實(shí)現(xiàn)了，但是如果有多個timer怎么去控制呢？這個問題導(dǎo)致了實(shí)現(xiàn)的方法復(fù)雜了很多，直接上代碼：

  var d3_timer_queueHead, d3_timer_queueTail, d3_timer_interval, d3_timer_timeout, d3_timer_frame = this[d3_vendorSymbol(this, "requestAnimationFrame")] || function(callback) {
    setTimeout(callback, 17);
  };
  d3.timer = function() {
    d3_timer.apply(this, arguments);
  };
  function d3_timer(callback, delay, then) {
    var n = arguments.length;
    if (n < 2) delay = 0;
    if (n < 3) then = Date.now();
    var time = then + delay, timer = {
      c: callback,
      t: time,
      n: null
    };
    if (d3_timer_queueTail) d3_timer_queueTail.n = timer; else d3_timer_queueHead = timer;
    d3_timer_queueTail = timer;
    if (!d3_timer_interval) {
      d3_timer_timeout = clearTimeout(d3_timer_timeout);
      d3_timer_interval = 1;
      d3_timer_frame(d3_timer_step);
    }
    return timer;
  }
  
  function d3_timer_step() {
    var now = d3_timer_mark(), delay = d3_timer_sweep() - now;
    if (delay > 24) {
      if (isFinite(delay)) {
        clearTimeout(d3_timer_timeout);
        d3_timer_timeout = setTimeout(d3_timer_step, delay);
      }
      d3_timer_interval = 0;
    } else {
      d3_timer_interval = 1;
      d3_timer_frame(d3_timer_step);
    }
  }
  // 立即執(zhí)行時間隊列，然后清洗掉已經(jīng)結(jié)束的事件。
  d3.timer.flush = function() {
    d3_timer_mark();
    d3_timer_sweep();
  };
  // 遍歷時間隊列，如果回調(diào)函數(shù)返回真，則將該事件的回調(diào)賦值為空，然后繼續(xù)檢查下一個，最后返回當(dāng)前時間。
  function d3_timer_mark() {
    var now = Date.now(), timer = d3_timer_queueHead;
    while (timer) {
      if (now >= timer.t && timer.c(now - timer.t)) timer.c = null;
      timer = timer.n;
    }
    return now;
  }
  // 時間事件隊列的清洗，循環(huán)遍歷隊列中的時間對象，如果回調(diào)函數(shù)為空，去掉，否則檢測下一個，最后返回最近要執(zhí)行的事件時間點(diǎn)。
  function d3_timer_sweep() {
    var t0, t1 = d3_timer_queueHead, time = Infinity;
    while (t1) {
      if (t1.c) {
        if (t1.t < time) time = t1.t;
        t1 = (t0 = t1).n;
      } else {
        t1 = t0 ? t0.n = t1.n : d3_timer_queueHead = t1.n;
      }
    }
    d3_timer_queueTail = t0;
    return time;
  }

D3使用隊列的方法實(shí)現(xiàn)，每次有新的timer進(jìn)來，判斷隊列是否為空，如果為空，就將Head和隊尾指向它，否則，將隊尾和隊尾的下一個指向它

    if (d3_timer_queueTail) d3_timer_queueTail.n = timer; else d3_timer_queueHead = timer;
    d3_timer_queueTail = timer;

感謝C和C++，告訴我指針實(shí)現(xiàn)鏈表的概念！

然后開始執(zhí)行回調(diào)函數(shù)。

    if (!d3_timer_interval) {
      d3_timer_timeout = clearTimeout(d3_timer_timeout);
      d3_timer_interval = 1;
      d3_timer_frame(d3_timer_step);
    }

timer_frame的實(shí)現(xiàn)是兼容了老版本的瀏覽器沒有 requestAnimationFrame 而退而使用setTimeout去實(shí)現(xiàn)，如果不太清楚這個api的同學(xué)可以看看鑫旭的這篇文章或者上MDN查。
然后每個幀都會調(diào)用d3_timer_step這個函數(shù)，它調(diào)用了d3_timer_mark和d3_timer_sweep函數(shù)，循環(huán)遍歷了一遍時間隊列，然后獲取最近的待執(zhí)行的時間點(diǎn)，得到了delay時間差，當(dāng)時間差大于24并且不為Infinity的時候，便重新設(shè)置時間器，讓其在delay ms后執(zhí)行，減少性能的消耗，若為Infinity，表示沒有時間事件等待調(diào)用，停止了遞歸，否則，delay小于24ms，遞歸調(diào)用d3_timer_frame。

那么為什么為24ms呢？我們知道瀏覽器的最佳動畫幀是60fbps，算起來每一幀的間隔為1000/60 = 16.7ms,所以如果使用setTimeout實(shí)現(xiàn)動畫針的話，d3選擇的時間間隔是17ms，因?yàn)樘〉脑挄霈F(xiàn)掉幀的情況，那么這個和24有什么關(guān)系呢？為什么要設(shè)定為24呢？我也不清楚...在github上面提交了issues，不知道會不會有人解答，好緊張。
關(guān)于timer的一些擴(kuò)展:
timer實(shí)現(xiàn)永久動畫
作者的實(shí)現(xiàn)

早上提交的issue下午原作者就給了回復(fù)，不過作者的解釋就尷尬了，大概的意思就是由于setTimeout的不穩(wěn)定和不準(zhǔn)確，存在一定的延遲，所以在設(shè)定這個值的時候也是拍腦袋設(shè)置的，值剛好在16.7到33.4之間，并回復(fù)說左右偏移都不會有什么影響就對了。

提供了將number轉(zhuǎn)化為特定格式的字符串方法，基于正則表達(dá)做匹配，然后對應(yīng)地做轉(zhuǎn)化。這部分的實(shí)現(xiàn)比較瑣碎，就沒去仔細(xì)研究了，有興趣的可以看看。

同樣的，將d3.time初始化為一個空對象，并且將window.Date對象設(shè)置為私有變量：d3_date = Date
萬物皆為我所用！
首先我們要了解Date的UTC函數(shù)，UTC() 方法可根據(jù)世界時返回 1970 年 1 月 1 日 到指定日期的毫秒數(shù)。
然后來看這個函數(shù)：

  function d3_date_utc() {
    this._ = new Date(arguments.length > 1 ? Date.UTC.apply(this, arguments) : arguments[0]);
  }

這個函數(shù)是一個構(gòu)造函數(shù)，當(dāng)我們new d3_date_utc(xxx)的時候，它會創(chuàng)建一個日期對象，并根據(jù)我們傳入的參數(shù)數(shù)量去創(chuàng)建，如果我們傳入的參數(shù)多余1個，那么很顯然我們傳入的是年月日這些參數(shù)，那么便調(diào)用 Date.UTC.apply去返回時間戳，如果參數(shù)只有一個的話，那就直接返回咯，那么參數(shù)為0會怎么樣？
我們可以實(shí)踐下，相當(dāng)于new Date(undefined),返回的結(jié)果是 Invalid Date的Date對象。
為什么能肯定是Date對象呢，我們使用instanceof Date去測試，發(fā)現(xiàn)結(jié)果為true，那么當(dāng)我們打印出來為什么為Invalid Date呢，很明顯，它調(diào)用了 toString方法或者valueOf()方法，經(jīng)過測試是toString方法，valueOf方法返回的是NaN。
好了，擴(kuò)展就到這里，繼續(xù)看下去，
有了構(gòu)造函數(shù)，那么怎么可以沒有原型對象呢，來了：

d3_date_utc.prototype = {
  getDate: function() {
    return this._.getUTCDate();
  ,
  getDate: function() {
    return this._.getUTCDay();
  },
  ...
}

可以看到，D3封裝了原始Date對象的一些方法，例如getDay和GetHours等，它不適用原生的Date.getDay
等，而是使用getUTCDay去拿，那么這兩者有什么不一樣嗎？
當(dāng)你new一個Date對象的時候，返回的是本地的時間，注意，是你所在時區(qū)的時間哦，所以假設(shè)你現(xiàn)在的時間是
Tue Jul 19 2016 14:44:19 GMT+0800 (中國標(biāo)準(zhǔn)時間)
那么當(dāng)你使用getHours的時候，返回的時間是14，但是，當(dāng)你使用getUTCHours的時候，它返回的是全球的時間，什么叫全球？請參考MDN上關(guān)于這個函數(shù)的解釋：

The?**getUTCHours()

**?method returns the hours in the specified date according to universal time.

它的意思是會參考0時區(qū)的時間來給你時間，由于我們所處的地方（中國）是在8時區(qū)，所以在0時區(qū)比我們這里早8個小時，所以他們那邊現(xiàn)在還是早晨8點(diǎn)正在洗臉?biāo)⒀莱栽绮汀?/p>

所以這個對象封裝了Date對象的UTC方法，變成一個全球流的時間器，然后它的方法不再需要添加UTC這個名字就可以調(diào)用了，其實(shí)我們也可以做到。

接下來是幾個函數(shù)的聲明和定義：

function d3_time_interval(local, step, number) {
  fucntion round(date) {}
  function ceil(date) {}
  function offset(date, k) {}
  function range(t0, t1, dt) {}
  function range_utc(t0, t1, dt) {}
    local.floor = local;
    local.round = round;
    local.ceil = ceil;
    local.offset = offset;
    local.range = range;
    var utc = local.utc = d3_time_interval_utc(local);
    utc.floor = utc;
    utc.round = d3_time_interval_utc(round);
    utc.ceil = d3_time_interval_utc(ceil);
    utc.offset = d3_time_interval_utc(offset);
    utc.range = range_utc;
    return local;
}

暫時不看這個函數(shù)里面的函數(shù)是做什么的，首先d3_time_interval這個函數(shù)接受三個參數(shù)，然后對傳入的local參數(shù)，我們給了它五個方法，分別是我們定義的五個方法，然后又給local定義個utc的屬性，這個屬性還額外擁有五個方法，最后返回了這個local對象，可以看出來這個函數(shù)是一個包裝器，對傳入的local對象進(jìn)行包裝，讓它擁有固定的方法，接下來看下一個函數(shù)：

  function d3_time_interval_utc(method) {
    return function(date, k) {
      try {
        d3_date = d3_date_utc;
        var utc = new d3_date_utc();
        utc._ = date;
        return method(utc, k)._;
      } finally {
        d3_date = Date;
      }
    };
  }

一個返回函數(shù)的函數(shù)，這是在類庫里面經(jīng)常見到的用法，我經(jīng)常被它給迷醉，能用的好能創(chuàng)造出很奇妙的作用。看代碼我們?nèi)匀徊恢谰唧w是做什么的，不急，繼續(xù)往下看

d3_time.year = d3_time_interval(function(date) {
    date = d3_time.day(date);
    date.setMonth(0, 1);
    return date;
  }, function(date, offset) {
    date.setFullYear(date.getFullYear() + offset);
  }, function(date) {
    return date.getFullYear();
  });

我們知道d3_time就是d3.time對象，是一個空對象目前，這里開始給它添加屬性了，并且調(diào)用了上面的d3_time_interval函數(shù)，向它傳入了三個函數(shù)，d3沒有注釋就是慘，完全不知道傳入的參數(shù)類型，這點(diǎn)以后寫代碼需要注意

    function round(date) {
      // d0是是初始化的date的本地日期，時間為默認(rèn)的凌晨或者時區(qū)時間，d1是本地時間加了一個單位，而date則相對于這兩個時間取最近的，這就是時間的round方法。
      var d0 = local(date), d1 = offset(d0, 1);
      return date - d0 < d1 - date ? d0 : d1;
    }
    // 對傳入的時間進(jìn)行加一個單位
    function ceil(date) {
      step(date = local(new d3_date(date - 1)), 1);
      return date;
    }
    // 對傳入的時間做加減法
    function offset(date, k) {
      step(date = new d3_date(+date), k);
      return date;
    }

后面的一部分主要有針對傳入的參數(shù)對時間進(jìn)行不同的格式化等等

d3的圖形化算法的實(shí)現(xiàn)，這一部分涉及到了幾何、數(shù)據(jù)結(jié)構(gòu)等方面的知識，大概三千多行的代碼量，基本是各種符號和公式，沒有注釋的話看起來和天書沒有區(qū)別，需要多帶帶花時間來慢慢看了。

接下來的是d3關(guān)于不同類型的插值的實(shí)現(xiàn)
首先是顏色：d3.interpolateRgb

  d3.interpolateRgb = d3_interpolateRgb;
  function d3_interpolateRgb(a, b) {
    a = d3.rgb(a);
    b = d3.rgb(b);
    var ar = a.r, ag = a.g, ab = a.b, br = b.r - ar, bg = b.g - ag, bb = b.b - ab;
    return function(t) {
      return "#" + d3_rgb_hex(Math.round(ar + br * t)) + d3_rgb_hex(Math.round(ag + bg * t)) + d3_rgb_hex(Math.round(ab + bb * t));
    };
  }

顏色的插值實(shí)現(xiàn)其實(shí)沒有什么技巧，就是分別取rgb三個值做插值，然后再將三種顏色合并為一種顏色，以后可以自己實(shí)現(xiàn)一個顏色插值器了。

除了顏色，還有對對象的插值實(shí)現(xiàn)：

  d3.interpolateObject = d3_interpolateObject;
  function d3_interpolateObject(a, b) {
    var i = {}, c = {}, k;
    for (k in a) {
      if (k in b) {
        i[k] = d3_interpolate(a[k], b[k]);
      } else {
        c[k] = a[k];
      }
    }
    for (k in b) {
      if (!(k in a)) {
        c[k] = b[k];
      }
    }
    return function(t) {
      for (k in i) c[k] = i[k](t);
      return c;
    };
  }

遍歷兩個對象，用i存儲兩個對象都有的屬性的值的插值，用c來存儲兩個對象各自獨(dú)有的屬性值，最后合并i到c中，完事。

D3還實(shí)現(xiàn)了字符串的插值，不過不是對字符的插值，而是檢測字符串的數(shù)字做插值，對傳入的參數(shù)a和b，每次檢測到a中的數(shù)字，便到b中找對應(yīng)的數(shù)字然后做插值，如果a的數(shù)字找不到對應(yīng)，就會被拋棄，a中的其他字符串都會被拋棄，只保留b中的字符串。

/[-+]?(?:d+.?d*|.?d+)(?:[eE][-+]?d+)?/g

匹配數(shù)字的正則表達(dá)式

除了d3本身提供的這些插值器外，我們也可以自定義插值器

  d3.interpolate = d3_interpolate;
  function d3_interpolate(a, b) {
    var i = d3.interpolators.length, f;
    while (--i >= 0 && !(f = d3.interpolators[i](a, b))) ;
    return f;
  }
  d3.interpolators = [ function(a, b) {
    var t = typeof b;
    return (t === "string" ? d3_rgb_names.has(b.toLowerCase()) || /^(#|rgb(|hsl()/i.test(b) ? d3_interpolateRgb : d3_interpolateString : b instanceof d3_color ? d3_interpolateRgb : Array.isArray(b) ? d3_interpolateArray : t === "object" && isNaN(b) ? d3_interpolateObject : d3_interpolateNumber)(a, b);
  } ];

d3會自己循環(huán)遍歷插值器隊列，直到有插值器返回了對應(yīng)的對象。

d3.ease實(shí)現(xiàn)了多種動畫函數(shù)，開發(fā)者可以根據(jù)自身的需要調(diào)用不同的動畫效果，具體的示例可以參考這篇文章

d3只涉及到平面上的轉(zhuǎn)化，tranform包含四個屬性：rotate、translate、scale、skew（斜交），transform也是一個變化，所以也可以作為插值器，關(guān)于csstransform的文檔