std::find的使用

20 篇文章 0 订阅
4 篇文章 0 订阅

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,使用后,比较的规则是怎样的。

  • 0
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值