stream_test.cxx 4.6 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176
  1. //
  2. // stream_td.hpp
  3. // stream
  4. //
  5. // Created by Sam Jaffe on 1/28/17.
  6. //
  7. #include <gmock/gmock.h>
  8. #include <string>
  9. #include <vector>
  10. #include "stream/streams.hpp"
  11. using ::testing::ElementsAreArray;
  12. using ::testing::Eq;
  13. // Workaround for OSX and pointer-to-member-functions
  14. template class std::basic_string<char>;
  15. TEST(StreamTest, IteratorPreservesElements) {
  16. std::vector<int> input{1, 2, 3, 4, 5};
  17. auto s = stream::make_stream(input);
  18. std::vector<int> out{s.begin(), s.end()};
  19. EXPECT_THAT(out, Eq(input));
  20. }
  21. TEST(StreamTest, CollectPreservesElements) {
  22. std::vector<int> input{1, 2, 3, 4, 5};
  23. auto s = stream::make_stream(input);
  24. std::vector<int> out{s.collect()};
  25. EXPECT_THAT(out, Eq(input));
  26. }
  27. TEST(StreamTest, CollectToObjectPreservesElements) {
  28. std::vector<int> input{1, 2, 3, 4, 5};
  29. auto s = stream::make_stream(input);
  30. std::set<int> out{};
  31. s.collect(out);
  32. EXPECT_THAT(out, ElementsAreArray(input));
  33. }
  34. TEST(StreamTest, MapToSelfIsSelfs) {
  35. std::vector<int> input{1, 2, 3, 4, 5};
  36. auto identity = [](int i) { return i; };
  37. auto s = stream::make_stream(input).map(identity);
  38. EXPECT_THAT(s.collect(), Eq(input));
  39. }
  40. TEST(StreamTest, MapCanAlterValues) {
  41. std::vector<int> input{1, 2, 3, 4, 5};
  42. std::vector<int> expected{3, 5, 7, 9, 11};
  43. auto fmap = [](int i) { return 2 * i + 1; };
  44. auto s = stream::make_stream(input).map(fmap);
  45. EXPECT_THAT(s.collect(), Eq(expected));
  46. }
  47. TEST(StreamTest, CanBuildFromSingleElement) {
  48. int value = 11;
  49. auto even = [](int i) { return i % 2 == 0; };
  50. auto s = stream::make_stream(&value).filter(even);
  51. EXPECT_TRUE(s.empty());
  52. }
  53. TEST(StreamTest, CanBuildFromIterators) {
  54. std::vector<int> input{1, 2, 3, 4, 5};
  55. std::vector<int> expected{5, 7};
  56. auto fmap = [](int i) { return 2 * i + 1; };
  57. auto s = stream::make_stream(input.begin() + 1, input.begin() + 3).map(fmap);
  58. EXPECT_THAT(s.collect(), Eq(expected));
  59. }
  60. TEST(StreamTest, NoOpFilterReturnOriginal) {
  61. std::vector<int> input{1, 2, 3, 4, 5};
  62. auto pass = [](int) { return true; };
  63. auto s = stream::make_stream(input).filter(pass);
  64. EXPECT_THAT(s.collect(), Eq(input));
  65. }
  66. TEST(StreamTest, CanFilterOutElements) {
  67. std::vector<int> input{1, 2, 3, 4, 5};
  68. std::vector<int> expected{2, 4};
  69. auto even = [](int i) { return i % 2 == 0; };
  70. auto s = stream::make_stream(input).filter(even);
  71. EXPECT_THAT(s.collect(), Eq(expected));
  72. }
  73. TEST(StreamTest, AccumulateDefaultsToAdd) {
  74. std::vector<int> input{1, 2, 3, 4, 5};
  75. auto even = [](int i) { return i % 2 == 0; };
  76. auto s = stream::make_stream(input).filter(even);
  77. EXPECT_THAT(s.accumulate(0), Eq(6));
  78. }
  79. TEST(StreamTest, AccumulateCanTakeCustomAccumulator) {
  80. std::vector<int> input{1, 2, 3, 4, 5};
  81. auto even = [](int i) { return i % 2 == 0; };
  82. auto prod = [](int lhs, int rhs) { return lhs * rhs; };
  83. auto s = stream::make_stream(input).filter(even);
  84. EXPECT_THAT(s.accumulate(prod, 0), Eq(0));
  85. EXPECT_THAT(s.accumulate(prod, 1), Eq(8));
  86. }
  87. TEST(StreamTest, FlatmapJoinsIterableOutputs) {
  88. std::vector<int> vv{1, 2, 3, 4, 5};
  89. auto next3 = [](int i) { return std::vector<int>{i, i + 1, i + 2}; };
  90. std::vector<int> expected{1, 2, 3, 2, 3, 4, 3, 4, 5, 4, 5, 6, 5, 6, 7};
  91. auto s = stream::make_stream(vv).flatmap(next3);
  92. EXPECT_THAT(s.collect(), Eq(expected));
  93. }
  94. TEST(StreamTest, CanDereferenceElements) {
  95. int val = 5;
  96. std::vector<int *> input{&val};
  97. auto data = stream::make_stream(input).deref().collect();
  98. EXPECT_THAT(data.front(), Eq(val));
  99. }
  100. TEST(StreamTest, CanForEachConsume) {
  101. int hits = 0;
  102. std::vector<int> input{1, 2, 3, 4, 5};
  103. stream::make_stream(input).each([&hits](int) { ++hits; });
  104. EXPECT_THAT(hits, Eq(5));
  105. }
  106. TEST(StreamTest, CanFetchMemPtr) {
  107. struct test {
  108. int val;
  109. };
  110. std::vector<test> input{{1}, {3}, {2}};
  111. std::vector<int> expected{1, 3, 2};
  112. auto out = stream::make_stream(input).map(&test::val).collect();
  113. EXPECT_THAT(out, Eq(expected));
  114. }
  115. TEST(StreamTest, CanMapToMemFn) {
  116. std::vector<std::string> input{"hello", "goodbye"};
  117. std::vector<std::string::size_type> expected{5, 7};
  118. auto out = stream::make_stream(input).map(&std::string::size).collect();
  119. EXPECT_THAT(out, Eq(expected));
  120. }
  121. TEST(StreamTest, CastStreamToParentType) {
  122. struct base {
  123. char cat[4] = "cat";
  124. };
  125. struct test : base {
  126. test(int v) : val(v) {}
  127. int val;
  128. };
  129. std::vector<test> input{{1}, {3}, {2}};
  130. auto addressof_void = [](auto const & p) { return (void *)&p; };
  131. auto strm = stream::make_stream(input).cast<base>();
  132. auto first = stream::make_stream(input).map(addressof_void).collect();
  133. auto second = strm.map(addressof_void).collect();
  134. EXPECT_THAT(first, second);
  135. }