find方法in algorithm和stl vector同时使用

        刚用stl，很久之前学过的，但是很久没用了，最近做项目需要，随便写测试程序的时候发现不看确实不行。

 

一个类型的对象能被放入容器，且支持容器的各项操作，需要符合下列条件：

对象的构造和拷贝

● 容器的insert、assign 等操作实际上是对一个对象的副本进行操作

● 一个类型的对象能被放入容器、且支持容器的各项操作，需符合下列条件：

● (最好)有默认构造函数

● 必须有复制构造函数

● 必须有T& operator=(const T& other) 形式的赋值操作

 

比较操作 ● 基于RB­Tree的关联容器是有序的，为保证对容器中的元素或key进行排序，容器中的对象或key必须保证 < 可用，或提供合适的cmp比较器 ● 对于部分操作如find，需对比较容器中的元素是否相等，容器中的对象必须保证 == 可用，或结合!cmp(x,y) && !cmp(y,x)

 

由于在使用find方法时，并没有实现operator==,所以显然无法比较。

先来看例子程序错误的写法吧：

//main: TestChild *child1 = new TestChild(); child1->SetValue(1); TestChild *child2 = new TestChild(); child2->SetValue(2); TestChild *child = new TestChild(); child->SetValue(1); vector<TestChild *> childList; childList.push_back(child1); childList.push_back(child2); vector<TestChild *>::iterator pos; pos = find(childList.begin(),childList.end(),child); if(pos != childList.end()) childList.erase(pos); unsigned int i = 0; for(i = 0 ; i < childList.size(); i++) childList[i]->TestInline(); 

 

在这里TestChild是已经实现好的类，其中的方法实现代码如下：

TestChild::TestChild(const TestChild& child) { m_value = child.m_value; } void TestChild::Run() { printf("child class is running ~/n"); } bool TestChild::operator==(const TestChild& child) { return m_value == child.m_value; } void TestChild::TestInline() { printf("testing inline ~/n"); } 

 

通过http://www.cplusplus.com/reference/algorithm/find/中查看find方法的实现：

template<class InputIterator, class T> InputIterator find ( InputIterator first, InputIterator last, const T& value ) { for ( ;first!=last; first++) if ( *first==value ) break; return first; } 

first是指向vector中内容元素的指针，这样*first取出元素后为指针，而按照

上面例子中，查找的元素也为对象指针，所以实际上进行的是指针与指针之间的比较，

这样就不会调用我们实现的operator==方法了。所以正确的做法应该如下：

 

//main: TestChild *child1 = new TestChild(); child1->SetValue(1); TestChild *child2 = new TestChild(); child2->SetValue(2); TestChild *child = new TestChild(); child->SetValue(1); vector<TestChild> childList; childList.push_back(*child1); childList.push_back(*child2); vector<TestChild>::iterator pos; pos = find(childList.begin(),childList.end(),*child); if(pos != childList.end()) childList.erase(pos); unsigned int i = 0; for(i = 0 ; i < childList.size(); i++) childList[i].TestInline();

应该使用对象比较而非指针比较。

 

 

注意：

当然在使用map是key,value对中，如果value是自己定义的类对象，那么根据上面的说法，实现拷贝构造，=即可，但是key如果也是类对象，那么至少也要实现< operator吧，这个没测试过 。。。