1 // Copyright (c) 2006-2009 The Chromium Authors. All rights reserved. 2 // Use of this source code is governed by a BSD-style license that can be 3 // found in the LICENSE file. 4 5 // In most .h files, we would rather include a declaration of an stl 6 // rather than including the appropriate stl h file (which brings in 7 // lots of noise). For many STL classes this is ok (eg pair), but for 8 // some it's really annoying. We define those here, so you can 9 // just include this file instead of having to deal with the annoyance. 10 // 11 // Most of the annoyance, btw, has to do with the default allocator. 12 13 #ifndef _STL_DECL_MSVC_H 14 #define _STL_DECL_MSVC_H 15 16 // VC++ namespace / STL issues; make them explicit 17 #include <wchar.h> 18 #include <string> 19 #include <vector> 20 #include <functional> 21 #include <utility> 22 #include <set> 23 #include <list> 24 #define slist list 25 #include <algorithm> 26 #include <deque> 27 #include <iostream> 28 #include <map> 29 #include <queue> 30 #include <stack> 31 32 // copy_n isn't to be found anywhere in MSVC's STL 33 template <typename InputIterator, typename Size, typename OutputIterator> 34 std::pair<InputIterator, OutputIterator> 35 copy_n(InputIterator in, Size count, OutputIterator out) { 36 for ( ; count > 0; --count) { 37 *out = *in; 38 ++out; 39 ++in; 40 } 41 return std::make_pair(in, out); 42 } 43 44 // Nor are the following selectors 45 template <typename T> 46 struct identity { 47 inline const T& operator()(const T& t) const { return t; } 48 }; 49 50 // Copied from STLport 51 template <class _Pair> 52 struct select1st : public std::unary_function<_Pair, typename _Pair::first_type> { 53 const typename _Pair::first_type& operator()(const _Pair& __x) const { 54 return __x.first; 55 } 56 }; 57 58 template <class _Pair> 59 struct select2nd : public std::unary_function<_Pair, typename _Pair::second_type> 60 { 61 const typename _Pair::second_type& operator()(const _Pair& __x) const { 62 return __x.second; 63 } 64 }; 65 66 67 #if _MSC_VER >= 1300 68 69 // If you compile on Windows and get a compile-time error because 70 // some google3 code specifies a 3rd or 4th parameter to one of 71 // these template classes, then you have to put in some #ifdefs 72 // and use the NATIVE_HASH_NAMESPACE::hash_(set|map) implementation. 73 namespace msvchash { 74 template <typename Key> 75 struct hash; 76 77 template <class Key, 78 class HashFcn = hash<Key> > 79 class hash_set; 80 81 template <class Key, class Val, 82 class HashFcn = hash<Key> > 83 class hash_map; 84 85 template <class Key, 86 class HashFcn = hash<Key> > 87 class hash_multiset; 88 89 template <class Key, class Val, 90 class HashFcn = hash<Key> > 91 class hash_multimap; 92 } // end namespace msvchash 93 94 using msvchash::hash_set; 95 using msvchash::hash_map; 96 using msvchash::hash; 97 using msvchash::hash_multimap; 98 using msvchash::hash_multiset; 99 100 #else 101 #define hash_map map 102 #define hash_set set 103 #endif 104 105 using namespace std; 106 107 #endif /* #ifdef _STL_DECL_MSVC_H */ 108
