![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
sdudyl
这个作者很懒,什么都没留下…
展开
-
原创实现STL:lower_bound与upper_bound函数
lower_bound函数:返回第一个等于x的位置,若没有,返回-1。upper_bound函数:返回第一个大于x的位置,若没有,返回-1。#include<iostream>using namespace std;int lower_bound(int A[], int left, int right, int x)//返回第一个等于x的位置{ int mid, ans; while (left <= right) { mid = (left + right) / 2原创 2021-03-30 22:03:59 · 236 阅读 · 0 评论 -
STL map关于查找的坑——尽量不使用方括号[ ]查找
(今天在做程序设计思维作业时,遇到了一个坑,记录一下)map内置函数find,当查找不成功时,返回值为end(),例如if(mp.find(13)!=mp.end()) cout<<"Found"<<endl;但是还有一种查找方法,即使用方括号[ ]直接查找,例如if(mp[13]) cout<<"Found"<<endl;但是有一点需要注意,如果使用方括号[ ]来直接查找的话,比如mp[13],如果没有查找到13,进而会将13插入到原创 2021-03-10 23:13:09 · 360 阅读 · 0 评论