Move stack_container and linked_list to the new containers subdirectory.

base/containers/stack_container.h

 // Copyright (c) 2012 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.
 
-#ifndef BASE_STACK_CONTAINER_H_
-#define BASE_STACK_CONTAINER_H_
+#ifndef BASE_CONTAINERS_STACK_CONTAINER_H_
+#define BASE_CONTAINERS_STACK_CONTAINER_H_
 
 #include <string>
 #include <vector>
 
 #include "base/basictypes.h"
 #include "build/build_config.h"
 #include "base/memory/aligned_memory.h"
+#include "base/string16.h"
+
+namespace base {
 
 // This allocator can be used with STL containers to provide a stack buffer
 // from which to allocate memory and overflows onto the heap. This stack buffer
 // would be allocated on the stack and allows us to avoid heap operations in
 // some situations.
 //
 // STL likes to make copies of allocators, so the allocator itself can't hold
 // the data. Instead, we make the creator responsible for creating a
 // StackAllocator::Source which contains the data. Copying the allocator
 // merely copies the pointer to this shared source, so all allocators created
@@ skipping 138 matching lines @@
 #endif
 
  protected:
   typename Allocator::Source stack_data_;
   Allocator allocator_;
   ContainerType container_;
 
   DISALLOW_COPY_AND_ASSIGN(StackContainer);
 };
 
-// StackString
+// StackString -----------------------------------------------------------------
+
 template<size_t stack_capacity>
 class StackString : public StackContainer<
     std::basic_string<char,
                       std::char_traits<char>,
                       StackAllocator<char, stack_capacity> >,
     stack_capacity> {
  public:
   StackString() : StackContainer<
       std::basic_string<char,
                         std::char_traits<char>,
                         StackAllocator<char, stack_capacity> >,
       stack_capacity>() {
   }
 
  private:
   DISALLOW_COPY_AND_ASSIGN(StackString);
 };
 
-// StackWString
+// StackStrin16 ----------------------------------------------------------------
+
 template<size_t stack_capacity>
-class StackWString : public StackContainer<
-    std::basic_string<wchar_t,
-                      std::char_traits<wchar_t>,
-                      StackAllocator<wchar_t, stack_capacity> >,
+class StackString16 : public StackContainer<
+    std::basic_string<char16,
+                      base::string16_char_traits,
+                      StackAllocator<char16, stack_capacity> >,
     stack_capacity> {
  public:
-  StackWString() : StackContainer<
-      std::basic_string<wchar_t,
-                        std::char_traits<wchar_t>,
-                        StackAllocator<wchar_t, stack_capacity> >,
+  StackString16() : StackContainer<
+      std::basic_string<char16,
+                        base::string16_char_traits,
+                        StackAllocator<char16, stack_capacity> >,
       stack_capacity>() {
   }
 
  private:
-  DISALLOW_COPY_AND_ASSIGN(StackWString);
+  DISALLOW_COPY_AND_ASSIGN(StackString16);
 };
 
-// StackVector
-//
+// StackVector -----------------------------------------------------------------
+
 // Example:
 //   StackVector<int, 16> foo;
 //   foo->push_back(22);  // we have overloaded operator->
 //   foo[0] = 10;         // as well as operator[]
 template<typename T, size_t stack_capacity>
 class StackVector : public StackContainer<
     std::vector<T, StackAllocator<T, stack_capacity> >,
     stack_capacity> {
  public:
   StackVector() : StackContainer<
@@ skipping 19 matching lines @@
   }
 
   // Vectors are commonly indexed, which isn't very convenient even with
   // operator-> (using "->at()" does exception stuff we don't want).
   T& operator[](size_t i) { return this->container().operator[](i); }
   const T& operator[](size_t i) const {
     return this->container().operator[](i);
   }
 };
 
-#endif  // BASE_STACK_CONTAINER_H_
+}  // namespace base
+
+#endif  // BASE_CONTAINERS_STACK_CONTAINER_H_