Changeset 6d8a63a in mainline

Timestamp:

2018-07-05T21:41:21Z (6 years ago)

Author:

Dzejrou <dzejrou@…>

Branches:

lfn, master, serial, ticket/834-toolchain-update, topic/msim-upgrade, topic/simplify-dev-export

Children:

de53138

Parents:

f9ce7cd

git-author:

Dzejrou <dzejrou@…> (2018-04-17 20:16:52)

git-committer:

Dzejrou <dzejrou@…> (2018-07-05 21:41:21)

Message:

cpp: added relational operators for deque

File:

• uspace/lib/cpp/include/impl/deque.hpp (modified) (6 diffs)

uspace/lib/cpp/include/impl/deque.hpp

@@ -1146 +1146 @@
     bool operator==(const deque<T, Allocator>& lhs, const deque<T, Allocator>& rhs)
     {
-        // TODO: implement
-        return false;
+        if (lhs.size() != rhs.size())
+            return false;
+
+        for (decltype(lhs.size()) i = 0; i < lhs.size(); ++i)
+        {
+            if (lhs[i] != rhs[i])
+                return false;
+        }
+
+        return true;
     }
 
@@ -1153 +1161 @@
     bool operator<(const deque<T, Allocator>& lhs, const deque<T, Allocator>& rhs)
     {
-        // TODO: implement
-        return false;
+        auto min_size = min(lhs.size(), rhs.size());
+        for (decltype(lhs.size()) i = 0; i < min_size; ++i)
+        {
+            if (lhs[i] >= rhs[i])
+                return false;
+        }
+
+        if (lhs.size() == rhs.size())
+            return true;
+        else
+            return lhs.size() < rhs.size();
     }
 
@@ -1160 +1177 @@
     bool operator!=(const deque<T, Allocator>& lhs, const deque<T, Allocator>& rhs)
     {
-        // TODO: implement
-        return false;
+        return !(lhs == rhs);
     }
 
@@ -1167 +1183 @@
     bool operator>(const deque<T, Allocator>& lhs, const deque<T, Allocator>& rhs)
     {
-        // TODO: implement
-        return false;
+        return rhs < lhs;
     }
 
@@ -1174 +1189 @@
     bool operator<=(const deque<T, Allocator>& lhs, const deque<T, Allocator>& rhs)
     {
-        // TODO: implement
-        return false;
+        return !(rhs < lhs);
     }
 
@@ -1181 +1195 @@
     bool operator>=(const deque<T, Allocator>& lhs, const deque<T, Allocator>& rhs)
     {
-        // TODO: implement
-        return false;
+        return !(lhs < rhs);
     }