Add LayerTreeImpl end/begin/rend/rbegin

cc/layers/layer_list_iterator_unittest.cc

Index: cc/layers/layer_list_iterator_unittest.cc
diff --git a/cc/layers/layer_list_iterator_unittest.cc b/cc/layers/layer_list_iterator_unittest.cc
index eca2b3c0ab9c74ed1cfcc1a06fca649a457ab3a3..5c16c780080dd8ab53f871c7181d68b60c0e1d03 100644
--- a/cc/layers/layer_list_iterator_unittest.cc
+++ b/cc/layers/layer_list_iterator_unittest.cc
@@ -4,12 +4,14 @@
 
 #include "cc/layers/layer_list_iterator.h"
 
+#include "base/containers/adapters.h"
 #include "base/memory/scoped_ptr.h"
 #include "cc/test/fake_impl_task_runner_provider.h"
 #include "cc/test/fake_layer_tree_host_impl.h"
 #include "cc/test/fake_output_surface.h"
 #include "cc/test/test_shared_bitmap_manager.h"
 #include "cc/test/test_task_graph_runner.h"
+#include "cc/trees/layer_tree_impl.h"
 #include "testing/gtest/include/gtest/gtest.h"
 
 namespace cc {
@@ -52,11 +54,11 @@ TEST(LayerListIteratorTest, VerifyTraversalOrder) {
   layer1->AddChild(std::move(layer2));
   layer1->AddChild(std::move(layer5));
 
+  host_impl.active_tree()->SetRootLayer(std::move(layer1));
+
   int i = 1;
-  LayerListIterator it(layer1.get());
-  LayerListIterator end(nullptr);
-  for (; it != end; ++it, ++i) {
-    EXPECT_EQ(i, it->id());
+  for (auto it : *host_impl.active_tree()) {

[danakj, 2016/03/03 00:35:50]

do you mean auto layer? when doing a for loop the variable is the return of
*iterator.

[danakj, 2016/03/03 00:36:08]

Also if it's a pointer, use auto*

[Ian Vollick, 2016/03/03 04:41:31]

Done.

[Ian Vollick, 2016/03/03 04:41:31]

Done.

+    EXPECT_EQ(i++, it->id());
   }
   EXPECT_EQ(8, i);
 }
@@ -74,11 +76,11 @@ TEST(LayerListIteratorTest, VerifySingleLayer) {
 
   // This test constructs a tree consisting of a single layer.
   scoped_ptr<LayerImpl> layer1 = LayerImpl::Create(host_impl.active_tree(), 1);
+  host_impl.active_tree()->SetRootLayer(std::move(layer1));
+
   int i = 1;
-  LayerListIterator it(layer1.get());
-  LayerListIterator end(nullptr);
-  for (; it != end; ++it, ++i) {
-    EXPECT_EQ(i, it->id());
+  for (auto it : *host_impl.active_tree()) {

[danakj, 2016/03/03 00:35:50]

dittos

[Ian Vollick, 2016/03/03 04:41:31]

Done.

+    EXPECT_EQ(i++, it->id());
   }
   EXPECT_EQ(2, i);
 }
@@ -132,12 +134,14 @@ TEST(LayerListReverseIteratorTest, VerifyTraversalOrder) {
   layer1->AddChild(std::move(layer2));
   layer1->AddChild(std::move(layer5));
 
+  host_impl.active_tree()->SetRootLayer(std::move(layer1));
+
   int i = 7;
-  LayerListReverseIterator it(layer1.get());
-  LayerListReverseIterator end(nullptr);
-  for (; it != end; ++it, --i) {
-    EXPECT_EQ(i, it->id());
+
+  for (auto it : base::Reversed(*host_impl.active_tree())) {

[danakj, 2016/03/03 00:35:50]

ditto

[Ian Vollick, 2016/03/03 04:41:31]

Done.

+    EXPECT_EQ(i--, it->id());
   }
+
   EXPECT_EQ(0, i);
 }
 
@@ -154,11 +158,11 @@ TEST(LayerListReverseIteratorTest, VerifySingleLayer) {
 
   // This test constructs a tree consisting of a single layer.
   scoped_ptr<LayerImpl> layer1 = LayerImpl::Create(host_impl.active_tree(), 1);
+  host_impl.active_tree()->SetRootLayer(std::move(layer1));
+
   int i = 1;
-  LayerListReverseIterator it(layer1.get());
-  LayerListReverseIterator end(nullptr);
-  for (; it != end; ++it, --i) {
-    EXPECT_EQ(i, it->id());
+  for (auto it : base::Reversed(*host_impl.active_tree())) {

[danakj, 2016/03/03 00:35:50]

ditto

[Ian Vollick, 2016/03/03 04:41:31]

Done.

+    EXPECT_EQ(i--, it->id());
   }
   EXPECT_EQ(0, i);
 }