求助:vector中间值

[Wang471981125]

有一个Vector<int> 假设其中的值为（1，2，3，4，5，6，7，8） //已经使用SORT方法

设一参考值 int res；

求得位置使得 res的值大于前面的值，小于或等于后面的值？

有这样的算法吗？

谢谢帮助

~~

[实践是最好的学习]

lower_bound(vec.begin, vec.end, res)是找到大于等于
upper_bound是找到大于，自己看下MSDN

[Yofoo]

vector 是数组, 可以用bsearch 进行搜索, std::sort 也可以, 我个人习惯bsearch
但是这些搜索算法只能找到相等的对象, 无法找到相邻的对象, 所以需要修改下
你可以试试代码
[code=C]
static void * __cdecl bsearch_bound (
const void *key,
const void *base,
size_t num,
size_t width,
int (__cdecl *compare)(const void *, const void *),
bool *pbSame
)
{
char *lo = (char *)base;
char *hi = (char *)base + (num - 1) * width;
char *mid;
size_t half;
int result;

*pbSame = false;
while (lo <= hi)
{
half = num / 2;
if (half)
{
mid = lo + (num & 1 ? half : (half - 1)) * width;
result = (*compare)(key,mid);
if (result == 0)
{
*pbSame = true;
return(mid);
}
else if (result < 0)
{
hi = mid - width;
num = num & 1 ? half : half-1;
}
else
{
lo = mid + width;
num = half;
}
}
else if (num)
{
result = (*compare)(key,lo);
if(result == 0)
*pbSame = true;

return lo;
}
else
{
return lo;
}
}

return lo;
}
[/code]

[Yofoo]

可以自己修改下 bsearch 或者用
std::map::lower_bound
std::map::upper_bound

[Wang471981125]

[Quote=引用 1 楼 zzz3265 的回复:]

可以自己修改下 bsearch 或者用
std::map::lower_bound
std::map::upper_bound
[/Quote]
不懂呢

我用的是vector

[Wang471981125]

[Quote=引用 4 楼 zzz3265 的回复:]

vector 是数组, 可以用bsearch 进行搜索, std::sort 也可以, 我个人习惯bsearch
但是这些搜索算法只能找到相等的对象, 无法找到相邻的对象, 所以需要修改下
你可以试试代码
[code=C]
static void * __cdecl bsearch_bound (
const void *key,
const void *base,
size_t……
[/Quote]
非常感谢能提供代码。

谢谢～～

[ysjyniiq]

#include <algorithm>
//equal_range

vector<int> v;
//.....

int res=6;
pair<int,int> result=std::equal_range(v.begin(),v.end(),res);

//就是你的result.first和result.second就是你要的结果

[Eleven]

二分查找法