summaryrefslogtreecommitdiffstats
path: root/Source/cmLinkedTree.h
diff options
context:
space:
mode:
authorKitware Robot <kwrobot@kitware.com>2016-05-16 14:34:04 (GMT)
committerBrad King <brad.king@kitware.com>2016-05-16 20:05:19 (GMT)
commitd9fd2f5402eeaa345691313658e02b51038f570b (patch)
treedca71b9a7e267f4c6300da3eb770415381726785 /Source/cmLinkedTree.h
parent82df6deaafb36cbbfd450202bb20b320f637751a (diff)
downloadCMake-d9fd2f5402eeaa345691313658e02b51038f570b.zip
CMake-d9fd2f5402eeaa345691313658e02b51038f570b.tar.gz
CMake-d9fd2f5402eeaa345691313658e02b51038f570b.tar.bz2
Revise C++ coding style using clang-format
Run the `Utilities/Scripts/clang-format.bash` script to update all our C++ code to a new style defined by `.clang-format`. Use `clang-format` version 3.8. * If you reached this commit for a line in `git blame`, re-run the blame operation starting at the parent of this commit to see older history for the content. * See the parent commit for instructions to rebase a change across this style transition commit.
Diffstat (limited to 'Source/cmLinkedTree.h')
-rw-r--r--Source/cmLinkedTree.h50
1 files changed, 17 insertions, 33 deletions
diff --git a/Source/cmLinkedTree.h b/Source/cmLinkedTree.h
index 3b41459..1a85396 100644
--- a/Source/cmLinkedTree.h
+++ b/Source/cmLinkedTree.h
@@ -32,12 +32,13 @@
forward-only-iterated toward the root. Extending the tree never
invalidates existing iterators.
*/
-template<typename T>
+template <typename T>
class cmLinkedTree
{
typedef typename std::vector<T>::size_type PositionType;
typedef T* PointerType;
typedef T& ReferenceType;
+
public:
class iterator : public std::iterator<std::forward_iterator_tag, T>
{
@@ -48,16 +49,16 @@ public:
PositionType Position;
iterator(cmLinkedTree* tree, PositionType pos)
- : Tree(tree), Position(pos)
+ : Tree(tree)
+ , Position(pos)
{
-
}
public:
iterator()
- : Tree(0), Position(0)
+ : Tree(0)
+ , Position(0)
{
-
}
void operator++()
@@ -122,10 +123,9 @@ public:
bool IsValid() const
{
- if (!this->Tree)
- {
+ if (!this->Tree) {
return false;
- }
+ }
return this->Position <= this->Tree->Data.size();
}
@@ -142,36 +142,26 @@ public:
return iterator(const_cast<cmLinkedTree*>(this), 0);
}
- iterator Push(iterator it)
- {
- return Push_impl(it, T());
- }
+ iterator Push(iterator it) { return Push_impl(it, T()); }
- iterator Push(iterator it, T t)
- {
- return Push_impl(it, t);
- }
+ iterator Push(iterator it, T t) { return Push_impl(it, t); }
- bool IsLast(iterator it)
- {
- return it.Position == this->Data.size();
- }
+ bool IsLast(iterator it) { return it.Position == this->Data.size(); }
iterator Pop(iterator it)
- {
+ {
assert(!this->Data.empty());
assert(this->UpPositions.size() == this->Data.size());
bool const isLast = this->IsLast(it);
++it;
// If this is the last entry then no other entry can refer
// to it so we can drop its storage.
- if (isLast)
- {
+ if (isLast) {
this->Data.pop_back();
this->UpPositions.pop_back();
- }
- return it;
}
+ return it;
+ }
iterator Truncate()
{
@@ -190,15 +180,9 @@ public:
}
private:
- T& GetReference(PositionType pos)
- {
- return this->Data[pos];
- }
+ T& GetReference(PositionType pos) { return this->Data[pos]; }
- T* GetPointer(PositionType pos)
- {
- return &this->Data[pos];
- }
+ T* GetPointer(PositionType pos) { return &this->Data[pos]; }
iterator Push_impl(iterator it, T t)
{