Quelle est la meilleure façon de trouver le premier parent commun de deux nœuds DOM en javascript?

Question

Ma question est exactement celle-ci mais dans le contexte je veux examiner l'objet de sélection, comparer le anchorNode et le focusNode et s'ils sont différents, alors trouver le premier élément parent commun.

var selected = window.getSelection(); 
var anchor = selection.anchorNode; 
var focus = selection.focusNode; 

if (anchor != focus) { 
    // find common parent... 
} 

Answer 1

Je voudrais essayer quelque chose comme ça, en supposant qu'aucune bibliothèque JS:

function findFirstCommonAncestor(nodeA, nodeB, ancestorsB) { 
    var ancestorsB = ancestorsB || getAncestors(nodeB); 
    if(ancestorsB.length == 0) return null; 
    else if(ancestorsB.indexOf(nodeA) > -1) return nodeA; 
    else if(nodeA == document) return null; 
    else return findFirstCommonAncestor(nodeA.parentNode, nodeB, ancestorsB); 
} 

à l'aide des utilitaires:

function getAncestors(node) { 
    if(node != document) return [node].concat(getAncestors(node.parentNode)); 
    else return [node]; 
} 

if(Array.prototype.indexOf === undefined) { 
    Array.prototype.indexOf = function(element) { 
     for(var i=0, l=this.length; i<l; i++) { 
      if(this[i] == element) return i; 
     } 
     return -1; 
    }; 
} 

Ensuite, vous pouvez appeler findFirstCommonAncestor(myElementA, myElementB).

Answer 2

De cette façon est assez simple:

var fp = $(focus).parents(); 
var ap = $(anchor).parents(); 
for (var i=0; i<ap.length; i++) { 
    if (fp.index(ap[i]) != -1) { 
    // common parent 
    } 
} 

boucle à travers le parents() d'un élément et voir si elles sont contenues dans le parents() de l'autre en utilisant jusqu'à ce que vous trouviez un match (ou non) .

Answer 3

// Il semble que ce devrait être assez simple, même sans une bibliothèque ou indexOf

document.commonParent= function(a, b){ 
var pa= [], L; 
while(a){ 
    pa[pa.length]=a; 
    a= a.parentNode; 
} 
L=pa.length; 
while(b){ 
    for(var i=0; i<L; i++){ 
    if(pa[i]==b) return b; 
    } 
    b= b.parentNode; 
} 
}