STL vecotr 和 vector 正反序 迭代器简析

最新推荐文章于 2023-03-17 21:43:08 发布
最新推荐文章于 2023-03-17 21:43:08 发布
阅读量650 收藏
点赞数
分类专栏： C++语言 文章标签： c++ vector iterator
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xi_niuniu/article/details/46876765
版权


构造一个vector对象时，会在vector对象内存存储所分配数据在堆中的首地址，和“end”的地址， 那么.size()就可以很容易得通过 “end"-首地址 获得， 同样也可以很容易获得 .begin()    和.end()  




反序迭代器加加之后



反序迭代器第二次加加之后



通过以上观察，可以得知反序迭代器的 “++”其实是对成员指针变量进行减操作 也可以猜测为加-1的操作


伟哥爱编程
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++STL实验报告-迭代器和非变异算法
12-30
目的： 本实验主要练习容器set、multiset、map、multimap的使用方法，插入迭代器、反向迭代器的用法，以及四种非变异算法的基本用法。 实验器材： VScode 实验内容： 一．回顾以上四种容器相关的例题（不作为实验报告内容），例7.33作为实验报告内容。 二．练习课本第7章的例7.35、7.36，均作为实验报告内容。 三．练习第8章例8.1、8.3、8.6、8.9、8.10。8.3和8.10作为实验报告内容。
关于STL的erase()陷阱-迭代器失效问题的总结
01-20
下面材料整理自Internet&著作。 STL中的容器按存储方式分为两类，一类是按以数组形式存储的容器（如：vector 、deque)；另一类是以不连续的节点形式存储的容器（如：list、set、map）。在使用erase方法来删除元素时，需要注意一些问题。 1.list,set,map容器 在使用 list、set 或 map遍历删除某些元素时可以这样使用： 1.1 正确写法1 std::list< int> List; std::list< int>::iterator itList; for( itList = List.begin(); itList != List.end();
关于vector迭代器失效的几种情况总结
01-20
在泛型编程还是STL的实际运用中，迭代器（iterator）无疑扮演者重要的角色。迭代器是一种类似于指针的对象（如可以内容提领，成员访问等），但他又不仅仅是一种普通的指针。 关于迭代器失效，我们可以看下面这个例子： #include<vector> #include<list> void PrintVector(const vector<int>& v) { vector<int>::const_iterator it = v.begin(); while (it!=v.end()) { cout << *it << ; it++; } cout <
反向迭代器和正向迭代器
m0_46343224的博客
03-17 593
反向迭代器和正向迭代器的分析
vector 反向迭代器的使用
skillart的专栏
04-28 2万+
反向迭代器 1 反向迭代器其实没什么特殊的，他只是在遍历的方向上和普通迭代器不通而已:每一个容器里面都有Iterator（迭代器），可以从容器的begin位置到end-1位置，通过++来遍历。同样也有个反向迭代器reverse_iterator，从rbegin(=end)到rend（=begin-1)反向遍历，仍然通过++.                        
C++ vector的反向迭代器
Mr.horse的博客
03-26 1076
int main(){ vector<int> a = { 1, 2, 3 }; vector<int>::reverse_iterator it = a.rbegin(); for (; it != a.rend(); ++it){ cout << *it << endl; } return 0; }
vector的逆序输出（神奇的vector）
qq_48508278的博客
11-15 3856
一：直接上代码（逆序输出） #include<bits/stdc++.h> using namespace std; int main(){ vector<int> v; for(int i = 0; i < 5; i++){ v.push_back(i); } reverse(v.begin(),v.end()); for(int i = 0; i < 5; i++){ cout << v[i] << ' ';
c++ 二维矩阵 转vector_转：用STL中的vector动态开辟二维数组
weixin_32537985的博客
02-06 147
用STL中的vector动态开辟二维数组源代码：#include #include using namespace std;int main(){int m, //行数n; //列数cout << "input value for m,n:";cin>>m>>n;//注意下面这一行：vector"之间要有空格！否则会被认为是重载">>"。vector...
C++ vector逆序排序的三种方法
weixin_45471340的博客
10-21 6442
突然忘了快速逆序的方法，在网上搜索vector逆序发现没有，于是自己写一下，帮助大家快速查找。假如你有一个vector里面有元素1，2，3，4，5，则逆序方法如下。或者你想要按照元素的绝对值排序，可以这么写。方法一比方法二方便。
浅谈c++ stl迭代器失效的问题
12-26
之前看《C++ Primier》的时候，也解到在顺序型窗口里insert/erase会涉及到迭代器失效的问题，并没有深究。今天写程序的时候遇到了这个问题。 1 莫名其妙的Erase 最初我的程序是酱紫的，别说话，我知道这样是有问题的...
C++ STL标准库：std::vector 用法要点
超级大洋葱的博客
12-16 3840
头文件 #include <vector> 定义vector vector<int> myIntVt; vector<string> myStringVt; begin() 返回指向容器中第一个元素的迭代器。 std::vector<int>::iterator it = myvector.begin() ; end() 返回指向容器最后一个元素所在位置后一个位置的迭代器，通常和 begin() 结合使用。 std::vector<.
c++ vector反转reverse
weixin_30362083的博客
01-02 3612
template <class BidirectionalIterator> void reverse ( BidirectionalIterator first, BidirectionalIterator last); 如果不是改变原来的容器，而是翻转之后放在新容器里面，直接用reverse_copy ( BidirectionalIterator first, ...
容器——Vector
进击的胡哈哈的博客
12-13 117
Vector容器 1、初始化 vector<int> v1;//定义一个int类型的vector vector<int> v2(3);//v2中有3个元素 vector<int> v3(3,9);//v3中有3个9 v1=v3； v2(v1.begin(),v1.begin()+2); 2、vector的基本操作 v1.push_back(1);//在v1的尾...
reverse函数：反转容器内容
热门推荐
Valineliu
11-01 5万+
reverse函数可以反转一个容器中的内容，包含在库中。 1、函数原型 reverse函数等同于下面的代码： template void reverse (BidirectionalIterator first, BidirectionalIterator last) { while ((first!=last)&&(first!=--last)) {
Vector::assign的使用
伟的专栏
07-25 3万+
Vector::assign的使用 1.      assign（num1, num2） assign语句执行之前 执行语句intVec1.assign(4,10)之后 可以看到assign赋值方法，释放了原来的数据空间，并分配了新的数据空间， Assing(x, y)  x表示元素个数， y表示所有元素要初始化的数值 1.      c11 方式的
STL vector的N种构造方式
伟的专栏
07-25 7081
1 使用默认无参的构造函数进行构造 vector intVect; 观察内存可以看到生成一个带有0个元素的vector时内存中_Myfirst _Mylast _Myend的值均为0，说明vector对象并没有在堆中分配任何存储空间，仅仅是在栈中分配了16字节存储vecotr对象元素，在这16字节中前4字节如果没猜错，应该是一个虚表指针。 Vecotr模版类有三个成员变量
vector::push_back 方法分析
伟的专栏
07-25 5296
vectorint> intVec1 = { 1, 2 };     intVec1.push_back(3);     intVec1.push_back(4); intVec1.push_back(5);   调用push_back成员函数之前 执行语句 intVec1.push_back(3);之后 可以看到把原来旧值复制到了新分配
STL vector swap 交换操作是这样的
伟的专栏
07-14 3337
两个 vector对象 交换之前 交换之后         通过观察可以发现交换的并不是vecotr的数据空间，而仅仅是对vecotr对象所在栈内存空间的16字节进行了交换。达到间接交换的目的。 这样做的好处就是减小开销。因为 堆内存要进行交换的话就会有内存重新申请和释放的操作。
c++ STL queue 内存布局简析
伟的专栏
07-14 2799
stack    deque    queue 没想到他们三的内存分部结构是一样的！！！
利用stl算法和迭代器编程实现堆排序
最新发布
05-18
下面是一个使用STL算法和迭代器实现堆排序的示例代码： ```c++ #include #include #include <vector> using namespace std; int main() { vector<int> arr = { 5, 3, 8, 4, 2 }; // 将数组转换为最大堆 ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值