vector的内存空间预留，二维vector的reserve函数

最新推荐文章于 2024-07-29 15:06:31 发布
最新推荐文章于 2024-07-29 15:06:31 发布
阅读量348 收藏 1
点赞数
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ohelloolleho/article/details/132173001
版权

今天在写代码的时候遇到一个很愚昧问题：一维的vector可以根据元素的size传入元素个数来预留内存空间，但二维的vector如何判断其元素（一维vector）的大小来预留空间呢。

首先我们知道一维vector使用reserve函数会确定vector的capacity，当插入的元素个数大于capacity时，会重新分配空间。但是我在二维的vector上试验却发现无论扩充多大，第一个元素的地址始终是不变。

后来发现二维vector的每一个子数组之间的内存空间并不连续，仅子数组的内部（一维vector）的内存空间是连续的。因此，无论插入多少个子数组，二维数组的首元素地址都是不变的。

那么也就是说二维数组的reserve函数是没有意义的，也就难怪查阅不到其相关的使用解析。

如有错误，还请指出！

ohelloolleho
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
二维vector的内存分配
weixin_43562889的博客
05-16 1847
二维vector的内存分配 新的改变 第一次写博客，难免比较粗糙。 之前的误区 之前一直以为二维vector的在内存中是各个一维vector拼接在一起的，今天才发现是错误的。 在内存中，二维vector的每个子vector内部是连续的，但是子vector之间是非连续的。且vector[0]和vector[0][0]地址都是不同的。 我用vs2019进行测试的，我把一个二维数组插入了元素，然后输出每个元素的地址，结果如图 ...
【STL】顺序容器之vector用法总结
WYuan的博客
12-15 554
        标准库类型vector表示对象的集合，其中所有对象的类型都相同，集合中的每个对象都有一个与之对应的索引，索引用于访问对象。
C++ Vector 给vector预留空间
weixin_53064820的博客
11-20 607
【代码】C++ Vector 给vector预留空间。
vector预先分配内存空间---reserve 和 resize的区别
最新发布
Frank---7的博客
07-29 299
resize(size_t n)：改变当前元素的数量，可能增加或减少元素。增加元素时会调用元素的默认构造函数，减少元素时会调用元素的析构函数。reserve(size_t n)：只增加容量，不改变当前的元素数量。它不会调用任何元素的构造函数。
vector预留空间
qq_62217723的博客
06-28 783
vector预留空间
vector之reserve函数
wusecaiyun的专栏
07-29 2090
今天做了一道题，要通过vector开辟一个二维数组，一开始我是这样写的。 vector> res; res.reserve(n*n) 但是在对res[0][0]赋值的时候，出现了错误。于是我就改成了如下语句： vector> res; res.reserve(n) for(int i=0; i res[i].reserve(n) 结果还是不对，于是参考了cpp官网http://
vector容器预留空间
courage_lizy的博客
11-02 105
#include<iostream> #include<vector> using namespace std; //vector容器互换 实现两个容器间的互换 void test01() { vector<int>v1;//默认构造函数 //利用reserve来预留空间 v1.reserve(100000); int num = 0;//记录分配了多少次内存 int* p = NULL; for (int i = 0; i < 100000; i++.
C++中vector容器的常用操作方法实例总结
09-02
- `push_back()`和`insert()`在尾部操作通常较高效，因为`vector`通常会在末尾预留一些额外空间。 - 中间插入和删除操作会导致元素的移动，效率较低，因此尽量减少这些操作。 - 当需要在已知大小的范围内进行大量...
vector相关
hxy_0118的博客
03-31 304
Vector将元素复制到dynamic array内部，是一种动态的顺序表结构。Vector支持随机访问，可以以常量时间访问元素，Vector支持随机访问迭代器，以及STL提供的任何算法（排序、查找等）（sort(); find()）。但对于插入、删除和移动等操作，Vector效率较低（类似于数组的特性）。 可以使用vectora; 用法: 1.文件包含: 首先在程序开头处加上#incl...
vector容器
你是路啊你的博客
12-03 302
1. vector： 1.1 vector 说明 类似string类,也是一种动态数组，可在运行阶段设置长度，末尾或中间插入数据 进行vector操作前应添加头文件#include <vector> vector在名称空间std中，可以使用using编译指令、using声明或std::vector 使用不同语法来指明存储的类型和不同元素数 1.2 vector初始化： 一般而言 vector<typename> vt(n_elem); 常见的初始化方法 //定义具有10个整型元素
C++STL之vector
AIxiaoming1105的博客
04-14 303
C++STL是C++标准模板库，一个非常强大的库，这个库是C没有的，也是C和C++的区别之一，这个库有多么强大呢，他含有很多容器，这些容器实际上就是各种数据结构，而只需要调用这些库就可以完成数据结构能完成功能。 向量容器 vector vector是一个底层可扩容的容器，也是最常见的最长使用的STL容器之一，他和数组最大区别就是底层可以自动扩容，用的也是malloc函数进行扩容，我们今天来介绍...
C++中vector预留空间
weixin_46245201的博客
08-14 519
#include <iostream> #include <vector> using namespace std; //打印 void printVector(vector<int> &v1) { for (vector<int>::iterator iterator = v1.begin(); iterator != v1.end(); iterator++) { cout << *iterator &lt
【C++学习纪录】vector函数——预留空间
啦啦啦啦啦
07-28 290
可使用reserve(int len)函数为容器预留len个元素长度，这样做可减少vector在动态扩展容量时的扩展次数。 预留位置不初始化，元素不可访问。 #include<iostream> using namespace std; #include<vector> int main() { vector<int> v; v.reserve(10); cout << "capacity: " << v.capacity
3.2.8 vector预留空间
luwangda1997的博客
03-06 268
#include<iostream> #include<vector> using namespace std; //vector容器预留空间 void printVector(vector<int>&v) { for (vector<int>::iterator it; it != v.end(); it++) { cout << *it << " "; } cout << endl; }...
vector容器10之预留空间
m0_53157173的博客
02-09 365
预留空间 功能描述：可以减少动态扩展容量时的扩展的次数 函数原型： 未预留空间前，查看动态扩展次数： #include<iostream> using namespace std; #include<vector> //vector之预留空间 void realApply() { //查看动态扩展容量的次数 //原理：每次扩展都会开辟空间更大的内容，地址会改变，里面每个元素地址也会改变 int num = 0; int* p = NULL; vector<int&
c++笔记 STL vector容器_预留空间
qq_45949701的博客
10-09 218
//预留空间:减少vector在动态扩展容量时的扩展次数 //函数原型: //reserve(int len); //容器预留len个元素长度,预留位置不初始化,元素不可访问 #include<vector> #include<iostream> using namespace std; void test01() { vector<int> v; //预留空间 //这一行是否注释掉,影响着num值大小 v.reserve(100000); int .
18.2.7 vector预留空间
qq_32513033的博客
07-30 496
18.2.7 vector预留空间 我们在使用vector容器时，不用考虑空间不够，因为当元素个数超过空间时，系统会自动开辟另一块更大的空间来存放数据。 但是频繁地开辟新空间会占用很大的资源开销，降低代码的效率。 如果我们事先知道大概要用多大的空间，可以手动预留这些空间，这样容器就不用频繁地开辟新空间了。 预留空间用到reserve成员函数： reserve(int len); 预留len个元素长度，预留位置不初始化，元素不可访问 我们来写一个示例验证是否预留空间就会减少开辟空间的次数。 **思路
对于vector容器内的 reserve() 预留容量函数
黑色星辰
09-25 2080
在《c++Primer》中看到了reserve（）的介绍，想到一个问题，如果reserve(n)中n的值比capacity()的值小，那么这个函数将返回什么，继续看了下书，好像没提到，经代码测试后，发现如果n的值小于capacity()的值，则此句无效，也不返错，即等于这段代码没有执行一样。这就是意味着reserve(n)不是在原来容量的基础上再扩展一些容量，而是预留整个容器的容量值为n，且n的值
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值