使用c++标准库实现二分法查找基本算法

原创 2015年07月10日 18:26:25

使用c++标准库(vector)实现二分法查找基本算法


#include <iostream>

#include <vector>

#include <algorithm>

using namespacestd;

vector<int> numbers;

int target;

int main()   

    void input_numbers();

    void display_squence();

    void look_up_mid();

    input_numbers();

    sort(numbers.begin(),numbers.end());                                            /*排序*/

    display_squence();

    cout<<"please input the number you want to find:"<<endl;

    cin>>target;                                                                                  /*  查找目标  */

    cout<<"the target number is:"<<target<<endl;

    look_up_mid();                                                                               /* 二分法查找  */

   }

void input_numbers()

{

    int input;

    cout<<"please enter squence:"<<endl;

    while(cin>>input)

    {

        numbers.push_back(input);

    }

    cin.clear();                                                    /*刷新流*/

    cin.ignore(1);

}

void display_squence()

{

    auto beg=numbers.begin();

    auto end=numbers.end();

    cout<<"the squnece is:"<<endl;

    while(beg!=end)

    {

        cout<<" "<<*(beg++)<<ends;

}

    cout<<endl;

}

void look_up_mid()  

{

    auto beg=numbers.begin();

    auto end=numbers.end();

    auto mid=numbers.begin()+(numbers.end()-numbers.begin())/2;

    while (beg!=end && *mid!=target)

    {

        if (target<*mid)

            end=mid;

        else

            beg=mid+1;

        

        mid=beg+(end-beg)/2;

        

        

    }

    if(*mid==target)

        cout<<target<<"exits in squence!"<<endl;

    else

        cout<<target<<"does not exit in squence!"<<endl;

}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

二分法查找的C++实现

二分法查找,简单来说就是每次去一个有序数列的中间数,然后和目标值比对,如果不是的话,大的就在中间值的右边查找,小的话就在中间值的左边查找。是最初级的算法,用C++实现。 #include us...

二分法查找C++实现

#include #include using namespace std;int binary_seacher(vector &v, int target) { if (v.empty(...

C++二分法查找算法

C++ 二分法查找算法

二分法在一个vector容器里面找某一个值,并求出该元素的下标

float COSGWellLog::GetPropertybyMD(float depth) { std::vector vProperty = GetProperty(); std::vec...

二分法查找C++程序

#define size 5 #include using namespace std; int main() { int i,j; float t,a[size]; ...

c++实现二分法查找

二分查找也属于顺序表查找范围,二分查找也称为折半查找。二分查找(有序)的时间复杂度为O(LogN)。 那么什么是二分查找呢?二分查找的基本思想是, 在有序表中,取中间记录作为比较对象,若给定值与...

C++ 标准库 vector list map 基本使用方法 示例程序

C++ 标准库 vector list map 基本使用方法 示例程序在stdafx.h中:#include #include #include #include #include using n...

C++中变量和基本类型,标准库类型以及数组和指针的使用规则

c++是基于c的面向对象程序设计语言,它的开发效率非常高,因此,对于c++的学习,是很必要的。同时,笔者是一个android开发人员,了解c++对于了解android的底层机制是特别有用的。而如果是嵌...

[C/C++]_[初级]_[标准库之几种算法库函数的运用,如字符串查找(字符个数查找)、分隔、删除、替换、排序、字符交换位置、大小写转换等等]

场景:在处理一些复杂的字符时候,我们要对其进行相应的处理才能得到我们想要的结果,包括:文件目录的提取,文件后缀的提取,提取某一个范围内的字符串,不符合规则字符的删除和替换等等。 // test_ar...

[C/C++标准库]_[初级]_[使用算法库函数时需要注意自定义BinaryPredicate和UnaryPredicate]

场景: 1. 算法库的函数参数大部分都定义了一个回调, 用来作为比较判断,排序等,比如replace_if 和 sort. 2. 大部分算法库里的函数基本都需要数据结构是已排序的. 3. 使用某个函数...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)