COMMON: Made sure Common::List and Common::array each have all front/back/push_back/push_front, as have their STL counterparts

svn-id: r40163

1 files changed, 17 insertions, 11 deletions

diff --git a/common/list.h b/common/list.h
index 1685843e8e..d4252db8bb 100644
--- a/common/list.h
+++ b/common/list.h
@@ -63,14 +63,6 @@ public:
 		clear();
 	}
 
-	void push_front(const t_T &element) {
-		insert(begin(), element);
-	}
-
-	void push_back(const t_T &element) {
-		insert(end(), element);
-	}
-
 	void insert(iterator pos, const t_T &element) {
 		ListInternal::NodeBase *newNode = new Node(element);
 
@@ -127,9 +119,24 @@ public:
 				++i;
 	}
 
+	void push_front(const t_T &element) {
+		// TODO: Bypass iterators here for improved efficency
+		insert(begin(), element);
+	}
+
+	void push_back(const t_T &element) {
+		// TODO: Bypass iterators here for improved efficency
+		insert(end(), element);
+	}
+
 	void pop_front() {
-		iterator i = begin();
-		i = erase(i);
+		// TODO: Bypass iterators here for improved efficency
+		erase(begin());
+	}
+
+	void pop_back() {
+		// TODO: Bypass iterators here for improved efficency
+		erase(reverse_begin());
 	}
 
 	t_T &front() {
@@ -148,7 +155,6 @@ public:
 		return static_cast<Node *>(_anchor._prev)->_data;
 	}
 
-
 	List<t_T> &operator=(const List<t_T> &list) {
 		if (this != &list) {
 			iterator i;