stream_test.cxx 5.7 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213
  1. //
  2. // stream_td.hpp
  3. // stream
  4. //
  5. // Created by Sam Jaffe on 1/28/17.
  6. //
  7. #include "xcode_gtest_helper.h"
  8. #include <map>
  9. #include <string>
  10. #include <vector>
  11. #include "stream/streams.hpp"
  12. using ::testing::ElementsAreArray;
  13. using ::testing::Eq;
  14. namespace views = stream::views;
  15. namespace ranges = stream::ranges;
  16. // Workaround for OSX and pointer-to-member-functions
  17. template class std::basic_string<char>;
  18. TEST(StreamTest, IteratorPreservesElements) {
  19. std::vector<int> input{1, 2, 3, 4, 5};
  20. auto s = views::all(input);
  21. std::vector<int> out{s.begin(), s.end()};
  22. EXPECT_THAT(out, Eq(input));
  23. }
  24. TEST(MapStreamTest, IteratorPreservesElements) {
  25. std::map<int, int> input{{1, 1}, {2, 2}};
  26. auto s = views::all(input);
  27. std::map<int, int> out{s.begin(), s.end()};
  28. EXPECT_THAT(out, Eq(input));
  29. }
  30. TEST(StreamTest, CollectPreservesElements) {
  31. std::vector<int> input{1, 2, 3, 4, 5};
  32. std::vector<int> out = views::all(input) | ranges::to_vector();
  33. EXPECT_THAT(out, Eq(input));
  34. }
  35. TEST(StreamTest, CollectToObjectPreservesElements) {
  36. std::vector<int> input{1, 2, 3, 4, 5};
  37. auto s = views::all(input);
  38. std::set<int> out = s | ranges::to_set();
  39. EXPECT_THAT(out, ElementsAreArray(input));
  40. }
  41. TEST(StreamTest, MapToSelfIsSelfs) {
  42. std::vector<int> input{1, 2, 3, 4, 5};
  43. auto identity = [](int i) { return i; };
  44. auto out = input | views::transform(identity) | ranges::to_vector();
  45. EXPECT_THAT(out, Eq(input));
  46. }
  47. TEST(StreamTest, MapCanAlterValues) {
  48. std::vector<int> input{1, 2, 3, 4, 5};
  49. std::vector<int> expected{3, 5, 7, 9, 11};
  50. auto fmap = [](int i) { return 2 * i + 1; };
  51. auto out = input | views::transform(fmap) | ranges::to_vector();
  52. EXPECT_THAT(out, Eq(expected));
  53. }
  54. template <typename T> struct nocopy {
  55. T value;
  56. nocopy(T const & val) : value(val) {}
  57. nocopy(nocopy const &) = delete;
  58. nocopy & operator=(nocopy const &) = delete;
  59. nocopy(nocopy &&) = default;
  60. nocopy & operator=(nocopy &&) = default;
  61. operator T() const { return value; }
  62. };
  63. TEST(MapStreamTest, MapToValue) {
  64. auto const input = []() {
  65. std::map<int, nocopy<int>> tmp;
  66. tmp.emplace(0, 1);
  67. tmp.emplace(2, 2);
  68. return tmp;
  69. }();
  70. auto fmap = [](auto & pair) -> auto & { return pair.second; };
  71. auto s = input | views::transform(fmap);
  72. std::vector<int> out(s.begin(), s.end());
  73. std::vector<int> const expected{1, 2};
  74. EXPECT_THAT(out, Eq(expected));
  75. }
  76. TEST(StreamTest, CanBuildFromSingleElement) {
  77. int value = 11;
  78. auto even = [](int i) { return i % 2 == 0; };
  79. auto s = views::single(value) | views::filter(even);
  80. EXPECT_THAT(std::distance(s.begin(), s.end()), 0);
  81. }
  82. TEST(StreamTest, CanBuildFromIterators) {
  83. std::vector<int> input{1, 2, 3, 4, 5};
  84. std::vector<int> expected{5, 7};
  85. auto fmap = [](int i) { return 2 * i + 1; };
  86. auto out = ranges::ref_view(input.begin() + 1, input.begin() + 3) |
  87. views::transform(fmap) | ranges::to_vector();
  88. EXPECT_THAT(out, Eq(expected));
  89. }
  90. TEST(StreamTest, NoOpFilterReturnOriginal) {
  91. std::vector<int> input{1, 2, 3, 4, 5};
  92. auto pass = [](int) { return true; };
  93. auto out = input | views::filter(pass) | ranges::to_vector();
  94. EXPECT_THAT(out, Eq(input));
  95. }
  96. TEST(StreamTest, CanFilterOutElements) {
  97. std::vector<int> input{1, 2, 3, 4, 5};
  98. std::vector<int> expected{2, 4};
  99. auto even = [](int i) { return i % 2 == 0; };
  100. auto out = input | views::filter(even) | ranges::to_vector();
  101. EXPECT_THAT(out, Eq(expected));
  102. }
  103. // TEST(StreamTest, AccumulateDefaultsToAdd) {
  104. // std::vector<int> input{1, 2, 3, 4, 5};
  105. // auto even = [](int i) { return i % 2 == 0; };
  106. // auto s = input | views::filter(even) | ranges::to_vector();
  107. //
  108. // EXPECT_THAT(s.accumulate(0), Eq(6));
  109. // }
  110. //
  111. // TEST(StreamTest, AccumulateCanTakeCustomAccumulator) {
  112. // std::vector<int> input{1, 2, 3, 4, 5};
  113. // auto even = [](int i) { return i % 2 == 0; };
  114. // auto prod = [](int lhs, int rhs) { return lhs * rhs; };
  115. // auto s = input | views::filter(even) | ranges::to_vector();
  116. //
  117. // EXPECT_THAT(s.accumulate(prod, 0), Eq(0));
  118. // EXPECT_THAT(s.accumulate(prod, 1), Eq(8));
  119. // }
  120. TEST(StreamTest, FlatmapJoinsIterableOutputs) {
  121. std::vector<int> vv{1, 2, 3, 4, 5};
  122. auto next3 = [](int i) { return std::vector<int>{i, i + 1, i + 2}; };
  123. std::vector<int> expected{1, 2, 3, 2, 3, 4, 3, 4, 5, 4, 5, 6, 5, 6, 7};
  124. auto out = vv | views::transform(next3) | views::join() | ranges::to_vector();
  125. EXPECT_THAT(out, Eq(expected));
  126. }
  127. TEST(StreamTest, CanDereferenceElements) {
  128. int val = 5;
  129. std::vector<int *> input{&val};
  130. auto data = input | views::deref() | ranges::to_vector();
  131. EXPECT_THAT(data.front(), Eq(val));
  132. }
  133. TEST(StreamTest, CanForEachConsume) {
  134. int hits = 0;
  135. std::vector<int> input{1, 2, 3, 4, 5};
  136. input | views::for_each([&hits](int) { ++hits; });
  137. EXPECT_THAT(hits, Eq(5));
  138. }
  139. TEST(StreamTest, CanFetchMemPtr) {
  140. struct test {
  141. int val;
  142. };
  143. std::vector<test> input{{1}, {3}, {2}};
  144. std::vector<int> expected{1, 3, 2};
  145. auto out = input | views::transform(&test::val) | ranges::to_vector();
  146. EXPECT_THAT(out, Eq(expected));
  147. }
  148. TEST(StreamTest, CanMapToMemFn) {
  149. std::vector<std::string> input{"hello", "goodbye"};
  150. std::vector<std::string::size_type> expected{5, 7};
  151. auto out = input | views::transform(&std::string::size) | ranges::to_vector();
  152. EXPECT_THAT(out, Eq(expected));
  153. }
  154. //
  155. // TEST(StreamTest, CastStreamToParentType) {
  156. // struct base {
  157. // char cat[4] = "cat";
  158. // };
  159. // struct test : base {
  160. // test(int v) : val(v) {}
  161. // int val;
  162. // };
  163. // std::vector<test> input{{1}, {3}, {2}};
  164. //
  165. // auto addressof_void = [](auto const & p) { return (void *)&p; };
  166. //
  167. // auto strm = stream::of(input).cast<base>();
  168. // auto first = stream::of(input).map(addressof_void).collect();
  169. // auto second = strm.map(addressof_void).collect();
  170. //
  171. // EXPECT_THAT(first, second);
  172. //}