base/string_piece_unittest.cc

   1 // Copyright (c) 2012 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 #include <string>
   6
   7 #include "base/string16.h"
   8 #include "base/string_piece.h"
   9 #include "base/utf_string_conversions.h"
  10 #include "testing/gtest/include/gtest/gtest.h"
  11
  12 namespace base {
  13
  14 template <typename T>
  15 class CommonStringPieceTest : public ::testing::Test {
  16  public:
  17   static const T as_string(const char* input) {
  18     return T(input);
  19   }
  20   static const T& as_string(const T& input) {
  21     return input;
  22   }
  23 };
  24
  25 template <>
  26 class CommonStringPieceTest<string16> : public ::testing::Test {
  27  public:
  28   static const string16 as_string(const char* input) {
  29     return ASCIIToUTF16(input);
  30   }
  31   static const string16 as_string(const std::string& input) {
  32     return ASCIIToUTF16(input);
  33   }
  34 };
  35
  36 typedef ::testing::Types<std::string, string16> SupportedStringTypes;
  37
  38 TYPED_TEST_CASE(CommonStringPieceTest, SupportedStringTypes);
  39
  40 TYPED_TEST(CommonStringPieceTest, CheckComparisonOperators) {
  41 #define CMP_Y(op, x, y)                                                    \
  42   {                                                                        \
  43     TypeParam lhs(TestFixture::as_string(x));                              \
  44     TypeParam rhs(TestFixture::as_string(y));                              \
  45     ASSERT_TRUE( (BasicStringPiece<TypeParam>((lhs.c_str())) op            \
  46                   BasicStringPiece<TypeParam>((rhs.c_str()))));            \
  47     ASSERT_TRUE( (BasicStringPiece<TypeParam>((lhs.c_str())).compare(      \
  48                       BasicStringPiece<TypeParam>((rhs.c_str()))) op 0));  \
  49   }
  50
  51 #define CMP_N(op, x, y)                                                    \
  52   {                                                                        \
  53     TypeParam lhs(TestFixture::as_string(x));                              \
  54     TypeParam rhs(TestFixture::as_string(y));                              \
  55     ASSERT_FALSE( (BasicStringPiece<TypeParam>((lhs.c_str())) op           \
  56                   BasicStringPiece<TypeParam>((rhs.c_str()))));            \
  57     ASSERT_FALSE( (BasicStringPiece<TypeParam>((lhs.c_str())).compare(     \
  58                       BasicStringPiece<TypeParam>((rhs.c_str()))) op 0));  \
  59   }
  60
  61   CMP_Y(==, "",   "");
  62   CMP_Y(==, "a",  "a");
  63   CMP_Y(==, "aa", "aa");
  64   CMP_N(==, "a",  "");
  65   CMP_N(==, "",   "a");
  66   CMP_N(==, "a",  "b");
  67   CMP_N(==, "a",  "aa");
  68   CMP_N(==, "aa", "a");
  69
  70   CMP_N(!=, "",   "");
  71   CMP_N(!=, "a",  "a");
  72   CMP_N(!=, "aa", "aa");
  73   CMP_Y(!=, "a",  "");
  74   CMP_Y(!=, "",   "a");
  75   CMP_Y(!=, "a",  "b");
  76   CMP_Y(!=, "a",  "aa");
  77   CMP_Y(!=, "aa", "a");
  78
  79   CMP_Y(<, "a",  "b");
  80   CMP_Y(<, "a",  "aa");
  81   CMP_Y(<, "aa", "b");
  82   CMP_Y(<, "aa", "bb");
  83   CMP_N(<, "a",  "a");
  84   CMP_N(<, "b",  "a");
  85   CMP_N(<, "aa", "a");
  86   CMP_N(<, "b",  "aa");
  87   CMP_N(<, "bb", "aa");
  88
  89   CMP_Y(<=, "a",  "a");
  90   CMP_Y(<=, "a",  "b");
  91   CMP_Y(<=, "a",  "aa");
  92   CMP_Y(<=, "aa", "b");
  93   CMP_Y(<=, "aa", "bb");
  94   CMP_N(<=, "b",  "a");
  95   CMP_N(<=, "aa", "a");
  96   CMP_N(<=, "b",  "aa");
  97   CMP_N(<=, "bb", "aa");
  98
  99   CMP_N(>=, "a",  "b");
 100   CMP_N(>=, "a",  "aa");
 101   CMP_N(>=, "aa", "b");
 102   CMP_N(>=, "aa", "bb");
 103   CMP_Y(>=, "a",  "a");
 104   CMP_Y(>=, "b",  "a");
 105   CMP_Y(>=, "aa", "a");
 106   CMP_Y(>=, "b",  "aa");
 107   CMP_Y(>=, "bb", "aa");
 108
 109   CMP_N(>, "a",  "a");
 110   CMP_N(>, "a",  "b");
 111   CMP_N(>, "a",  "aa");
 112   CMP_N(>, "aa", "b");
 113   CMP_N(>, "aa", "bb");
 114   CMP_Y(>, "b",  "a");
 115   CMP_Y(>, "aa", "a");
 116   CMP_Y(>, "b",  "aa");
 117   CMP_Y(>, "bb", "aa");
 118
 119   std::string x;
 120   for (int i = 0; i < 256; i++) {
 121     x += 'a';
 122     std::string y = x;
 123     CMP_Y(==, x, y);
 124     for (int j = 0; j < i; j++) {
 125       std::string z = x;
 126       z[j] = 'b';       // Differs in position 'j'
 127       CMP_N(==, x, z);
 128     }
 129   }
 130
 131 #undef CMP_Y
 132 #undef CMP_N
 133 }
 134
 135 TYPED_TEST(CommonStringPieceTest, CheckSTL) {
 136   TypeParam alphabet(TestFixture::as_string("abcdefghijklmnopqrstuvwxyz"));
 137   TypeParam abc(TestFixture::as_string("abc"));
 138   TypeParam xyz(TestFixture::as_string("xyz"));
 139   TypeParam foobar(TestFixture::as_string("foobar"));
 140
 141   BasicStringPiece<TypeParam> a(alphabet);
 142   BasicStringPiece<TypeParam> b(abc);
 143   BasicStringPiece<TypeParam> c(xyz);
 144   BasicStringPiece<TypeParam> d(foobar);
 145   BasicStringPiece<TypeParam> e;
 146   TypeParam temp(TestFixture::as_string("123"));
 147   temp += static_cast<typename TypeParam::value_type>(0);
 148   temp += TestFixture::as_string("456");
 149   BasicStringPiece<TypeParam> f(temp);
 150
 151   ASSERT_EQ(a[6], static_cast<typename TypeParam::value_type>('g'));
 152   ASSERT_EQ(b[0], static_cast<typename TypeParam::value_type>('a'));
 153   ASSERT_EQ(c[2], static_cast<typename TypeParam::value_type>('z'));
 154   ASSERT_EQ(f[3], static_cast<typename TypeParam::value_type>('\0'));
 155   ASSERT_EQ(f[5], static_cast<typename TypeParam::value_type>('5'));
 156
 157   ASSERT_EQ(*d.data(), static_cast<typename TypeParam::value_type>('f'));
 158   ASSERT_EQ(d.data()[5], static_cast<typename TypeParam::value_type>('r'));
 159   ASSERT_TRUE(e.data() == NULL);
 160
 161   ASSERT_EQ(*a.begin(), static_cast<typename TypeParam::value_type>('a'));
 162   ASSERT_EQ(*(b.begin() + 2), static_cast<typename TypeParam::value_type>('c'));
 163   ASSERT_EQ(*(c.end() - 1), static_cast<typename TypeParam::value_type>('z'));
 164
 165   ASSERT_EQ(*a.rbegin(), static_cast<typename TypeParam::value_type>('z'));
 166   ASSERT_EQ(*(b.rbegin() + 2),
 167             static_cast<typename TypeParam::value_type>('a'));
 168   ASSERT_EQ(*(c.rend() - 1), static_cast<typename TypeParam::value_type>('x'));
 169   ASSERT_TRUE(a.rbegin() + 26 == a.rend());
 170
 171   ASSERT_EQ(a.size(), 26U);
 172   ASSERT_EQ(b.size(), 3U);
 173   ASSERT_EQ(c.size(), 3U);
 174   ASSERT_EQ(d.size(), 6U);
 175   ASSERT_EQ(e.size(), 0U);
 176   ASSERT_EQ(f.size(), 7U);
 177
 178   ASSERT_TRUE(!d.empty());
 179   ASSERT_TRUE(d.begin() != d.end());
 180   ASSERT_TRUE(d.begin() + 6 == d.end());
 181
 182   ASSERT_TRUE(e.empty());
 183   ASSERT_TRUE(e.begin() == e.end());
 184
 185   d.clear();
 186   ASSERT_EQ(d.size(), 0U);
 187   ASSERT_TRUE(d.empty());
 188   ASSERT_TRUE(d.data() == NULL);
 189   ASSERT_TRUE(d.begin() == d.end());
 190
 191   ASSERT_GE(a.max_size(), a.capacity());
 192   ASSERT_GE(a.capacity(), a.size());
 193 }
 194
 195 // STL stuff only supported by the std::string version
 196 TEST(StringPieceTest, CheckSTL) {
 197   StringPiece a("abcdefghijklmnopqrstuvwxyz");
 198   StringPiece b("abc");
 199   StringPiece c("xyz");
 200   StringPiece d("foobar");
 201   d.clear();
 202   StringPiece e;
 203   std::string temp("123");
 204   temp += '\0';
 205   temp += "456";
 206   StringPiece f(temp);
 207
 208   char buf[4] = { '%', '%', '%', '%' };
 209   ASSERT_EQ(a.copy(buf, 4), 4U);
 210   ASSERT_EQ(buf[0], a[0]);
 211   ASSERT_EQ(buf[1], a[1]);
 212   ASSERT_EQ(buf[2], a[2]);
 213   ASSERT_EQ(buf[3], a[3]);
 214   ASSERT_EQ(a.copy(buf, 3, 7), 3U);
 215   ASSERT_EQ(buf[0], a[7]);
 216   ASSERT_EQ(buf[1], a[8]);
 217   ASSERT_EQ(buf[2], a[9]);
 218   ASSERT_EQ(buf[3], a[3]);
 219   ASSERT_EQ(c.copy(buf, 99), 3U);
 220   ASSERT_EQ(buf[0], c[0]);
 221   ASSERT_EQ(buf[1], c[1]);
 222   ASSERT_EQ(buf[2], c[2]);
 223   ASSERT_EQ(buf[3], a[3]);
 224
 225   ASSERT_EQ(StringPiece::npos, std::string::npos);
 226
 227   ASSERT_EQ(a.find(b), 0U);
 228   ASSERT_EQ(a.find(b, 1), StringPiece::npos);
 229   ASSERT_EQ(a.find(c), 23U);
 230   ASSERT_EQ(a.find(c, 9), 23U);
 231   ASSERT_EQ(a.find(c, StringPiece::npos), StringPiece::npos);
 232   ASSERT_EQ(b.find(c), StringPiece::npos);
 233   ASSERT_EQ(b.find(c, StringPiece::npos), StringPiece::npos);
 234   ASSERT_EQ(a.find(d), 0U);
 235   ASSERT_EQ(a.find(e), 0U);
 236   ASSERT_EQ(a.find(d, 12), 12U);
 237   ASSERT_EQ(a.find(e, 17), 17U);
 238   StringPiece g("xx not found bb");
 239   ASSERT_EQ(a.find(g), StringPiece::npos);
 240   // empty string nonsense
 241   ASSERT_EQ(d.find(b), StringPiece::npos);
 242   ASSERT_EQ(e.find(b), StringPiece::npos);
 243   ASSERT_EQ(d.find(b, 4), StringPiece::npos);
 244   ASSERT_EQ(e.find(b, 7), StringPiece::npos);
 245
 246   size_t empty_search_pos = std::string().find(std::string());
 247   ASSERT_EQ(d.find(d), empty_search_pos);
 248   ASSERT_EQ(d.find(e), empty_search_pos);
 249   ASSERT_EQ(e.find(d), empty_search_pos);
 250   ASSERT_EQ(e.find(e), empty_search_pos);
 251   ASSERT_EQ(d.find(d, 4), std::string().find(std::string(), 4));
 252   ASSERT_EQ(d.find(e, 4), std::string().find(std::string(), 4));
 253   ASSERT_EQ(e.find(d, 4), std::string().find(std::string(), 4));
 254   ASSERT_EQ(e.find(e, 4), std::string().find(std::string(), 4));
 255
 256   ASSERT_EQ(a.find('a'), 0U);
 257   ASSERT_EQ(a.find('c'), 2U);
 258   ASSERT_EQ(a.find('z'), 25U);
 259   ASSERT_EQ(a.find('$'), StringPiece::npos);
 260   ASSERT_EQ(a.find('\0'), StringPiece::npos);
 261   ASSERT_EQ(f.find('\0'), 3U);
 262   ASSERT_EQ(f.find('3'), 2U);
 263   ASSERT_EQ(f.find('5'), 5U);
 264   ASSERT_EQ(g.find('o'), 4U);
 265   ASSERT_EQ(g.find('o', 4), 4U);
 266   ASSERT_EQ(g.find('o', 5), 8U);
 267   ASSERT_EQ(a.find('b', 5), StringPiece::npos);
 268   // empty string nonsense
 269   ASSERT_EQ(d.find('\0'), StringPiece::npos);
 270   ASSERT_EQ(e.find('\0'), StringPiece::npos);
 271   ASSERT_EQ(d.find('\0', 4), StringPiece::npos);
 272   ASSERT_EQ(e.find('\0', 7), StringPiece::npos);
 273   ASSERT_EQ(d.find('x'), StringPiece::npos);
 274   ASSERT_EQ(e.find('x'), StringPiece::npos);
 275   ASSERT_EQ(d.find('x', 4), StringPiece::npos);
 276   ASSERT_EQ(e.find('x', 7), StringPiece::npos);
 277
 278   ASSERT_EQ(a.rfind(b), 0U);
 279   ASSERT_EQ(a.rfind(b, 1), 0U);
 280   ASSERT_EQ(a.rfind(c), 23U);
 281   ASSERT_EQ(a.rfind(c, 22U), StringPiece::npos);
 282   ASSERT_EQ(a.rfind(c, 1U), StringPiece::npos);
 283   ASSERT_EQ(a.rfind(c, 0U), StringPiece::npos);
 284   ASSERT_EQ(b.rfind(c), StringPiece::npos);
 285   ASSERT_EQ(b.rfind(c, 0U), StringPiece::npos);
 286   ASSERT_EQ(a.rfind(d), (size_t) a.as_string().rfind(std::string()));
 287   ASSERT_EQ(a.rfind(e), a.as_string().rfind(std::string()));
 288   ASSERT_EQ(a.rfind(d, 12), 12U);
 289   ASSERT_EQ(a.rfind(e, 17), 17U);
 290   ASSERT_EQ(a.rfind(g), StringPiece::npos);
 291   ASSERT_EQ(d.rfind(b), StringPiece::npos);
 292   ASSERT_EQ(e.rfind(b), StringPiece::npos);
 293   ASSERT_EQ(d.rfind(b, 4), StringPiece::npos);
 294   ASSERT_EQ(e.rfind(b, 7), StringPiece::npos);
 295   // empty string nonsense
 296   ASSERT_EQ(d.rfind(d, 4), std::string().rfind(std::string()));
 297   ASSERT_EQ(e.rfind(d, 7), std::string().rfind(std::string()));
 298   ASSERT_EQ(d.rfind(e, 4), std::string().rfind(std::string()));
 299   ASSERT_EQ(e.rfind(e, 7), std::string().rfind(std::string()));
 300   ASSERT_EQ(d.rfind(d), std::string().rfind(std::string()));
 301   ASSERT_EQ(e.rfind(d), std::string().rfind(std::string()));
 302   ASSERT_EQ(d.rfind(e), std::string().rfind(std::string()));
 303   ASSERT_EQ(e.rfind(e), std::string().rfind(std::string()));
 304
 305   ASSERT_EQ(g.rfind('o'), 8U);
 306   ASSERT_EQ(g.rfind('q'), StringPiece::npos);
 307   ASSERT_EQ(g.rfind('o', 8), 8U);
 308   ASSERT_EQ(g.rfind('o', 7), 4U);
 309   ASSERT_EQ(g.rfind('o', 3), StringPiece::npos);
 310   ASSERT_EQ(f.rfind('\0'), 3U);
 311   ASSERT_EQ(f.rfind('\0', 12), 3U);
 312   ASSERT_EQ(f.rfind('3'), 2U);
 313   ASSERT_EQ(f.rfind('5'), 5U);
 314   // empty string nonsense
 315   ASSERT_EQ(d.rfind('o'), StringPiece::npos);
 316   ASSERT_EQ(e.rfind('o'), StringPiece::npos);
 317   ASSERT_EQ(d.rfind('o', 4), StringPiece::npos);
 318   ASSERT_EQ(e.rfind('o', 7), StringPiece::npos);
 319
 320   ASSERT_EQ(
 321       StringPiece("one,two:three;four").find_first_of(StringPiece(",:"), 1),
 322       3U);
 323   ASSERT_EQ(a.find_first_of(b), 0U);
 324   ASSERT_EQ(a.find_first_of(b, 0), 0U);
 325   ASSERT_EQ(a.find_first_of(b, 1), 1U);
 326   ASSERT_EQ(a.find_first_of(b, 2), 2U);
 327   ASSERT_EQ(a.find_first_of(b, 3), StringPiece::npos);
 328   ASSERT_EQ(a.find_first_of(c), 23U);
 329   ASSERT_EQ(a.find_first_of(c, 23), 23U);
 330   ASSERT_EQ(a.find_first_of(c, 24), 24U);
 331   ASSERT_EQ(a.find_first_of(c, 25), 25U);
 332   ASSERT_EQ(a.find_first_of(c, 26), StringPiece::npos);
 333   ASSERT_EQ(g.find_first_of(b), 13U);
 334   ASSERT_EQ(g.find_first_of(c), 0U);
 335   ASSERT_EQ(a.find_first_of(f), StringPiece::npos);
 336   ASSERT_EQ(f.find_first_of(a), StringPiece::npos);
 337   // empty string nonsense
 338   ASSERT_EQ(a.find_first_of(d), StringPiece::npos);
 339   ASSERT_EQ(a.find_first_of(e), StringPiece::npos);
 340   ASSERT_EQ(d.find_first_of(b), StringPiece::npos);
 341   ASSERT_EQ(e.find_first_of(b), StringPiece::npos);
 342   ASSERT_EQ(d.find_first_of(d), StringPiece::npos);
 343   ASSERT_EQ(e.find_first_of(d), StringPiece::npos);
 344   ASSERT_EQ(d.find_first_of(e), StringPiece::npos);
 345   ASSERT_EQ(e.find_first_of(e), StringPiece::npos);
 346
 347   ASSERT_EQ(a.find_first_not_of(b), 3U);
 348   ASSERT_EQ(a.find_first_not_of(c), 0U);
 349   ASSERT_EQ(b.find_first_not_of(a), StringPiece::npos);
 350   ASSERT_EQ(c.find_first_not_of(a), StringPiece::npos);
 351   ASSERT_EQ(f.find_first_not_of(a), 0U);
 352   ASSERT_EQ(a.find_first_not_of(f), 0U);
 353   ASSERT_EQ(a.find_first_not_of(d), 0U);
 354   ASSERT_EQ(a.find_first_not_of(e), 0U);
 355   // empty string nonsense
 356   ASSERT_EQ(d.find_first_not_of(a), StringPiece::npos);
 357   ASSERT_EQ(e.find_first_not_of(a), StringPiece::npos);
 358   ASSERT_EQ(d.find_first_not_of(d), StringPiece::npos);
 359   ASSERT_EQ(e.find_first_not_of(d), StringPiece::npos);
 360   ASSERT_EQ(d.find_first_not_of(e), StringPiece::npos);
 361   ASSERT_EQ(e.find_first_not_of(e), StringPiece::npos);
 362
 363   StringPiece h("====");
 364   ASSERT_EQ(h.find_first_not_of('='), StringPiece::npos);
 365   ASSERT_EQ(h.find_first_not_of('=', 3), StringPiece::npos);
 366   ASSERT_EQ(h.find_first_not_of('\0'), 0U);
 367   ASSERT_EQ(g.find_first_not_of('x'), 2U);
 368   ASSERT_EQ(f.find_first_not_of('\0'), 0U);
 369   ASSERT_EQ(f.find_first_not_of('\0', 3), 4U);
 370   ASSERT_EQ(f.find_first_not_of('\0', 2), 2U);
 371   // empty string nonsense
 372   ASSERT_EQ(d.find_first_not_of('x'), StringPiece::npos);
 373   ASSERT_EQ(e.find_first_not_of('x'), StringPiece::npos);
 374   ASSERT_EQ(d.find_first_not_of('\0'), StringPiece::npos);
 375   ASSERT_EQ(e.find_first_not_of('\0'), StringPiece::npos);
 376
 377   //  StringPiece g("xx not found bb");
 378   StringPiece i("56");
 379   ASSERT_EQ(h.find_last_of(a), StringPiece::npos);
 380   ASSERT_EQ(g.find_last_of(a), g.size()-1);
 381   ASSERT_EQ(a.find_last_of(b), 2U);
 382   ASSERT_EQ(a.find_last_of(c), a.size()-1);
 383   ASSERT_EQ(f.find_last_of(i), 6U);
 384   ASSERT_EQ(a.find_last_of('a'), 0U);
 385   ASSERT_EQ(a.find_last_of('b'), 1U);
 386   ASSERT_EQ(a.find_last_of('z'), 25U);
 387   ASSERT_EQ(a.find_last_of('a', 5), 0U);
 388   ASSERT_EQ(a.find_last_of('b', 5), 1U);
 389   ASSERT_EQ(a.find_last_of('b', 0), StringPiece::npos);
 390   ASSERT_EQ(a.find_last_of('z', 25), 25U);
 391   ASSERT_EQ(a.find_last_of('z', 24), StringPiece::npos);
 392   ASSERT_EQ(f.find_last_of(i, 5), 5U);
 393   ASSERT_EQ(f.find_last_of(i, 6), 6U);
 394   ASSERT_EQ(f.find_last_of(a, 4), StringPiece::npos);
 395   // empty string nonsense
 396   ASSERT_EQ(f.find_last_of(d), StringPiece::npos);
 397   ASSERT_EQ(f.find_last_of(e), StringPiece::npos);
 398   ASSERT_EQ(f.find_last_of(d, 4), StringPiece::npos);
 399   ASSERT_EQ(f.find_last_of(e, 4), StringPiece::npos);
 400   ASSERT_EQ(d.find_last_of(d), StringPiece::npos);
 401   ASSERT_EQ(d.find_last_of(e), StringPiece::npos);
 402   ASSERT_EQ(e.find_last_of(d), StringPiece::npos);
 403   ASSERT_EQ(e.find_last_of(e), StringPiece::npos);
 404   ASSERT_EQ(d.find_last_of(f), StringPiece::npos);
 405   ASSERT_EQ(e.find_last_of(f), StringPiece::npos);
 406   ASSERT_EQ(d.find_last_of(d, 4), StringPiece::npos);
 407   ASSERT_EQ(d.find_last_of(e, 4), StringPiece::npos);
 408   ASSERT_EQ(e.find_last_of(d, 4), StringPiece::npos);
 409   ASSERT_EQ(e.find_last_of(e, 4), StringPiece::npos);
 410   ASSERT_EQ(d.find_last_of(f, 4), StringPiece::npos);
 411   ASSERT_EQ(e.find_last_of(f, 4), StringPiece::npos);
 412
 413   ASSERT_EQ(a.find_last_not_of(b), a.size()-1);
 414   ASSERT_EQ(a.find_last_not_of(c), 22U);
 415   ASSERT_EQ(b.find_last_not_of(a), StringPiece::npos);
 416   ASSERT_EQ(b.find_last_not_of(b), StringPiece::npos);
 417   ASSERT_EQ(f.find_last_not_of(i), 4U);
 418   ASSERT_EQ(a.find_last_not_of(c, 24), 22U);
 419   ASSERT_EQ(a.find_last_not_of(b, 3), 3U);
 420   ASSERT_EQ(a.find_last_not_of(b, 2), StringPiece::npos);
 421   // empty string nonsense
 422   ASSERT_EQ(f.find_last_not_of(d), f.size()-1);
 423   ASSERT_EQ(f.find_last_not_of(e), f.size()-1);
 424   ASSERT_EQ(f.find_last_not_of(d, 4), 4U);
 425   ASSERT_EQ(f.find_last_not_of(e, 4), 4U);
 426   ASSERT_EQ(d.find_last_not_of(d), StringPiece::npos);
 427   ASSERT_EQ(d.find_last_not_of(e), StringPiece::npos);
 428   ASSERT_EQ(e.find_last_not_of(d), StringPiece::npos);
 429   ASSERT_EQ(e.find_last_not_of(e), StringPiece::npos);
 430   ASSERT_EQ(d.find_last_not_of(f), StringPiece::npos);
 431   ASSERT_EQ(e.find_last_not_of(f), StringPiece::npos);
 432   ASSERT_EQ(d.find_last_not_of(d, 4), StringPiece::npos);
 433   ASSERT_EQ(d.find_last_not_of(e, 4), StringPiece::npos);
 434   ASSERT_EQ(e.find_last_not_of(d, 4), StringPiece::npos);
 435   ASSERT_EQ(e.find_last_not_of(e, 4), StringPiece::npos);
 436   ASSERT_EQ(d.find_last_not_of(f, 4), StringPiece::npos);
 437   ASSERT_EQ(e.find_last_not_of(f, 4), StringPiece::npos);
 438
 439   ASSERT_EQ(h.find_last_not_of('x'), h.size() - 1);
 440   ASSERT_EQ(h.find_last_not_of('='), StringPiece::npos);
 441   ASSERT_EQ(b.find_last_not_of('c'), 1U);
 442   ASSERT_EQ(h.find_last_not_of('x', 2), 2U);
 443   ASSERT_EQ(h.find_last_not_of('=', 2), StringPiece::npos);
 444   ASSERT_EQ(b.find_last_not_of('b', 1), 0U);
 445   // empty string nonsense
 446   ASSERT_EQ(d.find_last_not_of('x'), StringPiece::npos);
 447   ASSERT_EQ(e.find_last_not_of('x'), StringPiece::npos);
 448   ASSERT_EQ(d.find_last_not_of('\0'), StringPiece::npos);
 449   ASSERT_EQ(e.find_last_not_of('\0'), StringPiece::npos);
 450
 451   ASSERT_EQ(a.substr(0, 3), b);
 452   ASSERT_EQ(a.substr(23), c);
 453   ASSERT_EQ(a.substr(23, 3), c);
 454   ASSERT_EQ(a.substr(23, 99), c);
 455   ASSERT_EQ(a.substr(0), a);
 456   ASSERT_EQ(a.substr(3, 2), "de");
 457   // empty string nonsense
 458   ASSERT_EQ(a.substr(99, 2), e);
 459   ASSERT_EQ(d.substr(99), e);
 460   ASSERT_EQ(d.substr(0, 99), e);
 461   ASSERT_EQ(d.substr(99, 99), e);
 462 }
 463
 464 TYPED_TEST(CommonStringPieceTest, CheckCustom) {
 465   TypeParam foobar(TestFixture::as_string("foobar"));
 466   BasicStringPiece<TypeParam> a(foobar);
 467   TypeParam s1(TestFixture::as_string("123"));
 468   s1 += static_cast<typename TypeParam::value_type>('\0');
 469   s1 += TestFixture::as_string("456");
 470   BasicStringPiece<TypeParam> b(s1);
 471   BasicStringPiece<TypeParam> e;
 472   TypeParam s2;
 473
 474   // remove_prefix
 475   BasicStringPiece<TypeParam> c(a);
 476   c.remove_prefix(3);
 477   ASSERT_EQ(c, TestFixture::as_string("bar"));
 478   c = a;
 479   c.remove_prefix(0);
 480   ASSERT_EQ(c, a);
 481   c.remove_prefix(c.size());
 482   ASSERT_EQ(c, e);
 483
 484   // remove_suffix
 485   c = a;
 486   c.remove_suffix(3);
 487   ASSERT_EQ(c, TestFixture::as_string("foo"));
 488   c = a;
 489   c.remove_suffix(0);
 490   ASSERT_EQ(c, a);
 491   c.remove_suffix(c.size());
 492   ASSERT_EQ(c, e);
 493
 494   // set
 495   c.set(foobar.c_str());
 496   ASSERT_EQ(c, a);
 497   c.set(foobar.c_str(), 6);
 498   ASSERT_EQ(c, a);
 499   c.set(foobar.c_str(), 0);
 500   ASSERT_EQ(c, e);
 501   c.set(foobar.c_str(), 7);  // Note, has an embedded NULL
 502   ASSERT_NE(c, a);
 503
 504   // as_string
 505   TypeParam s3(a.as_string().c_str(), 7);  // Note, has an embedded NULL
 506   ASSERT_TRUE(c == s3);
 507   TypeParam s4(e.as_string());
 508   ASSERT_TRUE(s4.empty());
 509 }
 510
 511 TEST(StringPieceTest, CheckCustom) {
 512   StringPiece a("foobar");
 513   std::string s1("123");
 514   s1 += '\0';
 515   s1 += "456";
 516   StringPiece b(s1);
 517   StringPiece e;
 518   std::string s2;
 519
 520   // CopyToString
 521   a.CopyToString(&s2);
 522   ASSERT_EQ(s2.size(), 6U);
 523   ASSERT_EQ(s2, "foobar");
 524   b.CopyToString(&s2);
 525   ASSERT_EQ(s2.size(), 7U);
 526   ASSERT_EQ(s1, s2);
 527   e.CopyToString(&s2);
 528   ASSERT_TRUE(s2.empty());
 529
 530   // AppendToString
 531   s2.erase();
 532   a.AppendToString(&s2);
 533   ASSERT_EQ(s2.size(), 6U);
 534   ASSERT_EQ(s2, "foobar");
 535   a.AppendToString(&s2);
 536   ASSERT_EQ(s2.size(), 12U);
 537   ASSERT_EQ(s2, "foobarfoobar");
 538
 539   // starts_with
 540   ASSERT_TRUE(a.starts_with(a));
 541   ASSERT_TRUE(a.starts_with("foo"));
 542   ASSERT_TRUE(a.starts_with(e));
 543   ASSERT_TRUE(b.starts_with(s1));
 544   ASSERT_TRUE(b.starts_with(b));
 545   ASSERT_TRUE(b.starts_with(e));
 546   ASSERT_TRUE(e.starts_with(""));
 547   ASSERT_TRUE(!a.starts_with(b));
 548   ASSERT_TRUE(!b.starts_with(a));
 549   ASSERT_TRUE(!e.starts_with(a));
 550
 551   // ends with
 552   ASSERT_TRUE(a.ends_with(a));
 553   ASSERT_TRUE(a.ends_with("bar"));
 554   ASSERT_TRUE(a.ends_with(e));
 555   ASSERT_TRUE(b.ends_with(s1));
 556   ASSERT_TRUE(b.ends_with(b));
 557   ASSERT_TRUE(b.ends_with(e));
 558   ASSERT_TRUE(e.ends_with(""));
 559   ASSERT_TRUE(!a.ends_with(b));
 560   ASSERT_TRUE(!b.ends_with(a));
 561   ASSERT_TRUE(!e.ends_with(a));
 562
 563   StringPiece c;
 564   c.set(static_cast<const void*>("foobar"), 6);
 565   ASSERT_EQ(c, a);
 566   c.set(static_cast<const void*>("foobar"), 0);
 567   ASSERT_EQ(c, e);
 568   c.set(static_cast<const void*>("foobar"), 7);
 569   ASSERT_NE(c, a);
 570 }
 571
 572 TYPED_TEST(CommonStringPieceTest, CheckNULL) {
 573   // we used to crash here, but now we don't.
 574   BasicStringPiece<TypeParam> s(NULL);
 575   ASSERT_EQ(s.data(), (const typename TypeParam::value_type*)NULL);
 576   ASSERT_EQ(s.size(), 0U);
 577
 578   s.set(NULL);
 579   ASSERT_EQ(s.data(), (const typename TypeParam::value_type*)NULL);
 580   ASSERT_EQ(s.size(), 0U);
 581
 582   TypeParam str = s.as_string();
 583   ASSERT_EQ(str.length(), 0U);
 584   ASSERT_EQ(str, TypeParam());
 585 }
 586
 587 TYPED_TEST(CommonStringPieceTest, CheckComparisons2) {
 588   TypeParam alphabet(TestFixture::as_string("abcdefghijklmnopqrstuvwxyz"));
 589   TypeParam alphabet_z(TestFixture::as_string("abcdefghijklmnopqrstuvwxyzz"));
 590   TypeParam alphabet_y(TestFixture::as_string("abcdefghijklmnopqrstuvwxyy"));
 591   BasicStringPiece<TypeParam> abc(alphabet);
 592
 593   // check comparison operations on strings longer than 4 bytes.
 594   ASSERT_TRUE(abc == BasicStringPiece<TypeParam>(alphabet));
 595   ASSERT_TRUE(abc.compare(BasicStringPiece<TypeParam>(alphabet)) == 0);
 596
 597   ASSERT_TRUE(abc < BasicStringPiece<TypeParam>(alphabet_z));
 598   ASSERT_TRUE(abc.compare(BasicStringPiece<TypeParam>(alphabet_z)) < 0);
 599
 600   ASSERT_TRUE(abc > BasicStringPiece<TypeParam>(alphabet_y));
 601   ASSERT_TRUE(abc.compare(BasicStringPiece<TypeParam>(alphabet_y)) > 0);
 602 }
 603
 604 // Test operations only supported by std::string version.
 605 TEST(StringPieceTest, CheckComparisons2) {
 606   StringPiece abc("abcdefghijklmnopqrstuvwxyz");
 607
 608   // starts_with
 609   ASSERT_TRUE(abc.starts_with(abc));
 610   ASSERT_TRUE(abc.starts_with("abcdefghijklm"));
 611   ASSERT_TRUE(!abc.starts_with("abcdefguvwxyz"));
 612
 613   // ends_with
 614   ASSERT_TRUE(abc.ends_with(abc));
 615   ASSERT_TRUE(!abc.ends_with("abcdefguvwxyz"));
 616   ASSERT_TRUE(abc.ends_with("nopqrstuvwxyz"));
 617 }
 618
 619 TYPED_TEST(CommonStringPieceTest, StringCompareNotAmbiguous) {
 620   ASSERT_TRUE(TestFixture::as_string("hello").c_str() ==
 621               TestFixture::as_string("hello"));
 622   ASSERT_TRUE(TestFixture::as_string("hello").c_str() <
 623               TestFixture::as_string("world"));
 624 }
 625
 626 TYPED_TEST(CommonStringPieceTest, HeterogenousStringPieceEquals) {
 627   TypeParam hello(TestFixture::as_string("hello"));
 628
 629   ASSERT_TRUE(BasicStringPiece<TypeParam>(hello) == hello);
 630   ASSERT_TRUE(hello.c_str() == BasicStringPiece<TypeParam>(hello));
 631 }
 632
 633 // string16-specific stuff
 634 TEST(StringPiece16Test, CheckSTL) {
 635   // Check some non-ascii characters.
 636   string16 fifth(ASCIIToUTF16("123"));
 637   fifth.push_back(0x0000);
 638   fifth.push_back(0xd8c5);
 639   fifth.push_back(0xdffe);
 640   StringPiece16 f(fifth);
 641
 642   ASSERT_EQ(f[3], '\0');
 643   ASSERT_EQ(f[5], static_cast<char16>(0xdffe));
 644
 645   ASSERT_EQ(f.size(), 6U);
 646 }
 647
 648
 649
 650 TEST(StringPiece16Test, CheckConversion) {
 651   // Make sure that we can convert from UTF8 to UTF16 and back. We use a two
 652   // byte character (G clef) to test this.
 653   ASSERT_EQ(
 654       UTF16ToUTF8(
 655           StringPiece16(UTF8ToUTF16("\xf0\x9d\x84\x9e")).as_string()),
 656       "\xf0\x9d\x84\x9e");
 657 }
 658
 659 TYPED_TEST(CommonStringPieceTest, CheckConstructors) {
 660   TypeParam str(TestFixture::as_string("hello world"));
 661   TypeParam empty;
 662
 663   ASSERT_TRUE(str == BasicStringPiece<TypeParam>(str));
 664   ASSERT_TRUE(str == BasicStringPiece<TypeParam>(str.c_str()));
 665   ASSERT_TRUE(TestFixture::as_string("hello") ==
 666               BasicStringPiece<TypeParam>(str.c_str(), 5));
 667   ASSERT_TRUE(empty == BasicStringPiece<TypeParam>(str.c_str(), 0U));
 668   ASSERT_TRUE(empty == BasicStringPiece<TypeParam>(NULL));
 669   ASSERT_TRUE(empty == BasicStringPiece<TypeParam>(NULL, 0U));
 670   ASSERT_TRUE(empty == BasicStringPiece<TypeParam>());
 671   ASSERT_TRUE(str == BasicStringPiece<TypeParam>(str.begin(), str.end()));
 672   ASSERT_TRUE(empty == BasicStringPiece<TypeParam>(str.begin(), str.begin()));
 673   ASSERT_TRUE(empty == BasicStringPiece<TypeParam>(empty));
 674   ASSERT_TRUE(empty == BasicStringPiece<TypeParam>(empty.begin(), empty.end()));
 675 }
 676
 677 }  // namespace base