From 61b9a7258a7693d7f3674a5a1daf7b036ff1d382 Mon Sep 17 00:00:00 2001 From: Dimitry Andric Date: Sun, 6 Sep 2015 18:46:46 +0000 Subject: Import libc++ 3.7.0 release (r246257). --- .../alg.sorting/alg.merge/merge.pass.cpp | 224 +++++++++++++++++++++ 1 file changed, 224 insertions(+) create mode 100644 test/std/algorithms/alg.sorting/alg.merge/merge.pass.cpp (limited to 'test/std/algorithms/alg.sorting/alg.merge/merge.pass.cpp') diff --git a/test/std/algorithms/alg.sorting/alg.merge/merge.pass.cpp b/test/std/algorithms/alg.sorting/alg.merge/merge.pass.cpp new file mode 100644 index 000000000000..de96c419c4ea --- /dev/null +++ b/test/std/algorithms/alg.sorting/alg.merge/merge.pass.cpp @@ -0,0 +1,224 @@ +//===----------------------------------------------------------------------===// +// +// The LLVM Compiler Infrastructure +// +// This file is dual licensed under the MIT and the University of Illinois Open +// Source Licenses. See LICENSE.TXT for details. +// +//===----------------------------------------------------------------------===// +// +// REQUIRES: long_tests + +// + +// template +// requires OutputIterator +// && OutputIterator +// && HasLess +// OutIter +// merge(InIter1 first1, InIter1 last1, InIter2 first2, InIter2 last2, OutIter result); + +#include +#include + +#include "test_iterators.h" + +template +void +test() +{ + { + unsigned N = 100000; + int* ia = new int[N]; + int* ib = new int[N]; + int* ic = new int[2*N]; + for (unsigned i = 0; i < N; ++i) + ia[i] = 2*i; + for (unsigned i = 0; i < N; ++i) + ib[i] = 2*i+1; + OutIter r = std::merge(InIter1(ia), InIter1(ia+N), + InIter2(ib), InIter2(ib+N), OutIter(ic)); + assert(base(r) == ic+2*N); + assert(ic[0] == 0); + assert(ic[2*N-1] == 2*N-1); + assert(std::is_sorted(ic, ic+2*N)); + delete [] ic; + delete [] ib; + delete [] ia; + } + { + unsigned N = 100; + int* ia = new int[N]; + int* ib = new int[N]; + int* ic = new int[2*N]; + for (unsigned i = 0; i < 2*N; ++i) + ic[i] = i; + std::random_shuffle(ic, ic+2*N); + std::copy(ic, ic+N, ia); + std::copy(ic+N, ic+2*N, ib); + std::sort(ia, ia+N); + std::sort(ib, ib+N); + OutIter r = std::merge(InIter1(ia), InIter1(ia+N), + InIter2(ib), InIter2(ib+N), OutIter(ic)); + assert(base(r) == ic+2*N); + assert(ic[0] == 0); + assert(ic[2*N-1] == 2*N-1); + assert(std::is_sorted(ic, ic+2*N)); + delete [] ic; + delete [] ib; + delete [] ia; + } +} + +int main() +{ + test, input_iterator, output_iterator >(); + test, input_iterator, forward_iterator >(); + test, input_iterator, bidirectional_iterator >(); + test, input_iterator, random_access_iterator >(); + test, input_iterator, int*>(); + + test, forward_iterator, output_iterator >(); + test, forward_iterator, forward_iterator >(); + test, forward_iterator, bidirectional_iterator >(); + test, forward_iterator, random_access_iterator >(); + test, forward_iterator, int*>(); + + test, bidirectional_iterator, output_iterator >(); + test, bidirectional_iterator, forward_iterator >(); + test, bidirectional_iterator, bidirectional_iterator >(); + test, bidirectional_iterator, random_access_iterator >(); + test, bidirectional_iterator, int*>(); + + test, random_access_iterator, output_iterator >(); + test, random_access_iterator, forward_iterator >(); + test, random_access_iterator, bidirectional_iterator >(); + test, random_access_iterator, random_access_iterator >(); + test, random_access_iterator, int*>(); + + test, const int*, output_iterator >(); + test, const int*, forward_iterator >(); + test, const int*, bidirectional_iterator >(); + test, const int*, random_access_iterator >(); + test, const int*, int*>(); + + test, input_iterator, output_iterator >(); + test, input_iterator, forward_iterator >(); + test, input_iterator, bidirectional_iterator >(); + test, input_iterator, random_access_iterator >(); + test, input_iterator, int*>(); + + test, forward_iterator, output_iterator >(); + test, forward_iterator, forward_iterator >(); + test, forward_iterator, bidirectional_iterator >(); + test, forward_iterator, random_access_iterator >(); + test, forward_iterator, int*>(); + + test, bidirectional_iterator, output_iterator >(); + test, bidirectional_iterator, forward_iterator >(); + test, bidirectional_iterator, bidirectional_iterator >(); + test, bidirectional_iterator, random_access_iterator >(); + test, bidirectional_iterator, int*>(); + + test, random_access_iterator, output_iterator >(); + test, random_access_iterator, forward_iterator >(); + test, random_access_iterator, bidirectional_iterator >(); + test, random_access_iterator, random_access_iterator >(); + test, random_access_iterator, int*>(); + + test, const int*, output_iterator >(); + test, const int*, forward_iterator >(); + test, const int*, bidirectional_iterator >(); + test, const int*, random_access_iterator >(); + test, const int*, int*>(); + + test, input_iterator, output_iterator >(); + test, input_iterator, bidirectional_iterator >(); + test, input_iterator, bidirectional_iterator >(); + test, input_iterator, random_access_iterator >(); + test, input_iterator, int*>(); + + test, forward_iterator, output_iterator >(); + test, forward_iterator, forward_iterator >(); + test, forward_iterator, bidirectional_iterator >(); + test, forward_iterator, random_access_iterator >(); + test, forward_iterator, int*>(); + + test, bidirectional_iterator, output_iterator >(); + test, bidirectional_iterator, forward_iterator >(); + test, bidirectional_iterator, bidirectional_iterator >(); + test, bidirectional_iterator, random_access_iterator >(); + test, bidirectional_iterator, int*>(); + + test, random_access_iterator, output_iterator >(); + test, random_access_iterator, forward_iterator >(); + test, random_access_iterator, bidirectional_iterator >(); + test, random_access_iterator, random_access_iterator >(); + test, random_access_iterator, int*>(); + + test, const int*, output_iterator >(); + test, const int*, forward_iterator >(); + test, const int*, bidirectional_iterator >(); + test, const int*, random_access_iterator >(); + test, const int*, int*>(); + + test, input_iterator, output_iterator >(); + test, input_iterator, bidirectional_iterator >(); + test, input_iterator, bidirectional_iterator >(); + test, input_iterator, random_access_iterator >(); + test, input_iterator, int*>(); + + test, forward_iterator, output_iterator >(); + test, forward_iterator, forward_iterator >(); + test, forward_iterator, bidirectional_iterator >(); + test, forward_iterator, random_access_iterator >(); + test, forward_iterator, int*>(); + + test, bidirectional_iterator, output_iterator >(); + test, bidirectional_iterator, forward_iterator >(); + test, bidirectional_iterator, bidirectional_iterator >(); + test, bidirectional_iterator, random_access_iterator >(); + test, bidirectional_iterator, int*>(); + + test, random_access_iterator, output_iterator >(); + test, random_access_iterator, forward_iterator >(); + test, random_access_iterator, bidirectional_iterator >(); + test, random_access_iterator, random_access_iterator >(); + test, random_access_iterator, int*>(); + + test, const int*, output_iterator >(); + test, const int*, forward_iterator >(); + test, const int*, bidirectional_iterator >(); + test, const int*, random_access_iterator >(); + test, const int*, int*>(); + + test, output_iterator >(); + test, bidirectional_iterator >(); + test, bidirectional_iterator >(); + test, random_access_iterator >(); + test, int*>(); + + test, output_iterator >(); + test, forward_iterator >(); + test, bidirectional_iterator >(); + test, random_access_iterator >(); + test, int*>(); + + test, output_iterator >(); + test, forward_iterator >(); + test, bidirectional_iterator >(); + test, random_access_iterator >(); + test, int*>(); + + test, output_iterator >(); + test, forward_iterator >(); + test, bidirectional_iterator >(); + test, random_access_iterator >(); + test, int*>(); + + test >(); + test >(); + test >(); + test >(); + test(); +} -- cgit v1.2.3