| Index: ui/base/models/tree_node_iterator_unittest.cc
|
| diff --git a/ui/base/models/tree_node_iterator_unittest.cc b/ui/base/models/tree_node_iterator_unittest.cc
|
| deleted file mode 100644
|
| index 4acf89ce5531b6a329e3b964aec70f3e3178bd97..0000000000000000000000000000000000000000
|
| --- a/ui/base/models/tree_node_iterator_unittest.cc
|
| +++ /dev/null
|
| @@ -1,87 +0,0 @@
|
| -// Copyright (c) 2011 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 "ui/base/models/tree_node_iterator.h"
|
| -
|
| -#include "base/bind.h"
|
| -#include "testing/gtest/include/gtest/gtest.h"
|
| -#include "ui/base/models/tree_node_model.h"
|
| -
|
| -namespace ui {
|
| -
|
| -namespace {
|
| -
|
| -typedef TreeNodeWithValue<int> TestNode;
|
| -
|
| -bool PruneOdd(TestNode* node) {
|
| - return node->value % 2;
|
| -}
|
| -
|
| -bool PruneEven(TestNode* node) {
|
| - return !PruneOdd(node);
|
| -}
|
| -
|
| -TEST(TreeNodeIteratorTest, Basic) {
|
| - TestNode root;
|
| - root.Add(new TestNode(), 0);
|
| - root.Add(new TestNode(), 1);
|
| - TestNode* f3 = new TestNode();
|
| - root.Add(f3, 2);
|
| - TestNode* f4 = new TestNode();
|
| - f3->Add(f4, 0);
|
| - f4->Add(new TestNode(), 0);
|
| -
|
| - TreeNodeIterator<TestNode> iterator(&root);
|
| - ASSERT_TRUE(iterator.has_next());
|
| - ASSERT_EQ(root.GetChild(0), iterator.Next());
|
| -
|
| - ASSERT_TRUE(iterator.has_next());
|
| - ASSERT_EQ(root.GetChild(1), iterator.Next());
|
| -
|
| - ASSERT_TRUE(iterator.has_next());
|
| - ASSERT_EQ(root.GetChild(2), iterator.Next());
|
| -
|
| - ASSERT_TRUE(iterator.has_next());
|
| - ASSERT_EQ(f4, iterator.Next());
|
| -
|
| - ASSERT_TRUE(iterator.has_next());
|
| - ASSERT_EQ(f4->GetChild(0), iterator.Next());
|
| -
|
| - ASSERT_FALSE(iterator.has_next());
|
| -}
|
| -
|
| -// The tree used for testing:
|
| -// * + 1
|
| -// + 2
|
| -// + 3 + 4 + 5
|
| -// + 7
|
| -TEST(TreeNodeIteratorTest, Prune) {
|
| - TestNode root;
|
| - root.Add(new TestNode(1), 0);
|
| - root.Add(new TestNode(2), 1);
|
| - TestNode* f3 = new TestNode(3);
|
| - root.Add(f3, 2);
|
| - TestNode* f4 = new TestNode(4);
|
| - f3->Add(f4, 0);
|
| - f4->Add(new TestNode(5), 0);
|
| - f3->Add(new TestNode(7), 1);
|
| -
|
| - TreeNodeIterator<TestNode> odd_iterator(&root, base::Bind(&PruneOdd));
|
| - ASSERT_TRUE(odd_iterator.has_next());
|
| - ASSERT_EQ(2, odd_iterator.Next()->value);
|
| - ASSERT_FALSE(odd_iterator.has_next());
|
| -
|
| - TreeNodeIterator<TestNode> even_iterator(&root, base::Bind(&PruneEven));
|
| - ASSERT_TRUE(even_iterator.has_next());
|
| - ASSERT_EQ(1, even_iterator.Next()->value);
|
| - ASSERT_TRUE(even_iterator.has_next());
|
| - ASSERT_EQ(3, even_iterator.Next()->value);
|
| - ASSERT_TRUE(even_iterator.has_next());
|
| - ASSERT_EQ(7, even_iterator.Next()->value);
|
| - ASSERT_FALSE(even_iterator.has_next());
|
| -}
|
| -
|
| -} // namespace
|
| -
|
| -} // namespace ui
|
|
|