List::find、search

38 篇文章 1 订阅
22 篇文章 0 订阅

无序查找:

template <typename T> //在无序列表内节点p(可能是trailer)的n个(真)前驱中,找到等于e的最后者
ListNodePosi(T) List<T>::find(T const& e, int n, ListNodePosi(T) p) const { //0<=n<=rank(p)<_size
   while (0 < n--) //对于p的最近的n个前驱,从右向左
      if (e == (p = p->pred)->data) return p; //逐个比对,直至命中或范围越界
   return NULL; //p越出左边界意味着区间内不含e,查找失败
} //失败时,返回NULL

有序查找:

template <typename T> //在有序列表内节点p(可能是trailer)的n个(真)前驱中,找到不大于e的最后者
ListNodePosi(T) List<T>::search(T const& e, int n, ListNodePosi(T) p) const {
// assert: 0 <= n <= rank(p) < _size
               /*DSA*/printf("searching for "); print(e); printf(" :\n");
   while (0 <= n--) //对于p的最近的n个前驱,从右向左逐个比较
               /*DSA*/{ printf("  <%4d>", p->pred->data);
      if (((p = p->pred)->data) <= e) break; //直至命中、数值越界或范围越界
               /*DSA*/} printf("\n");
// assert: 至此位置p必符合输出语义约定——尽管此前最后一次关键码比较可能没有意义(等效于与-inf比较)
   return p; //返回查找终止的位置
} //失败时,返回区间左边界的前驱(可能是header)——调用者可通过valid()判断成功与否
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
std::string类是C++标准库中的一个重要类,用于处理字符串。它提供了多种查找字符串的方法,其中包括使用std::find函数和一些成员函数。成员函数的使用更加便捷。 std::string类的std::find函数可以在字符串中查找指定的子字符串,并返回第一次出现的位置。它接受两个迭代器参数,表示要在字符串中查找的范围。如果找到了子字符串,它将返回指向该子字符串的迭代器;否则,返回末尾迭代器。 除了std::find函数,std::string类还提供了其他成员函数用于查找操作。其中包括find_first_of、find_first_not_of、find_last_of和find_last_not_of等函数,它们分别用于查找第一个匹配的字符、查找第一个不匹配的字符、查找最后一个匹配的字符和查找最后一个不匹配的字符。这些成员函数返回的是找到的字符的位置,如果没有找到,返回一个特殊的值std::string::npos。 总之,std::string类提供了多种查找字符串的方法,包括使用std::find函数和一些成员函数。通过这些方法,我们可以方便地在std::string对象中查找指定的子字符串。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [STL(四) std::string /std::wstring 查找、删除、替换(find erase replace)](https://blog.csdn.net/yedawei_1/article/details/108810038)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值