aboutsummaryrefslogtreecommitdiff
path: root/paludis/util/iterator_funcs_TEST.cc
blob: 970772e5f005561c1020e00c8fe70c86501cda0c (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
/* vim: set sw=4 sts=4 et foldmethod=syntax : */

/*
 * Copyright (c) 2005, 2006, 2007, 2008, 2011 Ciaran McCreesh
 * Copyright (c) 2007 David Leverton
 *
 * This file is part of the Paludis package manager. Paludis is free software;
 * you can redistribute it and/or modify it under the terms of the GNU General
 * Public License version 2, as published by the Free Software Foundation.
 *
 * Paludis is distributed in the hope that it will be useful, but WITHOUT ANY
 * WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
 * FOR A PARTICULAR PURPOSE.  See the GNU General Public License for more
 * details.
 *
 * You should have received a copy of the GNU General Public License along with
 * this program; if not, write to the Free Software Foundation, Inc., 59 Temple
 * Place, Suite 330, Boston, MA  02111-1307  USA
 */

#include <paludis/util/iterator_funcs.hh>

#include <vector>
#include <list>

#include <gtest/gtest.h>

using namespace paludis;

TEST(Iterator, Next)
{
    std::vector<int> v;
    v.push_back(1);
    v.push_back(2);
    v.push_back(3);
    std::vector<int>::iterator iter(v.begin());

    ASSERT_TRUE(*(next(iter)) == 2);
    ASSERT_TRUE(next(next(next(iter))) == v.end());
    ASSERT_TRUE(next(iter, 3) == v.end());
    iter = next(iter);
    ASSERT_TRUE(*(next(iter, 1)) == 3);
    iter = next(iter);
    ASSERT_TRUE(++iter == v.end());
}

TEST(Iterator, Previous)
{
    std::vector<int> v;
    v.push_back(1);
    v.push_back(2);
    std::vector<int>::iterator iter(v.end());

    ASSERT_TRUE(*(previous(iter)) == 2);
    ASSERT_TRUE(previous(previous(iter)) == v.begin());
    iter = previous(iter);
    ASSERT_TRUE(--iter == v.begin());
}

TEST(CappedDistance, Works)
{
    std::list<int> v;
    EXPECT_EQ(0, capped_distance(v.begin(), v.end(), 0));
    EXPECT_EQ(0, capped_distance(v.begin(), v.end(), 1));
    EXPECT_EQ(0, capped_distance(v.begin(), v.end(), 3));
    EXPECT_EQ(0, capped_distance(v.begin(), v.end(), 10));

    v.push_back(1);
    EXPECT_EQ(0, capped_distance(v.begin(), v.end(), 0));
    EXPECT_EQ(1, capped_distance(v.begin(), v.end(), 1));
    EXPECT_EQ(1, capped_distance(v.begin(), v.end(), 3));
    EXPECT_EQ(1, capped_distance(v.begin(), v.end(), 10));

    v.push_back(2);
    EXPECT_EQ(0, capped_distance(v.begin(), v.end(), 0));
    EXPECT_EQ(1, capped_distance(v.begin(), v.end(), 1));
    EXPECT_EQ(2, capped_distance(v.begin(), v.end(), 3));
    EXPECT_EQ(2, capped_distance(v.begin(), v.end(), 10));

    v.push_back(3);
    EXPECT_EQ(0, capped_distance(v.begin(), v.end(), 0));
    EXPECT_EQ(1, capped_distance(v.begin(), v.end(), 1));
    EXPECT_EQ(3, capped_distance(v.begin(), v.end(), 3));
    EXPECT_EQ(3, capped_distance(v.begin(), v.end(), 10));

    v.push_back(4);
    EXPECT_EQ(0, capped_distance(v.begin(), v.end(), 0));
    EXPECT_EQ(1, capped_distance(v.begin(), v.end(), 1));
    EXPECT_EQ(3, capped_distance(v.begin(), v.end(), 3));
    EXPECT_EQ(4, capped_distance(v.begin(), v.end(), 10));

    v.push_back(5);
    EXPECT_EQ(0, capped_distance(v.begin(), v.end(), 0));
    EXPECT_EQ(1, capped_distance(v.begin(), v.end(), 1));
    EXPECT_EQ(3, capped_distance(v.begin(), v.end(), 3));
    EXPECT_EQ(5, capped_distance(v.begin(), v.end(), 10));
}