steven/TinySTL
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

完成==和！=操作

Browse Source
This commit is contained in:
邹晓航
2014-11-29 16:50:28 +08:00
parent 31707d113f
commit c49b2f9559
1 changed files with 20 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

21
TinySTL/List.h
View File

@@ -30,7 +30,7 @@ namespace TinySTL{
struct listIterator :public bidirectional_iterator<T, ptrdiff_t>{
template<class T>
friend class list;
private:
public:
typedef node<T>* nodePtr;
nodePtr p;
public:
@@ -209,6 +209,10 @@ namespace TinySTL{
public:
template<class T>
friend void swap(list<T>& x, list<T>& y);
template <class T>
friend bool operator== (const list<T>& lhs, const list<T>& rhs);
template <class T>
friend bool operator!= (const list<T>& lhs, const list<T>& rhs);
};
template<class T>
void list<T>::push_front(const value_type& val){
@@ -432,6 +436,21 @@ namespace TinySTL{
this->splice(it1, x, it2, x.end());
}
}
template <class T>
bool operator== (const list<T>& lhs, const list<T>& rhs){
auto node1 = lhs.head.p, node2 = rhs.head.p;
for (; node1 != lhs.tail.p && node2 != rhs.tail.p; node1 = node1->next, node2 = node2->next){
if (node1->data != node2->data)
break;
}
if (node1 == lhs.tail.p && node2 == rhs.tail.p)
return true;
return false;
}
template <class T>
bool operator!= (const list<T>& lhs, const list<T>& rhs){
return !(lhs == rhs);
}
}
#endif