C++中vector<int>a,b(n,0)什么意思

C++中vector<int>a,b(n,0)什么意思,第1张

vector(向量): C++中的一种数据结构,确切的说是一个类它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的

用法:

1文件包含:

首先在程序开头处加上include<vector>以包含所需要的类文件vector

还有一定要加上using namespace std;

2变量声明:

21 例:声明一个int向量以替代一维的数组:vector <int> a;(等于声明了一个int数组a[],大小没有指定,可以动态的向里面添加删除)。

22 例:用vector代替二维数组其实只要声明一个一维数组向量即可,而一个数组的名字其实代表的是它的首地址,所以只要声明一个地址的向量即可,即:vector <int > a同理想用向量代替三维数组也是一样,vector <int>a;再往上面依此类推

3具体的用法以及函数调用:

31 如何得到向量中的元素其用法和数组一样:

例如:

vector <int > a

int b = 5;

apush_back(b);//该函数下面有详解

cout<<a[0]; //输出结果为5

1push_back 在数组的最后添加一个数据

2pop_back 去掉数组的最后一个数据

3at 得到编号位置的数据

4begin 得到数组头的指针

5end 得到数组的最后一个单元+1的指针

6.front 得到数组头的引用

7back 得到数组的最后一个单元的引用

8max_size 得到vector最大可以是多大

9capacity 当前vector分配的大小

10size 当前使用数据的大小

11resize 改变当前使用数据的大小,如果它比当前使用的大,者填充默认值

12reserve 改变当前vecotr所分配空间的大小

13erase 删除指针指向的数据项

14clear 清空当前的vector

15rbegin 将vector反转后的开始指针返回(其实就是原来的end-1)

16rend 将vector反转构的结束指针返回(其实就是原来的begin-1)

17empty 判断vector是否为空

18swap 与另一个vector交换数据

Vector还没实例化 把Vector a; 改成 Vector a = new Vector();就可以了

不过Vector的数量是会自动增长的 你用循环asize()感觉不太合适 应该还有更好的方法

再一次实际开发中曾遇到每次调用vectorclear()后,程序直接闪退,但程序其他 *** 作都完全没有问题,加断点调试发现每次erase()到第2或者第3个迭代器的时候就会出现越界的异常,经过一天的调试发现罪魁祸首在于 容器中的对象使用智能指针包裹了单例的句柄

因此bug涉及到的技术太多,所以特此记录,但具体细节的原因仍不清楚

首先使用 clear() 释放vector内存有是问题的, clear() 只是将vector的size置零,可是并不保证capacity为零,因此 clear() 并不能释放vector已经申请的内存。常用方式通过 swap() 函数,使得vector离开其自身的作用域,从而强制释放vector所占的内存空间

clear() 实际所做的是为vector中所保存的所有对象调用 析构函数 ,然后初始化 size 让觉得把所有的对象清除了。真正释放内存是在 vector的析构函数 里进行的,所以一旦超出vector的作用域(如函数返回),首先它所保存的所有对象会被析构,然后会调用allocator中的deallocate函数回收对象本身的内存

如果vector中存放的是指针,那么当vector销毁时,这些指针指向的对象不会被销毁,内存也不会被释放

根据侯捷老师的<effecitve c++>设计类的时候经常使用 指针作为类成员 ,再构造函数中开辟内存,再析构函数中释放内存,一方面可以大大降低头文件的耦合度,二是设计更加轻量级的类,减少类所占内存

但是再实际开发中发现这样做有一点缺陷:必须使用 深拷贝 ,需要重载他的拷贝函数,否则浅拷贝将会导致重复释放或野指针,但是如果使用 单例模式 禁止拷贝也可以解决,所以在我个人的习惯中, 明确此类不会有拷贝的情况下我都私有化了他的拷贝函数

除了以上 单例模式可以解决指针作为类成员的问题 ,还有另一种方式就是 智能指针shared_ptr包裹类成员

这是程序崩溃的根本原因,单例模式导致对象在内存中只占一份, 虽然shared_ptr是专门管理多指针指向同一内存,但是用在类成员单例指针上时,每有一个对象构造就把这个单例指针交给一个shared_ptr管理,这就是多龙治水现象,释放时会出现重复释放 ,这也是之前为什么vectorclear()程序崩溃原因

s应该是一个返回类型是vector<string>,参数是int的函数吧。

那s[3] = "hello"实在不理解这是什么意思,你是把s当成vector<string>用了吗

欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/langs/12155261.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-21
下一篇 2023-05-21

发表评论

登录后才能评论

评论列表(0条)

保存