STL 之随机访问迭代器 http://blog.csdn.net/tangaowen/article/details/7515558

STL 之随机访问迭代器

  1470人阅读  评论(0)  收藏  举报
  分类:
 
 

目录


随机访问迭代器是可以随机访问容器中的元素的双向迭代器。这种迭代器在Vector, Dequeue, string, 和数组类型容器上使用。在双向迭代器上定义的操作也使用于随机访问迭代器。

操作:

  1. rAccessIterator[n]                                     下标访问
  2. rAccessIterator += n                                 向前移动n个元素
  3. rAccessIterator -= n                                  向后移动n个元素
  4. rAccessIterator + n                                    后面n个元素的迭代器
  5. n + rAccessIterator                                    后面n个元素的迭代器
  6. rAccessIterator - n                                     前面n个元素的迭代器                                   
  7. rAccessIt1 - rAccessIt2                             返回rAccessIt1 和 rAccessIt2之间的元素个数
  8. rAccessIt1 < rAccessIt2                            rAccessIt1 在 rAccessIt2 之前
  9. rAccessIt1 <= rAccessIt2                         rAccessIt1 在 rAccessIt2 之前,或相同
  10. rAccessIt1 > rAccessIt2                           rAccessIt1 在 rAccessIt2 之后
  11. rAccessIt1 >= rAccessIt2                         rAccessIt1 在 rAccessIt2 之后,或相同
STL实现迭代器萃取的方式是通过对iterator_traits进行偏特化。为了使迭代器萃取有效运行,每个迭代器都要自行以内嵌性别定义的方式定义出相应的型别。迭代器的类型萃取机制被定义为iterator_traits模板类,它接受一个迭代器类型作为模板参数,并通过特化来提取迭代器的相关信息。 在STL中,对于一般的迭代器类型,使用iterator_traits模板类进行萃取,通过迭代器的内嵌typedef来获取iterator_category、value_type、difference_type、pointer和reference等相应的型别。而针对原生指针类型的迭代器STL会针对指针类型进行偏特化,直接定义出相应的型别,如random_access_iterator_tag、_Tp、ptrdiff_t、_Tp*和_Tp&等。这样就可以实现对迭代器的属性萃取。 通过对iterator_traits进行偏特化,STL能够根据不同的迭代器类型提取出相应的属性,从而能够在算法中正确地使用不同类型的迭代器,并根据迭代器的属性进行相应的操作。这样实现了迭代器的通用性和灵活性,使得STL算法可以适用于不同类型的迭代器。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *3* [STL迭代器---萃取](https://blog.csdn.net/jiewaikexue/article/details/111372288)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* [STL 迭代器萃取](https://blog.csdn.net/qq_40080842/article/details/128112675)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值