Home | History | Annotate | Download | only in set.symmetric.difference 
      1 //===----------------------------------------------------------------------===//
      2 //
      3 //                     The LLVM Compiler Infrastructure
      4 //
      5 // This file is dual licensed under the MIT and the University of Illinois Open
      6 // Source Licenses. See LICENSE.TXT for details.
      7 //
      8 //===----------------------------------------------------------------------===//
      9 
     10 // <algorithm>
     11 
     12 // template<InputIterator InIter1, InputIterator InIter2, typename OutIter>
     13 //   requires OutputIterator<OutIter, InIter1::reference>
     14 //         && OutputIterator<OutIter, InIter2::reference>
     15 //         && HasLess<InIter2::value_type, InIter1::value_type>
     16 //         && HasLess<InIter1::value_type, InIter2::value_type>
     17 //   OutIter
     18 //   set_symmetric_difference(InIter1 first1, InIter1 last1,
     19 //                            InIter2 first2, InIter2 last2,
     20 //                            OutIter result);
     21 
     22 #include <algorithm>
     23 #include <cassert>
     24 
     25 #include "test_iterators.h"
     26 
     27 template <class Iter1, class Iter2, class OutIter>
     28 void
     29 test()
     30 {
     31     int ia[] = {1, 2, 2, 3, 3, 3, 4, 4, 4, 4};
     32     const int sa = sizeof(ia)/sizeof(ia[0]);
     33     int ib[] = {2, 4, 4, 6};
     34     const int sb = sizeof(ib)/sizeof(ib[0]);
     35     int ic[20];
     36     int ir[] = {1, 2, 3, 3, 3, 4, 4, 6};
     37     const int sr = sizeof(ir)/sizeof(ir[0]);
     38     OutIter ce = std::set_symmetric_difference(Iter1(ia), Iter1(ia+sa),
     39                                                Iter2(ib), Iter2(ib+sb), OutIter(ic));
     40     assert(base(ce) - ic == sr);
     41     assert(std::lexicographical_compare(ic, base(ce), ir, ir+sr) == 0);
     42     ce = std::set_symmetric_difference(Iter1(ib), Iter1(ib+sb),
     43                                        Iter2(ia), Iter2(ia+sa), OutIter(ic));
     44     assert(base(ce) - ic == sr);
     45     assert(std::lexicographical_compare(ic, base(ce), ir, ir+sr) == 0);
     46 }
     47 
     48 int main()
     49 {
     50     test<input_iterator<const int*>, input_iterator<const int*>, output_iterator<int*> >();
     51     test<input_iterator<const int*>, input_iterator<const int*>, forward_iterator<int*> >();
     52     test<input_iterator<const int*>, input_iterator<const int*>, bidirectional_iterator<int*> >();
     53     test<input_iterator<const int*>, input_iterator<const int*>, random_access_iterator<int*> >();
     54     test<input_iterator<const int*>, input_iterator<const int*>, int*>();
     55 
     56     test<input_iterator<const int*>, forward_iterator<const int*>, output_iterator<int*> >();
     57     test<input_iterator<const int*>, forward_iterator<const int*>, forward_iterator<int*> >();
     58     test<input_iterator<const int*>, forward_iterator<const int*>, bidirectional_iterator<int*> >();
     59     test<input_iterator<const int*>, forward_iterator<const int*>, random_access_iterator<int*> >();
     60     test<input_iterator<const int*>, forward_iterator<const int*>, int*>();
     61 
     62     test<input_iterator<const int*>, bidirectional_iterator<const int*>, output_iterator<int*> >();
     63     test<input_iterator<const int*>, bidirectional_iterator<const int*>, forward_iterator<int*> >();
     64     test<input_iterator<const int*>, bidirectional_iterator<const int*>, bidirectional_iterator<int*> >();
     65     test<input_iterator<const int*>, bidirectional_iterator<const int*>, random_access_iterator<int*> >();
     66     test<input_iterator<const int*>, bidirectional_iterator<const int*>, int*>();
     67 
     68     test<input_iterator<const int*>, random_access_iterator<const int*>, output_iterator<int*> >();
     69     test<input_iterator<const int*>, random_access_iterator<const int*>, forward_iterator<int*> >();
     70     test<input_iterator<const int*>, random_access_iterator<const int*>, bidirectional_iterator<int*> >();
     71     test<input_iterator<const int*>, random_access_iterator<const int*>, random_access_iterator<int*> >();
     72     test<input_iterator<const int*>, random_access_iterator<const int*>, int*>();
     73 
     74     test<input_iterator<const int*>, const int*, output_iterator<int*> >();
     75     test<input_iterator<const int*>, const int*, forward_iterator<int*> >();
     76     test<input_iterator<const int*>, const int*, bidirectional_iterator<int*> >();
     77     test<input_iterator<const int*>, const int*, random_access_iterator<int*> >();
     78     test<input_iterator<const int*>, const int*, int*>();
     79 
     80     test<forward_iterator<const int*>, input_iterator<const int*>, output_iterator<int*> >();
     81     test<forward_iterator<const int*>, input_iterator<const int*>, forward_iterator<int*> >();
     82     test<forward_iterator<const int*>, input_iterator<const int*>, bidirectional_iterator<int*> >();
     83     test<forward_iterator<const int*>, input_iterator<const int*>, random_access_iterator<int*> >();
     84     test<forward_iterator<const int*>, input_iterator<const int*>, int*>();
     85 
     86     test<forward_iterator<const int*>, forward_iterator<const int*>, output_iterator<int*> >();
     87     test<forward_iterator<const int*>, forward_iterator<const int*>, forward_iterator<int*> >();
     88     test<forward_iterator<const int*>, forward_iterator<const int*>, bidirectional_iterator<int*> >();
     89     test<forward_iterator<const int*>, forward_iterator<const int*>, random_access_iterator<int*> >();
     90     test<forward_iterator<const int*>, forward_iterator<const int*>, int*>();
     91 
     92     test<forward_iterator<const int*>, bidirectional_iterator<const int*>, output_iterator<int*> >();
     93     test<forward_iterator<const int*>, bidirectional_iterator<const int*>, forward_iterator<int*> >();
     94     test<forward_iterator<const int*>, bidirectional_iterator<const int*>, bidirectional_iterator<int*> >();
     95     test<forward_iterator<const int*>, bidirectional_iterator<const int*>, random_access_iterator<int*> >();
     96     test<forward_iterator<const int*>, bidirectional_iterator<const int*>, int*>();
     97 
     98     test<forward_iterator<const int*>, random_access_iterator<const int*>, output_iterator<int*> >();
     99     test<forward_iterator<const int*>, random_access_iterator<const int*>, forward_iterator<int*> >();
    100     test<forward_iterator<const int*>, random_access_iterator<const int*>, bidirectional_iterator<int*> >();
    101     test<forward_iterator<const int*>, random_access_iterator<const int*>, random_access_iterator<int*> >();
    102     test<forward_iterator<const int*>, random_access_iterator<const int*>, int*>();
    103 
    104     test<forward_iterator<const int*>, const int*, output_iterator<int*> >();
    105     test<forward_iterator<const int*>, const int*, forward_iterator<int*> >();
    106     test<forward_iterator<const int*>, const int*, bidirectional_iterator<int*> >();
    107     test<forward_iterator<const int*>, const int*, random_access_iterator<int*> >();
    108     test<forward_iterator<const int*>, const int*, int*>();
    109 
    110     test<bidirectional_iterator<const int*>, input_iterator<const int*>, output_iterator<int*> >();
    111     test<bidirectional_iterator<const int*>, input_iterator<const int*>, bidirectional_iterator<int*> >();
    112     test<bidirectional_iterator<const int*>, input_iterator<const int*>, bidirectional_iterator<int*> >();
    113     test<bidirectional_iterator<const int*>, input_iterator<const int*>, random_access_iterator<int*> >();
    114     test<bidirectional_iterator<const int*>, input_iterator<const int*>, int*>();
    115 
    116     test<bidirectional_iterator<const int*>, forward_iterator<const int*>, output_iterator<int*> >();
    117     test<bidirectional_iterator<const int*>, forward_iterator<const int*>, forward_iterator<int*> >();
    118     test<bidirectional_iterator<const int*>, forward_iterator<const int*>, bidirectional_iterator<int*> >();
    119     test<bidirectional_iterator<const int*>, forward_iterator<const int*>, random_access_iterator<int*> >();
    120     test<bidirectional_iterator<const int*>, forward_iterator<const int*>, int*>();
    121 
    122     test<bidirectional_iterator<const int*>, bidirectional_iterator<const int*>, output_iterator<int*> >();
    123     test<bidirectional_iterator<const int*>, bidirectional_iterator<const int*>, forward_iterator<int*> >();
    124     test<bidirectional_iterator<const int*>, bidirectional_iterator<const int*>, bidirectional_iterator<int*> >();
    125     test<bidirectional_iterator<const int*>, bidirectional_iterator<const int*>, random_access_iterator<int*> >();
    126     test<bidirectional_iterator<const int*>, bidirectional_iterator<const int*>, int*>();
    127 
    128     test<bidirectional_iterator<const int*>, random_access_iterator<const int*>, output_iterator<int*> >();
    129     test<bidirectional_iterator<const int*>, random_access_iterator<const int*>, forward_iterator<int*> >();
    130     test<bidirectional_iterator<const int*>, random_access_iterator<const int*>, bidirectional_iterator<int*> >();
    131     test<bidirectional_iterator<const int*>, random_access_iterator<const int*>, random_access_iterator<int*> >();
    132     test<bidirectional_iterator<const int*>, random_access_iterator<const int*>, int*>();
    133 
    134     test<bidirectional_iterator<const int*>, const int*, output_iterator<int*> >();
    135     test<bidirectional_iterator<const int*>, const int*, forward_iterator<int*> >();
    136     test<bidirectional_iterator<const int*>, const int*, bidirectional_iterator<int*> >();
    137     test<bidirectional_iterator<const int*>, const int*, random_access_iterator<int*> >();
    138     test<bidirectional_iterator<const int*>, const int*, int*>();
    139 
    140     test<random_access_iterator<const int*>, input_iterator<const int*>, output_iterator<int*> >();
    141     test<random_access_iterator<const int*>, input_iterator<const int*>, bidirectional_iterator<int*> >();
    142     test<random_access_iterator<const int*>, input_iterator<const int*>, bidirectional_iterator<int*> >();
    143     test<random_access_iterator<const int*>, input_iterator<const int*>, random_access_iterator<int*> >();
    144     test<random_access_iterator<const int*>, input_iterator<const int*>, int*>();
    145 
    146     test<random_access_iterator<const int*>, forward_iterator<const int*>, output_iterator<int*> >();
    147     test<random_access_iterator<const int*>, forward_iterator<const int*>, forward_iterator<int*> >();
    148     test<random_access_iterator<const int*>, forward_iterator<const int*>, bidirectional_iterator<int*> >();
    149     test<random_access_iterator<const int*>, forward_iterator<const int*>, random_access_iterator<int*> >();
    150     test<random_access_iterator<const int*>, forward_iterator<const int*>, int*>();
    151 
    152     test<random_access_iterator<const int*>, bidirectional_iterator<const int*>, output_iterator<int*> >();
    153     test<random_access_iterator<const int*>, bidirectional_iterator<const int*>, forward_iterator<int*> >();
    154     test<random_access_iterator<const int*>, bidirectional_iterator<const int*>, bidirectional_iterator<int*> >();
    155     test<random_access_iterator<const int*>, bidirectional_iterator<const int*>, random_access_iterator<int*> >();
    156     test<random_access_iterator<const int*>, bidirectional_iterator<const int*>, int*>();
    157 
    158     test<random_access_iterator<const int*>, random_access_iterator<const int*>, output_iterator<int*> >();
    159     test<random_access_iterator<const int*>, random_access_iterator<const int*>, forward_iterator<int*> >();
    160     test<random_access_iterator<const int*>, random_access_iterator<const int*>, bidirectional_iterator<int*> >();
    161     test<random_access_iterator<const int*>, random_access_iterator<const int*>, random_access_iterator<int*> >();
    162     test<random_access_iterator<const int*>, random_access_iterator<const int*>, int*>();
    163 
    164     test<random_access_iterator<const int*>, const int*, output_iterator<int*> >();
    165     test<random_access_iterator<const int*>, const int*, forward_iterator<int*> >();
    166     test<random_access_iterator<const int*>, const int*, bidirectional_iterator<int*> >();
    167     test<random_access_iterator<const int*>, const int*, random_access_iterator<int*> >();
    168     test<random_access_iterator<const int*>, const int*, int*>();
    169 
    170     test<const int*, input_iterator<const int*>, output_iterator<int*> >();
    171     test<const int*, input_iterator<const int*>, bidirectional_iterator<int*> >();
    172     test<const int*, input_iterator<const int*>, bidirectional_iterator<int*> >();
    173     test<const int*, input_iterator<const int*>, random_access_iterator<int*> >();
    174     test<const int*, input_iterator<const int*>, int*>();
    175 
    176     test<const int*, forward_iterator<const int*>, output_iterator<int*> >();
    177     test<const int*, forward_iterator<const int*>, forward_iterator<int*> >();
    178     test<const int*, forward_iterator<const int*>, bidirectional_iterator<int*> >();
    179     test<const int*, forward_iterator<const int*>, random_access_iterator<int*> >();
    180     test<const int*, forward_iterator<const int*>, int*>();
    181 
    182     test<const int*, bidirectional_iterator<const int*>, output_iterator<int*> >();
    183     test<const int*, bidirectional_iterator<const int*>, forward_iterator<int*> >();
    184     test<const int*, bidirectional_iterator<const int*>, bidirectional_iterator<int*> >();
    185     test<const int*, bidirectional_iterator<const int*>, random_access_iterator<int*> >();
    186     test<const int*, bidirectional_iterator<const int*>, int*>();
    187 
    188     test<const int*, random_access_iterator<const int*>, output_iterator<int*> >();
    189     test<const int*, random_access_iterator<const int*>, forward_iterator<int*> >();
    190     test<const int*, random_access_iterator<const int*>, bidirectional_iterator<int*> >();
    191     test<const int*, random_access_iterator<const int*>, random_access_iterator<int*> >();
    192     test<const int*, random_access_iterator<const int*>, int*>();
    193 
    194     test<const int*, const int*, output_iterator<int*> >();
    195     test<const int*, const int*, forward_iterator<int*> >();
    196     test<const int*, const int*, bidirectional_iterator<int*> >();
    197     test<const int*, const int*, random_access_iterator<int*> >();
    198     test<const int*, const int*, int*>();
    199 }
    200