123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172 |
- // Copyright 2015 The Chromium Authors. All rights reserved.
- // Use of this source code is governed by a BSD-style license that can be
- // found in the LICENSE file.
- #include "courgette/consecutive_range_visitor.h"
- #include <stddef.h>
- #include <string>
- #include "testing/gtest/include/gtest/gtest.h"
- namespace courgette {
- TEST(ConsecutiveRangeVisitorTest, Basic) {
- std::string s = "AAAAABZZZZOO";
- ConsecutiveRangeVisitor<std::string::iterator> vis(s.begin(), s.end());
- EXPECT_TRUE(vis.has_more());
- EXPECT_EQ('A', *vis.cur());
- EXPECT_EQ(5U, vis.repeat());
- vis.advance();
- EXPECT_TRUE(vis.has_more());
- EXPECT_EQ('B', *vis.cur());
- EXPECT_EQ(1U, vis.repeat());
- vis.advance();
- EXPECT_TRUE(vis.has_more());
- EXPECT_EQ('Z', *vis.cur());
- EXPECT_EQ(4U, vis.repeat());
- vis.advance();
- EXPECT_TRUE(vis.has_more());
- EXPECT_EQ('O', *vis.cur());
- EXPECT_EQ(2U, vis.repeat());
- vis.advance();
- EXPECT_FALSE(vis.has_more());
- }
- TEST(ConsecutiveRangeVisitorTest, UnitRanges) {
- // Unsorted, no consecutive characters.
- const char s[] = "elephant elephant";
- ConsecutiveRangeVisitor<const char*> vis(std::begin(s), std::end(s) - 1);
- for (const char* scan = &s[0]; *scan; ++scan) {
- EXPECT_TRUE(vis.has_more());
- EXPECT_EQ(*scan, *vis.cur());
- EXPECT_EQ(1U, vis.repeat());
- vis.advance();
- }
- EXPECT_FALSE(vis.has_more());
- }
- TEST(ConsecutiveRangeVisitorTest, SingleRange) {
- for (size_t len = 1U; len < 10U; ++len) {
- std::vector<int> v(len, 137);
- ConsecutiveRangeVisitor<std::vector<int>::iterator> vis(v.begin(), v.end());
- EXPECT_TRUE(vis.has_more());
- EXPECT_EQ(137, *vis.cur());
- EXPECT_EQ(len, vis.repeat());
- vis.advance();
- EXPECT_FALSE(vis.has_more());
- }
- }
- TEST(ConsecutiveRangeVisitorTest, Empty) {
- std::string s;
- ConsecutiveRangeVisitor<std::string::iterator> vis(s.begin(), s.end());
- EXPECT_FALSE(vis.has_more());
- }
- } // namespace courgette
|