/*
 *  Licensed to the Apache Software Foundation (ASF) under one or more
 *  contributor license agreements.  See the NOTICE file distributed with
 *  this work for additional information regarding copyright ownership.
 *  The ASF licenses this file to You under the Apache License, Version 2.0
 *  (the "License"); you may not use this file except in compliance with
 *  the License.  You may obtain a copy of the License at
 *
 *      http://www.apache.org/licenses/LICENSE-2.0
 *
 *  Unless required by applicable law or agreed to in writing, software
 *  distributed under the License is distributed on an "AS IS" BASIS,
 *  WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 *  See the License for the specific language governing permissions and
 *  limitations under the License.
 */
package org.apache.commons.collections.iterators;

import java.util.ArrayList;
import java.util.Comparator;
import java.util.Iterator;

import junit.framework.Test;
import junit.framework.TestSuite;

import org.apache.commons.collections.comparators.ComparableComparator;

/**
 * Unit test suite for {@link CollatingIterator}.
 * 
 * @version $Revision: 646780 $ $Date: 2008-04-10 13:48:07 +0100 (Thu, 10 Apr 2008) $
 * @author Rodney Waldhoff
 */
public class TestCollatingIterator extends AbstractTestIterator {

    //------------------------------------------------------------ Conventional
    
    public TestCollatingIterator(String testName) {
        super(testName);
    }
    
    public static Test suite() {
        return new TestSuite(TestCollatingIterator.class);
    }

    //--------------------------------------------------------------- Lifecycle

    private Comparator comparator = null;
    private ArrayList evens = null; 
    private ArrayList odds = null; 
    private ArrayList fib = null; 

    public void setUp() throws Exception {
        super.setUp();
        comparator = new ComparableComparator();
        evens = new ArrayList();
        odds = new ArrayList();
        for(int i=0;i<20;i++) {
            if(0 == i%2) {
                evens.add(new Integer(i));
            } else {
                odds.add(new Integer(i));
            }
        }
        fib = new ArrayList();
        fib.add(new Integer(1));
        fib.add(new Integer(1));
        fib.add(new Integer(2));
        fib.add(new Integer(3));
        fib.add(new Integer(5));
        fib.add(new Integer(8));
        fib.add(new Integer(13));
        fib.add(new Integer(21));
    }       

    //---------------------------------------------------- TestIterator Methods
    
    public Iterator makeEmptyIterator() {
        return new CollatingIterator(comparator);
    }

    public Iterator makeFullIterator() {
        CollatingIterator iter = new CollatingIterator(comparator);
        iter.addIterator(evens.iterator());
        iter.addIterator(odds.iterator());
        iter.addIterator(fib.iterator());
        return iter;
    }

    //------------------------------------------------------------------- Tests

    public void testGetSetComparator() {
        CollatingIterator iter = new CollatingIterator();
        assertNull(iter.getComparator());
        iter.setComparator(comparator);
        assertSame(comparator,iter.getComparator());
        iter.setComparator(null);
        assertNull(iter.getComparator());
    }

    public void testIterateEven() {
        CollatingIterator iter = new CollatingIterator(comparator);
        iter.addIterator(evens.iterator());
        for(int i=0;i<evens.size();i++) {
            assertTrue(iter.hasNext());
            assertEquals(evens.get(i),iter.next());
        }
        assertTrue(!iter.hasNext());
    }

    public void testIterateEvenOdd() {
        CollatingIterator iter = new CollatingIterator(comparator,evens.iterator(),odds.iterator());
        for(int i=0;i<20;i++) {
            assertTrue(iter.hasNext());
            assertEquals(new Integer(i),iter.next());
        }
        assertTrue(!iter.hasNext());
    }

    public void testIterateOddEven() {
        CollatingIterator iter = new CollatingIterator(comparator,odds.iterator(),evens.iterator());
        for(int i=0;i<20;i++) {
            assertTrue(iter.hasNext());
            assertEquals(new Integer(i),iter.next());
        }
        assertTrue(!iter.hasNext());
    }

    public void testIterateEvenEven() {
        CollatingIterator iter = new CollatingIterator(comparator);
        iter.addIterator(evens.iterator());
        iter.addIterator(evens.iterator());
        for(int i=0;i<evens.size();i++) {
            assertTrue(iter.hasNext());
            assertEquals(evens.get(i),iter.next());
            assertTrue(iter.hasNext());
            assertEquals(evens.get(i),iter.next());
        }
        assertTrue(!iter.hasNext());
    }


    public void testIterateFibEvenOdd() {
        CollatingIterator iter = new CollatingIterator(comparator);
        iter.addIterator(fib.iterator());
        iter.addIterator(evens.iterator());
        iter.addIterator(odds.iterator());
        
        assertEquals(new Integer(0),iter.next());  // even   0
        assertEquals(new Integer(1),iter.next());  // fib    1
        assertEquals(new Integer(1),iter.next());  // fib    1
        assertEquals(new Integer(1),iter.next());  // odd    1
        assertEquals(new Integer(2),iter.next());  // fib    2
        assertEquals(new Integer(2),iter.next());  // even   2
        assertEquals(new Integer(3),iter.next());  // fib    3
        assertEquals(new Integer(3),iter.next());  // odd    3
        assertEquals(new Integer(4),iter.next());  // even   4
        assertEquals(new Integer(5),iter.next());  // fib    5
        assertEquals(new Integer(5),iter.next());  // odd    5
        assertEquals(new Integer(6),iter.next());  // even   6
        assertEquals(new Integer(7),iter.next());  // odd    7
        assertEquals(new Integer(8),iter.next());  // fib    8
        assertEquals(new Integer(8),iter.next());  // even   8
        assertEquals(new Integer(9),iter.next());  // odd    9
        assertEquals(new Integer(10),iter.next()); // even  10
        assertEquals(new Integer(11),iter.next()); // odd   11
        assertEquals(new Integer(12),iter.next()); // even  12
        assertEquals(new Integer(13),iter.next()); // fib   13
        assertEquals(new Integer(13),iter.next()); // odd   13
        assertEquals(new Integer(14),iter.next()); // even  14
        assertEquals(new Integer(15),iter.next()); // odd   15
        assertEquals(new Integer(16),iter.next()); // even  16
        assertEquals(new Integer(17),iter.next()); // odd   17
        assertEquals(new Integer(18),iter.next()); // even  18
        assertEquals(new Integer(19),iter.next()); // odd   19
        assertEquals(new Integer(21),iter.next()); // fib   21

        assertTrue(!iter.hasNext());
    }

    public void testRemoveFromSingle() {
        CollatingIterator iter = new CollatingIterator(comparator);
        iter.addIterator(evens.iterator());
        int expectedSize = evens.size();
        while(iter.hasNext()) {
            Integer val = (Integer)(iter.next());
            if(val.intValue() % 4 == 0) {
                expectedSize--;
                iter.remove();
            }
        }
        assertEquals(expectedSize,evens.size());
    }

    public void testRemoveFromDouble() {
        CollatingIterator iter = new CollatingIterator(comparator);
        iter.addIterator(evens.iterator());
        iter.addIterator(odds.iterator());
        int expectedSize = evens.size() + odds.size();
        while(iter.hasNext()) {
            Integer val = (Integer)(iter.next());
            if(val.intValue() % 4 == 0 || val.intValue() % 3 == 0 ) {
                expectedSize--;
                iter.remove();
            }
        }
        assertEquals(expectedSize,(evens.size() + odds.size()));
    }   

}

