A - Where is the Marble? UVA - 10474

最新推荐文章于 2022-01-18 15:51:31 发布

转载最新推荐文章于 2022-01-18 15:51:31 发布 · 129 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/-ifrush/p/10159681.html

文章标签：

#c/c++

本文通过ACM紫书第五章的实例，详细解析了如何使用C++的vector和lower_bound函数解决排序与检索问题，包括迭代器的正确使用及常见错误分析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

ACM紫书第五章 P108 【排序与检索】

题意：找输入的数在排完序之后的位置。

想自己用vector写下，却报错 iterator cannot convert '__gnu_cxx::__normal<int*, std::vector<int> >' to 'int' in assignment

·迭代器的接口几乎相当于普通的指针。让一个迭代器递增只需调用＋＋操作符。

使用*操作符可以得到迭代器引用的数据值。因而迭代器可以被任为是一种智能指针

lower_bound （）返回值是地址，要用迭代器操作；

还有就是lower_bound返回的是第一个大于等于对象的地址

不一定是等于啊，要判断在不在数组里，还要再判断一下

还有就是每次循环一定要初始化vector，进行操作 s.clear（）

贴代码（第一次用c++的输入输出格式<<>>总打反）

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;

vector<int> s;
int main(){
    int rnd=0,n,qst,q,x;
    while(++rnd){
            s.clear();        
        cin>>n>>qst;
        if(n==0&&qst==0)break;
        cout<<"CASE# "<<rnd<<":"<<endl;
        while(n--){
            cin>>x;
            s.push_back(x);
        }
        sort(s.begin(),s.end());
        while(qst--){
            cin>>q;
            vector<int>::iterator p=lower_bound(s.begin(),s.end(),q);
            if(*p==q)
            cout<<q<<" found at "<<p-s.begin()+1<<endl;
            else 
            cout<<q<<" not found"<<endl;
        }
    }
    return 0;
}