std::find可用于查找容器中是否存在某个特定值,对于基本类型的容器用法

int searchValue = 42;
vector<int>::const_iterator result=
    find(vec.begin(), vec.end(), searchValue);
if(result == vec.end()) {
    cout << "没找到" << endl;
} else {
    doSth(*result);
}

 但是其实自己的数组类,只要实现了begin和end方法其实也可以使用find来查找

比如我定义这么一个数组类

template<typename ELEM_TYPE, uint32_t CAPACITY>
class MyArray {
private:
    ELEM_TYPE elems[CAPACITY];
public:
    ELEM_TYPE& operator[]( const uint32_t idx) {
        return elems[idx];
    }

    const ELEM_TYPE& operator[](const uint32_t idx) const {
        return elems[idx];
    }

    void print() {
        for (int i = 0; i < CAPACITY; ++i) {
            std::cout<<elems[i]<<std::endl;
        }
    }

    ELEM_TYPE* begin() noexcept { return &elems[0]; }
    ELEM_TYPE* end() noexcept { return &elems[CAPACITY]; }
};

这么去使用

MyArray<uint32_t, 12> o{};

for(auto &a: o){
    a = 1;
}
auto result = std::find(o.begin(), o.end(), 3);
std::cout<<(result==o.end())<<std::endl;
std::cout<<*result<<std::endl;
o[3] = 8;
result = std::find(o.begin(), o.end(), 8);
std::cout<<(result==o.end())<<std::endl;
std::cout<<*result<<std::endl;

执行结果就会是

1
3
0
8

第一次没找到,第二次找到了,但是不管找没找到,返回值result永远跟要找的一样.

可见,不可以使用返回值是否等于要找的值作为判断是否数组中存在要找的值的依据,而要使用result跟end是否相等来作为判断的依据.

以上都是根据模版的参数是基本类型,对于模版的参数是一个类的时候,不知道是否可以使用find,使用后,比较的规则是怎样的。

Logo

权威|前沿|技术|干货|国内首个API全生命周期开发者社区

更多推荐