XPathMultyIterator.cs

Go to the documentation of this file.

using System;
using System.Collections;
using System.Xml;
using System.Xml.XPath;
 
namespace MS.Internal.Xml.XPath;
 
internal sealed class XPathMultyIterator : ResetableIterator
{
    private ResetableIterator[] arr;
 
    private int firstNotEmpty;
 
    private int position;
 
    public override XPathNavigator Current => arr[firstNotEmpty].Current;
 
    public override int CurrentPosition => position;
 
    public XPathMultyIterator(ArrayList inputArray)
    {
        arr = new ResetableIterator[inputArray.Count];
        for (int i = 0; i < arr.Length; i++)
        {
            ArrayList list = (ArrayList)inputArray[i];
            arr[i] = new XPathArrayIterator(list);
        }
        Init();
    }
    public XPathMultyIterator(ArrayList inputArray) {…}
 
    private void Init()
    {
        for (int i = 0; i < arr.Length; i++)
        {
            Advance(i);
        }
        int num = arr.Length - 2;
        while (firstNotEmpty <= num)
        {
            if (SiftItem(num))
            {
                num--;
            }
        }
    }
    private void Init() {…}
 
    private bool Advance(int pos)
    {
        if (!arr[pos].MoveNext())
        {
            if (firstNotEmpty != pos)
            {
                ResetableIterator resetableIterator = arr[pos];
                Array.Copy(arr, firstNotEmpty, arr, firstNotEmpty + 1, pos - firstNotEmpty);
                arr[firstNotEmpty] = resetableIterator;
            }
            firstNotEmpty++;
            return false;
        }
        return true;
    }
    private bool Advance(int pos) {…}
 
    private bool SiftItem(int item)
    {
        ResetableIterator resetableIterator = arr[item];
        while (item + 1 < arr.Length)
        {
            ResetableIterator resetableIterator2 = arr[item + 1];
            switch (Query.CompareNodes(resetableIterator.Current, resetableIterator2.Current))
            {
            case XmlNodeOrder.After:
                arr[item] = resetableIterator2;
                item++;
                continue;
            default:
                arr[item] = resetableIterator;
                if (!Advance(item))
                {
                    return false;
                }
                resetableIterator = arr[item];
                continue;
            case XmlNodeOrder.Before:
                break;
            }
            break;
        }
        arr[item] = resetableIterator;
        return true;
    }
    private bool SiftItem(int item) {…}
 
    public override void Reset()
    {
        firstNotEmpty = 0;
        position = 0;
        for (int i = 0; i < arr.Length; i++)
        {
            arr[i].Reset();
        }
        Init();
    }
    public override void Reset() {…}
 
    public XPathMultyIterator(XPathMultyIterator it)
    {
        arr = (ResetableIterator[])it.arr.Clone();
        firstNotEmpty = it.firstNotEmpty;
        position = it.position;
    }
    public XPathMultyIterator(XPathMultyIterator it) {…}
 
    public override XPathNodeIterator Clone()
    {
        return new XPathMultyIterator(this);
    }
    public override XPathNodeIterator Clone() {…}
 
    public override bool MoveNext()
    {
        if (firstNotEmpty >= arr.Length)
        {
            return false;
        }
        if (position != 0)
        {
            if (Advance(firstNotEmpty))
            {
                SiftItem(firstNotEmpty);
            }
            if (firstNotEmpty >= arr.Length)
            {
                return false;
            }
        }
        position++;
        return true;
    }
    public override bool MoveNext() {…}
}
internal sealed class XPathMultyIterator : ResetableIterator {…};