vector向量容器元素排序与查找

1.利用标准库函数sort()对vector进行排序

参考源码：

#include <algorithm>
#include <vector>

vector<int> vec;
//比较函数，这里的元素类型要与vector存储的类型一致
bool compare(int a,int b)
{
  return a<b; //升序排列
}

std::sort(vec.begin(),vec.end(),compare);

注意：
sort()函数原型申明如下：

template <class RandomAccessIterator>
  void sort (RandomAccessIterator first, RandomAccessIterator last);

template <class RandomAccessIterator, class Compare>
  void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);

若不自定义比较函数，默认是按照升序排序。

2.利用标准库函数find()对vector进行查找

vector向量容器没有提供根据元素查找的成员，可使用find函数来完成。
参考源码：

vector<int> vec;
int a=10;
vector<int>::iterator it=find(vec.begin(),vector.end(),a);

find()原型:

template <class InputIterator, class T>
   InputIterator find (InputIterator first, InputIterator last, const T& val);

3.构造类型在vector中的排序与查找

将构造类型，比如struct的对象存储在vector中，查找时，需要重载等于运算符（operator==），具体实现参考如下代码。

struct Element{
public:
    int a;
    int b;

    Element(int a,int b){
        this->a=a;
        this->b=b;
    };

    bool operator==(const Element& ele){
        return a==ele.a&&b==ele.b;
    };
};

//自定义比较函数
bool compare(const Element& left,const Element& right){
    return left.a<right.a; //升序排列
}

//重载输出操作符<<，格式化输出Element
ostream& operator<<(ostream& coutU,const Element& ele){
    coutU<<"a:"<<ele.a<<",b:"<<ele.b;
    return coutU;
}

int main(){
    vector<Element> vecEle;
    vecEle.push_back(Element(4,4));
    vecEle.push_back(Element(1,1));
    vecEle.push_back(Element(2,2));
    vecEle.push_back(Element(3,3));

    //sort
    std::sort(vecEle.begin(),vecEle.end(),compare);
    for(int i=0;i<vecEle.size();++i){
        cout<<vecEle[i]<<endl;
    }

    //查找Element(4,4)
    vector<Element>::iterator it=find(vecEle.begin(),vecEle.end(),Element(4,4));
    cout<<"found "<<*it<<endl;
}

程序输出：
a:1,b:1
a:2,b:2
a:3,b:3
a:4,b:4
found a:4,b:4

---

参考文献

[1]C++ reference std::sort.
[2]C++ reference std::find.