document_order_comparator Struct Reference

Public Member Functions
bool	operator() (const xpath_node &lhs, const xpath_node &rhs) const

Detailed Description

Definition at line 8277 of file pugixml.cc.

Member Function Documentation

operator()()

bool document_order_comparator::operator() ( const xpath_node & lhs, const xpath_node & rhs ) const

inline

Definition at line 8279 of file pugixml.cc.

        {
            // optimized document order based check
            const void* lo = document_buffer_order(lhs);
            const void* ro = document_buffer_order(rhs);
 
            if (lo && ro) return lo < ro;
 
            // slow comparison
            xml_node ln = lhs.node(), rn = rhs.node();
 
            // compare attributes
            if (lhs.attribute() && rhs.attribute())
            {
                // shared parent
                if (lhs.parent() == rhs.parent())
                {
                    // determine sibling order
                    for (xml_attribute a = lhs.attribute(); a; a = a.next_attribute())
                        if (a == rhs.attribute())
                            return true;
 
                    return false;
                }
 
                // compare attribute parents
                ln = lhs.parent();
                rn = rhs.parent();
            }
            else if (lhs.attribute())
            {
                // attributes go after the parent element
                if (lhs.parent() == rhs.node()) return false;
 
                ln = lhs.parent();
            }
            else if (rhs.attribute())
            {
                // attributes go after the parent element
                if (rhs.parent() == lhs.node()) return true;
 
                rn = rhs.parent();
            }
 
            if (ln == rn) return false;
 
            if (!ln || !rn) return ln < rn;
 
            return node_is_before(ln.internal_object(), rn.internal_object());
        }

---

The documentation for this struct was generated from the following file:

• pugixml.cc