【C++】迭代器与二分查找

最新推荐文章于 2022-04-04 01:33:10 发布
转载 最新推荐文章于 2022-04-04 01:33:10 发布 · 352 阅读 · 0
本文介绍了一种使用C++实现的二分查找算法，该算法能够在有序整数数组中高效地搜索特定值，并返回该值的位置。通过示例展示了如何使用此函数定位数组中的元素。
bool search_value_loop(std::vector <int> &ivec,const int search_value,std::vector <int> ::difference_type & position){ 
 auto start=ivec.cbegin();
 auto end=ivec.cend();
 auto mid=start+(end-start)/2;
// std::cout<<*mid<<std::endl;
 while(mid!=end && *mid!=search_value){
 if(*mid<search_value){
 start=mid+1;
 }else{
 end=mid-1;
 }
 mid=start +(end-start)/2;
 }
 if(*mid==search_value){
 position=mid-ivec.cbegin()+1;
 return true;
 }
 return false;




}






int main()


{


 bool rest;


 vector <int> ::difference_type position;


 vector <int> ivec={1,2,3,4,18,23,85,122};


 rest=search_value_loop(ivec,122,position);


 if(!rest){


 std::cout<<"no match values"<<std::endl;


 }else{


 std::cout<<position<<std::endl;


 }
}




                                                            

                    

                                                    来自 “ ITPUB博客 ” ，链接：http://blog.itpub.net/30221425/viewspace-2142580/，如需转载，请注明出处，否则将追究法律责任。
                                            


                


转载于:http://blog.itpub.net/30221425/viewspace-2142580/

                

        




    






  



  

    

      标签
      

          #c/c++
      

    

  







    

      

        

            

              
                
                  cuiyandan4490
                
              
            

            

                关注
              
            

        

        

          
      

      










                



	

		

			

				
					
C++笔记之迭代器实现二分搜索

				
			

			

				

					u011642644的博客
				

				

					07-12
					
					818
					
				

			

		

		

			
				
C++ primer 当中对二分搜索是这样阐述的：二分搜索从有序序列中寻找某个给定的值。二分搜索从序列中间的位置开始搜索，如果该元素为目标值，则返回；如果该元素小于目标值，则在后半序列继续搜索；如果该元素大于目标值，则在前半序列继续搜索。如此循环。使用迭代器完成二分搜索的例程如下：//text必须有序
//begin和end表示我们搜索的范围
auto begin = text.begin();
...

			
		

	



                

            
              



	

		

			

				
					
C++学习篇：使用迭代器实现二分法查找

				
			

			

				

					qq_42373896的博客
				

				

					10-30
					
					507
					
				

			

		

		

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

//使用迭代器完成二分搜索
int main()
{
	vector<string> text;
	auto beg = text.begin(), end = text.end();         //beg和end是要搜索的范围
	auto mid = text.begin() + (end - b.

			
		

	



              


  
              

                


	

		

			

				
					
C++ 迭代器二分搜索方法示例

				
			

			

				

					weixin_33836223的博客
				

				

					09-09
					
					284
					
				

			

		

		

			
				
参考：C++ Primer中文版（第五版）注：在项目代码目录中需要包含输入文件、输出文件。头文件：#include<iostream>
usingstd::cin;usingstd::cout;usingstd::endl;usingstd::cerr;
#include<fstream>
usingstd::ifstream;u...

			
		

	





	

		

			

				
					
C++实现二分查找

				
			

			

				

					qq_40383853的博客
				

				

					01-13
					
					1113
					
				

			

		

		

			
				
二分查找
二分查找是从“有序表”中寻找一个已经给定了的值。该算法从有序表的中间位置开始搜索，如果中间位置的元素正好就是要找的，搜索就结束。要找的元素小于中间元素，就继续搜索有序表的左半部分。如果要找的元素大于中间元素，就继续搜索有序表的右半部分，直到找到目标或者表中无目标元素。
使用C++迭代器实现二分查找代码如下：
#include <iostream>  
#include <vector>
using std::vector;
using namespace std;

int

			
		

	



		

			
		



	

		

			

				
					
C++算法——二分查找

				
			

			

				

					qq_24941111的博客
				

				

					03-17
					
					323
					
				

			

		

		

			
				
        二分查找用于有序序列的查找，能够快速判断待查找的内容是否存在于序列中，算法的时间复杂度为log2(n)。主要有两种设计方法，迭代和递归。通常采用迭代形式，可以减少函数递归的栈操作，消耗的内存更少，速度也更快。        递归形式比较简单。如下所示。每次递归通过计算中间位置，减少查找范围。template &lt;typename T&gt;
bool binary_search...

			
		

	





	

		

			

				
					
C++ 迭代器  二分查找

				
			

			

				

					VocaC的博客
				

				

					04-01
					
					584
					
				

			

		

		

			
				
void func(int n, const vector<int>& t)
{
	auto begin = t.begin();
	auto end = t.end();
	auto mid = t.begin() + (end - begin) / 2;
	while (mid != end && *mid != n) {
		if (n < *mid...

			
		

	





	

		

			

				
					
C/C++：迭代器的简单二分查找

				
			

			

				

					Roope的专栏
				

				

					04-07
					
					1561
					
				

			

		

		

			
				
I just don't want to regret it !






#include 
#include 
#include 
#include 

using namespace std;

int main()
{
	vectorc{1, 2, 3, 4, 5};//默认排好了序
	
	auto beg = c.begin();auto end = c.end();//搜索

			
		

	





	

		

			

				
					
【C++基础巩固】iterator迭代器

				
			

			

				

					sl747611387的博客
				

				

					04-27
					
					184
					
				

			

		

		

			
				
参考资料：C++Primer

今天复习了一下c++迭代器，果然又有新的收获，下面列一下我认为容易忽略的几个点。

知识要点：

1、迭代器和指针作用相似，获取迭代器不需要使用取地址符，*iterator可以直接表示迭代器iterator所指元素的引用。

2、vector begin指向第一个元素的迭代器，end指向尾元素的下一位置的迭代器。

二分法查找练习：


bool MyTest::O...

			
		

	





	

		

			

				
					
【C++】vector与迭代器的使用

				
			

			

				

					qq_44671773的博客
				

				

					04-04
					
					5267
					
				

			

		

		

			
				
【C++】vector与迭代器的使用

			
		

	





	

		

			

				
					
c++迭代器介绍

					
热门推荐

				
			

			

				

					William
				

				

					08-26
					
					3万+
					
				

			

		

		

			
				
迭代器的简介 
（1）：迭代器类似于指针类型，它也提供了对对象的间接访问。 
（2）：指针是c语言中就有的东西，迭代器是c++中才有的，指针用起来灵活高效，迭代器功能更丰富些。 
（3）：迭代器提供一个对容器对象或者string对象的访问的方法，并且定义了容器范围。使用迭代器 
迭代器和指针不一样，容器和string有迭代器类型同时拥有返回迭代器的成员。比如，容器都有的成员begin和end，其中b

			
		

	





	

		

			

				
					
自己实现STL中的链表及迭代器（头插尾插，三指针反转，递归反转，部分反转，分组反转，排序，二分查找） c++实现

				
			

			

				

					weixin_42034081的博客
				

				

					04-13
					
					350
					
				

			

		

		

			
				
list
最近在刷力扣，网上也顺便看了比较多的各种视频和书籍，但是没有找到一个是比较满意的，大部分都是面对实现编程，根本没有封装成类，用c写和用c++写差距非常大。就算是用类实现功能也比较单一，而且没有迭代器，不尽满意。
因此我自己写一个，以便自己以后时常查阅复习，后续打算更新其他数据结构比如散标，跳表，堆，树，图等的实现以及对应的一些常规操作和高级操作实现。
d


...

			
		

	





	

		

			

				
					
STL迭代器

				
			

			

				

					weixin_43264873的博客
				

				

					02-28
					
					140
					
				

			

		

		

			
				
什么是STL：
C++标准模板库。
通俗的来说，对常见数据结构的封装，增加了一些通用类型的算法。
什么是通用类型：算法可以操作任意类型的数据，与具体的数据结构无关。
六大组件：
1.容器：就是用来装数据的、每个容器实际对应了某种特定的数据结构、

分类：序列式容器 关联式容器

序列式容器：线性结构
string/vector/list
deque
array/forward_list
关联式容器...

			
		

	





	

		

			

				
					
C++迭代器简介与定制

				
			

			

				

					飞鹰技术
				

				

					12-11
					
					421
					
				

			

		

		

			
				
迭代器基础

算法中应用

创建迭代器



迭代器是C++中非常重要的概念，是STL工具集中的重要一环。迭代器有很多类型，各自有其局限性。


	输入迭代器：只能取指向的值，当迭代器自加后，之前指向的值就不可访问（不用此类迭代器在一个范围内遍历多次），典型的如std::istream_iterator。
	
	
	前向迭代器：类似输入迭代器只能前进，但在指定范围内可迭代多次，典型的如std::...

			
		

	





	

		

			

				
					
迭代器简单二分查找

				
			

			

				

					liyiafeia的专栏
				

				

					08-24
					
					874
					
				

			

		

		

			
				
迭代器；C++；数组操作

			
		

	





	

		

			

				
					
C++知识点5——迭代器简述

				
			

			

				

					Master Cui的博客
				

				

					05-26
					
					939
					
				

			

		

		

			
				
迭代器初步

迭代器就是专门用来访问容器的指针，简单来讲，迭代器就是指针



迭代器中两个重要成员函数

1.begin，begin函数返回容器中第一个成员的迭代器（地址），

2.end，end函数返回容器最后一个元素的下一个位置的迭代器（地址），所以end返回的迭代器也叫尾后迭代器

3.如果容器为空，那么begin和end都返回尾后迭代器



迭代器遍历string


void traversestringbyitor()
{
	string s="123456778";
	for (str..

			
		

	





	

		

			

				
					
C++基础（C++Primer学习）

				
			

			

				

					勤劳鸟儿
				

				

					12-01
					
					4864
					
				

			

		

		

			
				
C++基础（二）
一、迭代器（iterator）介绍
使用下标可以访问string对象的字符或者vector对象的元素，而除此之外还有一种方式可以实现这样的操作，就是迭代器。
1、使用迭代器
和指针不一样的是，获取迭代器不是使用取地址符，有迭代器的类型同时拥有返回迭代器的成员。标准容器的迭代器运算符如下：
*iter ;  //返回迭代器所指元素的引用
iter->mem ;  //解引用iter并获取该元素名为mem的成员
++iter ；  //指向容器中的下一个元素
iter1 ！=（==）it

			
		

	





	

		

			

				
					
C++ 迭代器

				
			

			

				

					恋恋风辰的技术博客
				

				

					12-26
					
					2026
					
				

			

		

		

			
				
迭代器
当我们要遍历容器如vector,map等复杂结构时，可以通过迭代器进行遍历，依次取出容器中的值。通过容器类的begin()和end()函数获取指向第一个元素位置的迭代器和指向最后一个元素下一个位置的迭代器。
迭代器初步使用

void iterator_func()
{
    string s("some string");
    if (s.begin() != s.end())
    {
        auto it = s.begin();
        *it = toupper(

			
		

	





	

		

			

				
					
C++ 迭代器相关知识小结

				
			

			

				

					SGL_LGS的博客
				

				

					03-02
					
					305
					
				

			

		

		

			
				
疫情所迫，希望用这种方法督促自己坚持学习。同时记录在找工作过程中的艰辛不易。博客内容持续增减修改，都为摘录和个人理解。欢迎各位批评指正其中错误，相互勉励，共同进步。
一、迭代器简介
在string和vector中可以利用基于范围的for语句或者下标提取查找对象中的字符或元素。类似于指针，C++定义了迭代器类型，也可用来实现对象的间接访问。
迭代器类型和定义
在string和vector中利用函数s...

			
		

	





	

		

			

				
					
C++迭代器作为参数传递进函数使用时的注意事项

				
			

			

				

					qq_39540537的博客
				

				

					09-24
					
					7796
					
				

			

		

		

			
				
外部函数对迭代器进行值传递而非引用

  需要注意的一点是在使用迭代器作为传入参数进行迭代器运算操作的时候,作用对象仅仅是对传入迭代器的拷贝,因为在传入迭代器后函数直接对传入的对象进行拷贝操作而不访问源对象的内存空间https://blog.csdn.net/hp_truth/article/details/40189291

  因此,如果在外部函数内进行迭代器操作将不会影响主函数内的迭代器对象:


#include&lt...

			
		

	





	

		

			

				
					
C++迭代器介绍

				
			

			

				

					hlang8160的博客
				

				

					07-01
					
					711
					
				

			

		

		

			
				
迭代器的简介 （1）：迭代器类似于指针类型，它也提供了对对象的间接访问。 （2）：指针是c语言中就有的东西，迭代器是c++中才有的，指针用起来灵活高效，迭代器功能更丰富些。 （3）：迭代器提供一个对容器对象或者string对象的访问的方法，并且定义了容器范围。使用迭代器 迭代器和指针不一样，容器和string有迭代器类型同时拥有返回迭代器的成员。比如，容器都有的成员begin和end，其中begi...

			
		

	



              




          





        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值