二维vector的内存分配

最新推荐文章于 2024-05-29 10:21:10 发布
最新推荐文章于 2024-05-29 10:21:10 发布
阅读量1.7k 收藏 4
点赞数 8
文章标签： c++ stl
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43562889/article/details/106156147
版权
本文探讨了二维C++ vector的内存分配方式，澄清了之前的误区。实际上，每个子vector内部是连续的，但子vector之间是非连续的。vector[0]和vector[0][0]的地址不同，插入元素时，仅影响同一行内的元素位置。二维vector的每个元素通过内部迭代器找到，其内存结构与一维数组类似，但每一行可以有不同的长度，插入操作不会影响其他行。
摘要由CSDN通过智能技术生成

二维vector的内存分配

新的改变

第一次写博客，难免比较粗糙。我也是一个非科班的，今年才开始学c++，问题很多，写的疏漏也很多，希望大家能指出来，但是温柔一点，毕竟我也是个小宝贝，嘿嘿。

之前的误区

之前一直以为二维vector的在内存中是各个一维vector拼接在一起的，今天才发现是错误的。

实际情况

在内存中，二维vector的每个子vector内部是连续的，但是子vector之间是非连续的。且vector[0]和vector[0][0]地址都是不同的。
我用vs2019进行测试的，我把一个二维数组插入了元素，然后输出每个元素的地址，结果如图
在这里插入图片描述

可以看到每个子vector是分配在不同的内存处，所以，二维vector初始的时候不需要指出行和列的范围，并且每一行的长度可以不同。每一行的数据增长也不会影响到别的行。因此在第i行前插入元素，不会导致像一维vector那样子，需要第i行后面的子vector元素都进行移动。当然，在某一行的某个元素前插入新数据，需要该行该元素后的元素进行移

最低0.47元/天 解锁文章
weixin_43562889
关注
  • 8
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
关于C++动态为二维数组分配空间的问题
11-16
C++动态为二维数组分配空间的问题 含程序和方法
vector二维数组注意空间分配
weixin_44535077的博客
05-12 778
vector二维数组注意使用前要分配空间，不然就会出现以下错误： error: reference binding to null pointer of type 'value_type' 错误不唯一 所以最好在vector二维数组定义时就分配好空间 vector<vector<int>> vec(m, vector<int>(n, 0));//初始化一个m行n列的元素值全为0的二维数组 参考资料： https://www.cnblogs.com/ranzhong/p
C++双层Vector容器详解
最新发布
Solititude的博客
05-29 336
C++双层Vector容器详解
[C++] vector内存分配与释放机制
wangmj_hdu的博客
10-11 3410
vector相关函数 size()：vector当前拥有的元素个数 capacity()：vector在必须分配新存储空间之前可以存储元素总数 创建完vector之后，size和capacity都为0，但是向vector插入元素之后，会发生变化，通常capacity大于等于size，这是vector内存增长机制决定的 push_back()：向vector最后插入一个元素，在调用push_back时，若当前的capacity已经不能够放入新的元素（capacity=size），那么vector会
二维数组的内存分布
Lontern的博客
09-20 180
二维数组的内存分布
【转】vector二维数组的内存分析及作为参数的传递方式
abc_xian的博客
08-30 4678
vector二维数组的内存分析 创建一个2x4的二维数组。想到的办法是：先创建一个容器的容器，外层大小的2（2行），然后里面容器小大为4（4列）。 int row=2,col=4; vector<vector<int> > v(row);//v为容器的容器，大小为2. for(int i=0; i<row; i++) v[i].resize(col);/...
C++ vector中的内存分配与释放
Gary_ghw的博客
09-17 9649
C++ vector中的内存分配与释放
二维vector.docx
03-16
二维`vector`在C++中是一种非常常用的容器，它用于存储多维数据，尤其是在处理矩阵或表格形式的数据时。在C++中，`vector`是一个动态数组，可以在运行时增加或减少其大小。二维`vector`实际上是一个`vector`的`...
二维vector,clear()操作请慎重,当心遇到vector subscript out of range问题
03-12
首先，当我们创建一个二维`vector`，如`vector<vector<int>> vv(3)`，实际上我们是在创建一个包含三个元素的一维`vector`的`vector`。每个一维`vector`可以看作是二维`vector`的一个行。当调用`clear()`函数时，所有...
vector创建二维数组
03-24
vector是C++标准库中的一个动态数组容器，可以自动管理内存的分配和释放。使用vector创建二维数组时，需要先创建一个外层的vector，然后为每个元素再创建一个内层的vector。 包含头文件#include <vector>。 创建一个...
使用 vector 创建二维数组的示例代码
03-24
然而，传统的二维数组在某些情况下可能会带来不便，如动态内存分配和大小调整。为了解决这些问题，C++标准库中的`std::vector`容器提供了一种灵活的方法来创建和操作二维数组。下面我们将深入探讨如何使用`vector`来...
Vector创建二维数组.zip
03-24
2. 内存管理：`vector`自动处理内存分配和释放，避免了内存泄漏。 3. 链接器不关心`vector`的大小：与静态数组不同，`vector`的大小可以在运行时确定，不会导致链接错误。 适用场景包括： - 当数据集大小在运行时...
vector动态二维数组（容器的容器）占用内存分析
qq_36342034的博客
11-06 732
https://blog.csdn.net/kangroger/article/details/38386099
std::vector 内存释放与创建二维数组
gdizcm的专栏
09-18 2060
最近看到一篇关于STL vector内存释放的文章，觉得写得很好，链接如下：https://www.cnblogs.com/youxin/p/4351024.html std::vector<int> sv; sv.push_back(10; sv.push_back(20); sv.push_back(30); cout<<”size: “<<sv.......
vector的内存空间预留，二维vector的reserve函数
ohelloolleho的博客
08-08 318
首先我们知道一维vector使用reserve函数会确定vector的capacity，当插入的元素个数大于capacity时，会重新分配空间。今天在写代码的时候遇到一个很愚昧问题：一维的vector可以根据元素的size传入元素个数来预留内存空间，但二维的vector如何判断其元素（一维vector）的大小来预留空间呢。后来发现二维vector的每一个子数组之间的内存空间并不连续，仅子数组的内部（一维vector）的内存空间是连续的。因此，无论插入多少个子数组，二维数组的首元素地址都是不变的。
c语言二维数组和c++ 二维vector在内存中存储的区别
m0_74033332的博客
06-02 405
二维vector中内存的分配形式
java 二维 vector 宽度_在Java中设置Vector的大小
weixin_35147832的博客
03-07 652
java.util.Vector.setSize()方法可用于在Java中设置Vector的大小。如果设置的新大小大于Vector的旧大小，则将空值添加到创建的位置。如果设置的新大小小于Vector的旧大小，则将丢弃位置大于新大小的元素。演示此过程的程序如下：示例importjava.util.Vector;publicclassDemo{publicstaticvoidmain(S...
c语言二维vector大小,vector作为二维数组
weixin_36082987的博客
05-18 2923
vector本来就是可以用来代替一维数组的，vector提供了operator[]函数，可以像数组一样的操作，而且还有边界检查，动态改变大小。这里只介绍用它来代替二维的数组，二维以上的可以依此类推。1、定义二维vectorvector > v;//注意>和>之间的空格。(c++11之后不用注意vector> 后面两个之间的空格了)2、访问二维vector的元素的三种方式如...
c vector二维数组
07-29
C语言中可以使用二维数组或者使用vector来表示二维数组。我先给你介绍一下这两种方法。 1. 二维数组: 在C语言中，我们可以使用二维数组来表示二维矩阵或者二维表。二维数组是一个由多个一维数组组成的数据结构，可以按照行和列的索引来访问元素。下面是一个示例代码： ```c #include <stdio.h> int main() { int matrix[3][4] = { {1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12} }; // 访问二维数组中的元素 printf("%d\n", matrix[1][2]); // 输出7 return 0; } ``` 2. vector: 如果你想在C语言中使用类似C++的vector来表示二维数组，可以使用指针和动态内存分配。下面是一个示例代码： ```c #include <stdio.h> #include <stdlib.h> int main() { int rows = 3; int cols = 4; int** matrix = (int**)malloc(rows * sizeof(int*)); for (int i = 0; i < rows; i++) { matrix[i] = (int*)malloc(cols * sizeof(int)); } // 初始化二维数组 for (int i = 0; i < rows; i++) { for (int j = 0; j < cols; j++) { matrix[i][j] = i * cols + j + 1; } } // 访问二维数组中的元素 printf("%d\n", matrix[1][2]); // 输出7 // 释放内存 for (int i = 0; i < rows; i++) { free(matrix[i]); } free(matrix); return 0; } ``` 以上是使用二维数组和vector来表示二维数组的两种方法，根据你的需求选择适合的方式。希望能对你有所帮助！

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值