string.cpp 9.7 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280
  1. // Boost.Range library
  2. //
  3. // Copyright Thorsten Ottosen 2003-2004. Use, modification and
  4. // distribution is subject to the Boost Software License, Version
  5. // 1.0. (See accompanying file LICENSE_1_0.txt or copy at
  6. // http://www.boost.org/LICENSE_1_0.txt)
  7. //
  8. // For more information, see http://www.boost.org/libs/range/
  9. //
  10. //#define _MSL_USING_NAMESPACE 1
  11. #include <boost/detail/workaround.hpp>
  12. #if BOOST_WORKAROUND(__BORLANDC__, BOOST_TESTED_AT(0x564))
  13. # pragma warn -8091 // suppress warning in Boost.Test
  14. # pragma warn -8057 // unused argument argc/argv in Boost.Test
  15. #endif
  16. #include <boost/array.hpp>
  17. #include <boost/range/as_array.hpp>
  18. #include <boost/range/as_literal.hpp>
  19. #include <boost/range/functions.hpp>
  20. #include <boost/range/metafunctions.hpp>
  21. #include <boost/static_assert.hpp>
  22. #include <boost/type_traits.hpp>
  23. #include <boost/test/test_tools.hpp>
  24. #include <boost/config.hpp>
  25. #include <vector>
  26. #include <fstream>
  27. #include <algorithm>
  28. namespace
  29. {
  30. template< class CharT, std::size_t Length >
  31. class test_string
  32. {
  33. public:
  34. typedef CharT value_type;
  35. typedef value_type* pointer;
  36. typedef const value_type* const_pointer;
  37. typedef std::size_t size_type;
  38. typedef value_type array_t[Length];
  39. typedef const value_type const_array_t[Length];
  40. explicit test_string(const CharT literal_sz[])
  41. {
  42. std::copy(literal_sz, literal_sz + Length, m_buffer.data());
  43. m_buffer[Length] = value_type();
  44. }
  45. const_pointer const_sz() const { return m_buffer.data(); }
  46. pointer mutable_sz() { return m_buffer.data(); }
  47. private:
  48. typedef boost::array<value_type, Length + 1> buffer_t;
  49. buffer_t m_buffer;
  50. };
  51. }
  52. template< class T >
  53. inline BOOST_DEDUCED_TYPENAME boost::range_iterator<T>::type
  54. str_begin( T& r )
  55. {
  56. return boost::begin( boost::as_literal(r) );
  57. }
  58. template< class T >
  59. inline BOOST_DEDUCED_TYPENAME boost::range_iterator<T>::type
  60. str_end( T& r )
  61. {
  62. return boost::end( boost::as_literal(r) );
  63. }
  64. template< class T >
  65. inline BOOST_DEDUCED_TYPENAME boost::range_difference<T>::type
  66. str_size( const T& r )
  67. {
  68. return boost::size( boost::as_literal(r) );
  69. }
  70. template< class T >
  71. inline bool
  72. str_empty( T& r )
  73. {
  74. return boost::empty( boost::as_literal(r) );
  75. }
  76. template< typename Container, typename T >
  77. BOOST_DEDUCED_TYPENAME boost::range_iterator<Container>::type
  78. find( Container& c, T value )
  79. {
  80. return std::find( str_begin(c), str_end(c),
  81. value );
  82. }
  83. template< typename Container, typename T >
  84. BOOST_DEDUCED_TYPENAME boost::range_iterator<const Container>::type
  85. find( const Container& c, T value )
  86. {
  87. return std::find( str_begin(c), str_end(c),
  88. value );
  89. }
  90. template< typename Container, typename T >
  91. BOOST_DEDUCED_TYPENAME boost::range_iterator<Container>::type
  92. find_mutable( Container& c, T value )
  93. {
  94. str_size( c );
  95. return std::find( str_begin(c), str_end(c),
  96. value );
  97. }
  98. template< typename Container, typename T >
  99. BOOST_DEDUCED_TYPENAME boost::range_iterator<const Container>::type
  100. find_const( const Container& c, T value )
  101. {
  102. str_size( c );
  103. return std::find( str_begin(c), str_end(c),
  104. value );
  105. }
  106. std::vector<char>
  107. check_rvalue_return()
  108. {
  109. return std::vector<char>( 10, 'm' );
  110. }
  111. using namespace boost;
  112. void check_char()
  113. {
  114. typedef boost::range_difference<std::string>::type diff_t;
  115. typedef char* char_iterator_t;
  116. typedef char char_array_t[10];
  117. test_string<char, 8> a_string("a string");
  118. test_string<char, 14> another_string("another string");
  119. const char* char_s = a_string.const_sz();
  120. char my_string[] = "another_string";
  121. const char my_const_string[] = "another string";
  122. const diff_t my_string_length = 14;
  123. char* char_s2 = a_string.mutable_sz();
  124. BOOST_STATIC_ASSERT(( is_same< range_value<char_iterator_t>::type,
  125. detail::iterator_traits<char_iterator_t>::value_type>::value ));
  126. BOOST_STATIC_ASSERT(( is_same< range_iterator<char_iterator_t>::type, char_iterator_t >::value ));
  127. BOOST_STATIC_ASSERT(( is_same< range_difference<char_iterator_t>::type,
  128. ::std::ptrdiff_t >::value ));
  129. BOOST_STATIC_ASSERT(( is_same< range_size<char_iterator_t>::type, std::size_t >::value ));
  130. BOOST_STATIC_ASSERT(( is_same< range_iterator<char_iterator_t>::type, char_iterator_t >::value ));
  131. BOOST_STATIC_ASSERT(( is_same< range_iterator<const char*>::type, const char* >::value ));
  132. BOOST_STATIC_ASSERT(( is_same< range_value<char_array_t>::type,
  133. char>::value ));
  134. BOOST_STATIC_ASSERT(( is_same< range_iterator<char_array_t>::type, char* >::value ));
  135. BOOST_STATIC_ASSERT(( is_same< range_iterator<const char_array_t>::type, const char* >::value ));
  136. BOOST_STATIC_ASSERT(( is_same< range_difference<char_array_t>::type,
  137. ::std::ptrdiff_t >::value ));
  138. BOOST_STATIC_ASSERT(( is_same< range_size<char_array_t>::type, std::size_t >::value ));
  139. BOOST_STATIC_ASSERT(( is_same< range_iterator<char_array_t>::type, char* >::value ));
  140. BOOST_STATIC_ASSERT(( is_same< range_iterator<const char_array_t>::type, const char* >::value ));
  141. BOOST_CHECK_EQUAL( str_begin( char_s ), char_s );
  142. const diff_t sz = str_size(char_s);
  143. const char* str_end1 = str_begin( char_s ) + sz;
  144. BOOST_CHECK_EQUAL( str_end( char_s ), str_end1 );
  145. BOOST_CHECK_EQUAL( str_empty( char_s ), (char_s == 0 || char_s[0] == char()) );
  146. BOOST_CHECK_EQUAL( sz, static_cast<diff_t>(std::char_traits<char>::length(char_s)) );
  147. BOOST_CHECK_EQUAL( str_begin( my_string ), my_string );
  148. range_iterator<char_array_t>::type str_end2 = str_begin( my_string ) + str_size(my_string);
  149. range_iterator<char_array_t>::type str_end3 = str_end(my_string);
  150. BOOST_CHECK_EQUAL( str_end3, str_end2 );
  151. BOOST_CHECK_EQUAL( str_empty( my_string ), (my_string == 0 || my_string[0] == char()) );
  152. BOOST_CHECK_EQUAL( str_size( my_string ), my_string_length );
  153. BOOST_CHECK_EQUAL( str_size( my_string ), static_cast<diff_t>(std::char_traits<char>::length(my_string)) );
  154. char to_search = 'n';
  155. BOOST_CHECK( find_mutable( char_s, to_search ) != str_end( char_s ) );
  156. BOOST_CHECK( find_const( char_s, to_search ) != str_end(char_s) );
  157. BOOST_CHECK( find_mutable( my_string, to_search ) != str_end(my_string) );
  158. BOOST_CHECK( find_const( my_string, to_search ) != str_end(my_string) );
  159. BOOST_CHECK( find_mutable( char_s2, to_search ) != str_end(char_s) );
  160. BOOST_CHECK( find_const( char_s2, to_search ) != str_end(char_s2) );
  161. BOOST_CHECK( find_const( as_array( my_string ), to_search ) != str_end(my_string) );
  162. BOOST_CHECK( find_const( as_array( my_const_string ), to_search ) != str_end(my_string) );
  163. //
  164. // Test that as_literal() always scan for null terminator
  165. //
  166. char an_array[] = "foo\0bar";
  167. BOOST_CHECK_EQUAL( str_begin( an_array ), an_array );
  168. BOOST_CHECK_EQUAL( str_end( an_array ), an_array + 3 );
  169. BOOST_CHECK_EQUAL( str_size( an_array ), 3 );
  170. const char a_const_array[] = "foobar\0doh";
  171. BOOST_CHECK_EQUAL( str_begin( a_const_array ), a_const_array );
  172. BOOST_CHECK_EQUAL( str_end( a_const_array ), a_const_array + 6 );
  173. BOOST_CHECK_EQUAL( str_size( a_const_array ), 6 );
  174. }
  175. void check_string()
  176. {
  177. check_char();
  178. #ifndef BOOST_NO_STD_WSTRING
  179. typedef wchar_t* wchar_iterator_t;
  180. test_string<wchar_t, 13> a_wide_string(L"a wide string");
  181. test_string<wchar_t, 19> another_wide_string(L"another wide string");
  182. const wchar_t* char_ws = a_wide_string.const_sz();
  183. wchar_t my_wstring[] = L"another wide string";
  184. wchar_t* char_ws2 = a_wide_string.mutable_sz();
  185. BOOST_STATIC_ASSERT(( is_same< range_value<wchar_iterator_t>::type,
  186. detail::iterator_traits<wchar_iterator_t>::value_type>::value ));
  187. BOOST_STATIC_ASSERT(( is_same< range_iterator<wchar_iterator_t>::type, wchar_iterator_t >::value ));
  188. BOOST_STATIC_ASSERT(( is_same< range_iterator<const wchar_t*>::type, const wchar_t* >::value ));
  189. BOOST_STATIC_ASSERT(( is_same< range_difference<wchar_iterator_t>::type,
  190. detail::iterator_traits<wchar_iterator_t>::difference_type >::value ));
  191. BOOST_STATIC_ASSERT(( is_same< range_size<wchar_iterator_t>::type, std::size_t >::value ));
  192. BOOST_STATIC_ASSERT(( is_same< range_iterator<wchar_iterator_t>::type, wchar_iterator_t >::value ));
  193. BOOST_STATIC_ASSERT(( is_same< range_iterator<const wchar_t*>::type, const wchar_t* >::value ));
  194. typedef boost::range_difference<std::wstring>::type diff_t;
  195. const diff_t sz = str_size( char_ws );
  196. BOOST_CHECK_EQUAL( str_begin( char_ws ), char_ws );
  197. BOOST_CHECK_EQUAL( str_end(char_ws), (str_begin( char_ws ) + sz) );
  198. BOOST_CHECK_EQUAL( str_empty( char_ws ), (char_ws == 0 || char_ws[0] == wchar_t()) );
  199. BOOST_CHECK_EQUAL( sz, static_cast<diff_t>(std::char_traits<wchar_t>::length(char_ws)) );
  200. wchar_t to_search = L'n';
  201. BOOST_CHECK( find( char_ws, to_search ) != str_end(char_ws) );
  202. BOOST_CHECK( find( char_ws2, to_search ) != str_end(char_ws2) );
  203. #if BOOST_WORKAROUND(_MSC_VER, BOOST_TESTED_AT(1300))
  204. BOOST_CHECK( find( my_wstring, to_search ) != str_end(my_wstring) );
  205. #else
  206. boost::ignore_unused_variable_warning( my_wstring );
  207. #endif
  208. #endif
  209. find( check_rvalue_return(), 'n' );
  210. }
  211. #include <boost/test/unit_test.hpp>
  212. using boost::unit_test::test_suite;
  213. test_suite* init_unit_test_suite( int argc, char* argv[] )
  214. {
  215. test_suite* test = BOOST_TEST_SUITE( "Range Test Suite" );
  216. test->add( BOOST_TEST_CASE( &check_string ) );
  217. return test;
  218. }