Home | History | Annotate | Download | only in base
      1 /*
      2  *  Copyright 2015 The WebRTC Project Authors. All rights reserved.
      3  *
      4  *  Use of this source code is governed by a BSD-style license
      5  *  that can be found in the LICENSE file in the root of the source
      6  *  tree. An additional intellectual property rights grant can be found
      7  *  in the file PATENTS.  All contributing project authors may
      8  *  be found in the AUTHORS file in the root of the source tree.
      9  */
     10 
     11 #include <algorithm>
     12 #include <string>
     13 #include <vector>
     14 
     15 #include "webrtc/base/array_view.h"
     16 #include "webrtc/base/buffer.h"
     17 #include "webrtc/base/checks.h"
     18 #include "webrtc/base/gunit.h"
     19 
     20 namespace rtc {
     21 
     22 namespace {
     23 template <typename T>
     24 void Call(ArrayView<T>) {}
     25 }  // namespace
     26 
     27 TEST(ArrayViewTest, TestConstructFromPtrAndArray) {
     28   char arr[] = "Arrr!";
     29   const char carr[] = "Carrr!";
     30   Call<const char>(arr);
     31   Call<const char>(carr);
     32   Call<char>(arr);
     33   // Call<char>(carr);  // Compile error, because can't drop const.
     34   // Call<int>(arr);  // Compile error, because incompatible types.
     35   ArrayView<int*> x;
     36   EXPECT_EQ(0u, x.size());
     37   EXPECT_EQ(nullptr, x.data());
     38   ArrayView<char> y = arr;
     39   EXPECT_EQ(6u, y.size());
     40   EXPECT_EQ(arr, y.data());
     41   ArrayView<const char> z(arr + 1, 3);
     42   EXPECT_EQ(3u, z.size());
     43   EXPECT_EQ(arr + 1, z.data());
     44   ArrayView<const char> w(arr, 2);
     45   EXPECT_EQ(2u, w.size());
     46   EXPECT_EQ(arr, w.data());
     47   ArrayView<char> q(arr, 0);
     48   EXPECT_EQ(0u, q.size());
     49   EXPECT_EQ(nullptr, q.data());
     50 #if RTC_DCHECK_IS_ON && GTEST_HAS_DEATH_TEST && !defined(WEBRTC_ANDROID)
     51   // DCHECK error (nullptr with nonzero size).
     52   EXPECT_DEATH(ArrayView<int>(static_cast<int*>(nullptr), 5), "");
     53 #endif
     54   // These are compile errors, because incompatible types.
     55   // ArrayView<int> m = arr;
     56   // ArrayView<float> n(arr + 2, 2);
     57 }
     58 
     59 TEST(ArrayViewTest, TestCopyConstructor) {
     60   char arr[] = "Arrr!";
     61   ArrayView<char> x = arr;
     62   EXPECT_EQ(6u, x.size());
     63   EXPECT_EQ(arr, x.data());
     64   ArrayView<char> y = x;  // Copy non-const -> non-const.
     65   EXPECT_EQ(6u, y.size());
     66   EXPECT_EQ(arr, y.data());
     67   ArrayView<const char> z = x;  // Copy non-const -> const.
     68   EXPECT_EQ(6u, z.size());
     69   EXPECT_EQ(arr, z.data());
     70   ArrayView<const char> w = z;  // Copy const -> const.
     71   EXPECT_EQ(6u, w.size());
     72   EXPECT_EQ(arr, w.data());
     73   // ArrayView<char> v = z;  // Compile error, because can't drop const.
     74 }
     75 
     76 TEST(ArrayViewTest, TestCopyAssignment) {
     77   char arr[] = "Arrr!";
     78   ArrayView<char> x(arr);
     79   EXPECT_EQ(6u, x.size());
     80   EXPECT_EQ(arr, x.data());
     81   ArrayView<char> y;
     82   y = x;  // Copy non-const -> non-const.
     83   EXPECT_EQ(6u, y.size());
     84   EXPECT_EQ(arr, y.data());
     85   ArrayView<const char> z;
     86   z = x;  // Copy non-const -> const.
     87   EXPECT_EQ(6u, z.size());
     88   EXPECT_EQ(arr, z.data());
     89   ArrayView<const char> w;
     90   w = z;  // Copy const -> const.
     91   EXPECT_EQ(6u, w.size());
     92   EXPECT_EQ(arr, w.data());
     93   // ArrayView<char> v;
     94   // v = z;  // Compile error, because can't drop const.
     95 }
     96 
     97 TEST(ArrayViewTest, TestStdVector) {
     98   std::vector<int> v;
     99   v.push_back(3);
    100   v.push_back(11);
    101   Call<const int>(v);
    102   Call<int>(v);
    103   // Call<unsigned int>(v);  // Compile error, because incompatible types.
    104   ArrayView<int> x = v;
    105   EXPECT_EQ(2u, x.size());
    106   EXPECT_EQ(v.data(), x.data());
    107   ArrayView<const int> y;
    108   y = v;
    109   EXPECT_EQ(2u, y.size());
    110   EXPECT_EQ(v.data(), y.data());
    111   // ArrayView<double> d = v;  // Compile error, because incompatible types.
    112   const std::vector<int> cv;
    113   Call<const int>(cv);
    114   // Call<int>(cv);  // Compile error, because can't drop const.
    115   ArrayView<const int> z = cv;
    116   EXPECT_EQ(0u, z.size());
    117   EXPECT_EQ(nullptr, z.data());
    118   // ArrayView<int> w = cv;  // Compile error, because can't drop const.
    119 }
    120 
    121 TEST(ArrayViewTest, TestRtcBuffer) {
    122   rtc::Buffer b = "so buffer";
    123   Call<const uint8_t>(b);
    124   Call<uint8_t>(b);
    125   // Call<int8_t>(b);  // Compile error, because incompatible types.
    126   ArrayView<uint8_t> x = b;
    127   EXPECT_EQ(10u, x.size());
    128   EXPECT_EQ(b.data(), x.data());
    129   ArrayView<const uint8_t> y;
    130   y = b;
    131   EXPECT_EQ(10u, y.size());
    132   EXPECT_EQ(b.data(), y.data());
    133   // ArrayView<char> d = b;  // Compile error, because incompatible types.
    134   const rtc::Buffer cb = "very const";
    135   Call<const uint8_t>(cb);
    136   // Call<uint8_t>(cb);  // Compile error, because can't drop const.
    137   ArrayView<const uint8_t> z = cb;
    138   EXPECT_EQ(11u, z.size());
    139   EXPECT_EQ(cb.data(), z.data());
    140   // ArrayView<uint8_t> w = cb;  // Compile error, because can't drop const.
    141 }
    142 
    143 TEST(ArrayViewTest, TestSwap) {
    144   const char arr[] = "Arrr!";
    145   const char aye[] = "Aye, Cap'n!";
    146   ArrayView<const char> x(arr);
    147   EXPECT_EQ(6u, x.size());
    148   EXPECT_EQ(arr, x.data());
    149   ArrayView<const char> y(aye);
    150   EXPECT_EQ(12u, y.size());
    151   EXPECT_EQ(aye, y.data());
    152   using std::swap;
    153   swap(x, y);
    154   EXPECT_EQ(12u, x.size());
    155   EXPECT_EQ(aye, x.data());
    156   EXPECT_EQ(6u, y.size());
    157   EXPECT_EQ(arr, y.data());
    158   // ArrayView<char> z;
    159   // swap(x, z);  // Compile error, because can't drop const.
    160 }
    161 
    162 TEST(ArrayViewTest, TestIndexing) {
    163   char arr[] = "abcdefg";
    164   ArrayView<char> x(arr);
    165   const ArrayView<char> y(arr);
    166   ArrayView<const char> z(arr);
    167   EXPECT_EQ(8u, x.size());
    168   EXPECT_EQ(8u, y.size());
    169   EXPECT_EQ(8u, z.size());
    170   EXPECT_EQ('b', x[1]);
    171   EXPECT_EQ('c', y[2]);
    172   EXPECT_EQ('d', z[3]);
    173   x[3] = 'X';
    174   y[2] = 'Y';
    175   // z[1] = 'Z';  // Compile error, because z's element type is const char.
    176   EXPECT_EQ('b', x[1]);
    177   EXPECT_EQ('Y', y[2]);
    178   EXPECT_EQ('X', z[3]);
    179 #if RTC_DCHECK_IS_ON && GTEST_HAS_DEATH_TEST && !defined(WEBRTC_ANDROID)
    180   EXPECT_DEATH(z[8], "");  // DCHECK error (index out of bounds).
    181 #endif
    182 }
    183 
    184 TEST(ArrayViewTest, TestIterationEmpty) {
    185   ArrayView<std::vector<std::vector<std::vector<std::string>>>> av;
    186   EXPECT_FALSE(av.begin());
    187   EXPECT_FALSE(av.cbegin());
    188   EXPECT_FALSE(av.end());
    189   EXPECT_FALSE(av.cend());
    190   for (auto& e : av) {
    191     EXPECT_TRUE(false);
    192     EXPECT_EQ(42u, e.size());  // Dummy use of e to prevent unused var warning.
    193   }
    194 }
    195 
    196 TEST(ArrayViewTest, TestIteration) {
    197   char arr[] = "Arrr!";
    198   ArrayView<char> av(arr);
    199   EXPECT_EQ('A', *av.begin());
    200   EXPECT_EQ('A', *av.cbegin());
    201   EXPECT_EQ('\0', *(av.end() - 1));
    202   EXPECT_EQ('\0', *(av.cend() - 1));
    203   char i = 0;
    204   for (auto& e : av) {
    205     EXPECT_EQ(arr + i, &e);
    206     e = 's' + i;
    207     ++i;
    208   }
    209   i = 0;
    210   for (auto& e : ArrayView<const char>(av)) {
    211     EXPECT_EQ(arr + i, &e);
    212     // e = 'q' + i;  // Compile error, because e is a const char&.
    213     ++i;
    214   }
    215 }
    216 
    217 TEST(ArrayViewTest, TestEmpty) {
    218   EXPECT_TRUE(ArrayView<int>().empty());
    219   const int a[] = {1, 2, 3};
    220   EXPECT_FALSE(ArrayView<const int>(a).empty());
    221 }
    222 
    223 TEST(ArrayViewTest, TestCompare) {
    224   int a[] = {1, 2, 3};
    225   int b[] = {1, 2, 3};
    226   EXPECT_EQ(ArrayView<int>(a), ArrayView<int>(a));
    227   EXPECT_EQ(ArrayView<int>(), ArrayView<int>());
    228   EXPECT_NE(ArrayView<int>(a), ArrayView<int>(b));
    229   EXPECT_NE(ArrayView<int>(a), ArrayView<int>());
    230   EXPECT_NE(ArrayView<int>(a), ArrayView<int>(a, 2));
    231 }
    232 
    233 }  // namespace rtc
    234