C++新手问题

[「已注销」]

#include <iostream>
#include <vector>
using namespace std;
int main()
{
vector<int> ve;
int n,i;
for(int i=0; i<10; i++)
{
cin>>n;
ve.push_back(n);
}
vector <int> ::iterator a,b,c,m;
for(i = 1; i<ve.size(); i++)
{
a = ve.begin();//begin
b = ve.begin()+i-1;//end
int temp = ve.at(i);
while(a<=b)
{
m = ve.begin()+((b-a)/2);
if(*m > temp)
{m--;
b = m;
}
else if(*m <= temp)
{m++;
a = m;
}

}
for(int j = i-1; j>(b-a); j--)
{
ve.at(j+1) = ve.at(j);
}
*(b+1) = temp;
}

}
//2 4 3 5 4 6 5 7 6 4
大神们
这个代码是二分法排序
不知道为什么执行到while循环就出不去了
调试发现a b m的值一直没有变
求指导 谢谢各位大神了

[羽飞]

a = ve.begin();//begin b = ve.begin()+i-1;//end int temp = ve.at(i); while(a<=b) a b 都是iterator，就跟指针一样的，直接比较大小，没有意义 应该是while (*a <= *b)

[paschen]

while (a <= b) 这里应该要比较的是迭代器所指向的元素，而不是迭代器本身 改成：while (*a <= *b)

[「已注销」]

我这个是二分法排序 而不是查找 a,,b,相当于下标 我比较a ,b 只是为了可以保证b在a的后面

[starytx]

引用 3 楼 qq_36686996 的回复:

我这个是二分法排序 而不是查找 a,,b,相当于下标 我比较a ,b 只是为了可以保证b在a的后面

那你可以new一个int数组代替vector，然后定义几个指针，那个就可以比较位置了。比较迭代器没接触过。

[赵4老师]

百度搜“二分法排序”