Home | History | Annotate | Download | only in decpp
      1 /*-------------------------------------------------------------------------
      2  * drawElements C++ Base Library
      3  * -----------------------------
      4  *
      5  * Copyright 2014 The Android Open Source Project
      6  *
      7  * Licensed under the Apache License, Version 2.0 (the "License");
      8  * you may not use this file except in compliance with the License.
      9  * You may obtain a copy of the License at
     10  *
     11  *      http://www.apache.org/licenses/LICENSE-2.0
     12  *
     13  * Unless required by applicable law or agreed to in writing, software
     14  * distributed under the License is distributed on an "AS IS" BASIS,
     15  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
     16  * See the License for the specific language governing permissions and
     17  * limitations under the License.
     18  *
     19  *//*!
     20  * \file
     21  * \brief Utilities for STL containers.
     22  *//*--------------------------------------------------------------------*/
     23 
     24 #include "deSTLUtil.hpp"
     25 
     26 #include <map>
     27 #include <set>
     28 
     29 using std::map;
     30 using std::set;
     31 
     32 namespace de
     33 {
     34 
     35 void STLUtil_selfTest (void)
     36 {
     37 	{
     38 		map<int, int> m;
     39 		insert(m, 4, 5);
     40 		DE_TEST_ASSERT(contains(m, 4));
     41 		DE_TEST_ASSERT(lookup(m, 4) == 5);
     42 		DE_TEST_ASSERT(*tryLookup(m, 4) == 5);
     43 		DE_TEST_ASSERT(!contains(m, 3));
     44 		DE_TEST_ASSERT(tryLookup(m, 3) == DE_NULL);
     45 		DE_TEST_ASSERT(lookupDefault(m, 3, 7) == 7);
     46 	}
     47 
     48 	{
     49 		set<int> s1;
     50 		s1.insert(2);
     51 		s1.insert(3);
     52 		DE_TEST_ASSERT(contains(s1, 2));
     53 		DE_TEST_ASSERT(contains(s1, 3));
     54 		DE_TEST_ASSERT(!contains(s1, 5));
     55 
     56 		set<int> s2;
     57 		s2.insert(3);
     58 		s2.insert(5);
     59 		DE_TEST_ASSERT(!contains(s2, 2));
     60 		DE_TEST_ASSERT(contains(s2, 3));
     61 		DE_TEST_ASSERT(contains(s2, 5));
     62 
     63 		set<int> si = intersection(s1, s2);
     64 		DE_TEST_ASSERT(!contains(si, 2));
     65 		DE_TEST_ASSERT(contains(si, 3));
     66 		DE_TEST_ASSERT(!contains(si, 5));
     67 
     68 		set<int> su = set_union(s1, s2);
     69 		DE_TEST_ASSERT(contains(su, 2));
     70 		DE_TEST_ASSERT(contains(su, 3));
     71 		DE_TEST_ASSERT(contains(su, 5));
     72 	}
     73 }
     74 
     75 }
     76