Question

STL模板中。用查找算法find（）对数据进行查找怎么找啊？？？为啥下面的查找不对？？？

#include <iostream>
#include <vector>
#include <algorithm>
#include <functional>
using namespace std;
void main()
{int a[]={3,1,9,5,7,2,4,6,0,8};
const int n=sizeof(a)/sizeof(int);
vector<int>col(a,a+n);
ostream_iterator<int>output(cout," ");
cout<<"数组:";
copy(col.begin(),col.end(),output);
sort(col.begin(),col.end());
cout<<endl<<"升序排列:";
copy(col.begin(),col.end(),output);
sort(col.begin(),col.end(),greater<int>());
cout<<endl<<"降序排列:";
copy(col.begin(),col.end(),output);
cout<<endl;
int m=*find(col.begin(),col.end(),4);
cout<<"查找数字4的位置 :"<<m<<endl;
}

Answer 1

#pragma warning(disable: 4786)

#include <algorithm>
#include <iostream>
#include <iterator>
#include <fstream>
#include <functional>
using namespace std;
/* 这是MSDN中的接口：
template<class InputIterator, class T> inline
InputIterator find(InputIterator first, InputIterator last, const T& value)
*/
/*
int main()
{
const int ARRAY_SIZE = 8 ;
int IntArray[ARRAY_SIZE] = ;

int *location ;
int i ;
int value = 4 ;

cout << "IntArray { " ;
for(i = 0; i < ARRAY_SIZE; i++)
cout << IntArray[i] << ", " ;
cout << " }" << endl ;

location = find(IntArray, IntArray + ARRAY_SIZE, value) ;

if (location != IntArray + ARRAY_SIZE)
cout << "First element that matches " << value
<< " is at location " << location - IntArray << endl;
else
cout << "The sequence does not contain any elements"
<< " with value " << value << endl ;
return 0;
}
*/

/* MSDN中两种 sort 接口，下边的那个需要一个function object ....
template<class RanIt>
void sort(RanIt first, RanIt last);
template<class RanIt, class Pred>
void sort(RanIt first, RanIt last, Pred pr);
*/

bool cmp (int a,int b) //从大到小排序，其实就是重载 sort 默认的 < 符号；sort 默认的是从小到大。。。
{
return a>b;
}

int main()
{
const int ARRAY_SIZE = 8 ;
int IntArray[ARRAY_SIZE] = ;

sort(IntArray,IntArray + ARRAY_SIZE, cmp);

ostream_iterator<int> os (cout," ");
copy (IntArray,IntArray + ARRAY_SIZE, os);

cout<<endl<<endl;

sort(IntArray,IntArray + ARRAY_SIZE);
copy (IntArray,IntArray + ARRAY_SIZE, os);
return 0;
}
//都试了一下，应该没有什么问题的。。。你看看是不是满足你要求。。。呵呵。。期待交流。。

Answer 2

find()函数返回的是一个迭代器，如果找到就返回一个指向该元素的迭代器，如果没找到就返回指向末尾的迭代器，也就是col.end();所以*find()取出的就是找到的值