C++中的vector二维数组(全面详解)

目录

二维数组概念:

二维数组格式:

二维数组的初始化:

在创建的时候就进行初始化:

resize初始化:

构造v的时候只给行数,列数用resize开辟

构造v的时候不给行数不给列数,都用resize来开辟

二维数组的使用:

插入一行

插入一列

删除一行

删除一列

二维数组经典例题:


二维数组概念:

多个数组叠加,形成一个有行有列的矩形数组。

C语言中,可以开辟一个二维数组,C++中怎么来开辟一个二维数组呢? 

二维数组格式:

vector<vector<int>>   table(size1,vector<int>(size2,0)

代码解释:由图可以看出上面代码是由三个vector<int>组成的,所以size1的大小是vector<int>类型的数量,size2的大小是每个vector<int>里存的int类型的数量。'0'就是初始化的内容。

二维数组的初始化:

在创建的时候就进行初始化:

vector<vector<int>> v1(row, vector<int>(col));

 row:行数,col:列数,初始值:0

resize初始化:

vector<vector<int>> v(row); 
for(int i=0;i<row;i++) {
    v[i].resize(col);
} 

构造v的时候只给行数,列数用resize开辟

vector<vector<int>> v;
v.resize(row);
for(int i=0;i<row;i++){
    matrix[i].resize(col);
}

构造v的时候不给行数不给列数,都用resize来开辟

vector<vector<int>> v1(row, vector<int>(col,N));

 与第一个一样,只不过N是初始值,而第一个什么也不给就默认初始为‘0’

二维数组的使用:

插入一行

//插入一行数组:将in_row数组插入到第2行后面 
vector<int> in_row(5,6);//初始化一个数组,包含5个元素并且全为6
v.insert(v.begin()+2,in_row);

插入一列

//插入一列数据到第二列后面
for(int i=0;i<v.size();i++)
{
	v[i].insert(v[i].begin()+2,9);
}

删除一行

//删除从第二行后面到第三行
v.erase(v.begin() + 2, v.begin() + 3);

删除一列

//删除a的第二列
for (int i = 0; i < a.size(); i++)
{
	a[i].erase(a[i].begin() + 2, a[i].begin() + 3);
}

 

二维数组经典例题:

题目:杨辉三角形
链接:118. 杨辉三角icon-default.png?t=O83Ahttps://leetcode.cn/problems/pascals-triangle/

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> vv(numRows);//定义一个二维数组,初始化行数
        for(size_t i = 0;i < vv.size();i++){
            vv[i].resize(i+1,0);//手动开辟空间
            vv[i][0] = vv[i][vv[i].size()-1] = 1;//将每一行的起始位置和终点位置设置为1
        }

        for(size_t i = 0;i < vv.size();i++){
            for(size_t j = 0;j < vv[i].size();j++){
                if(vv[i][j] == 0){
                    vv[i][j] = vv[i-1][j]+vv[i-1][j-1];//推导出递推公式并转化为代码
                }
            }
        }
        return vv;
    }
};

感谢大家观看!!!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/892964.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

Java中使用protobuf

一、简介 Protocal Buffers(简称protobuf)是谷歌的一项技术&#xff0c;用于结构化的数据序列化、反序列化。 Protocol Buffers 是一种语言无关、平台无关、可扩展的序列化结构数据的方法&#xff0c;它可用于&#xff08;数据&#xff09;通信协议、数据存储等。 Protocol B…

第十三章 RabbitMQ之消息幂等性

目录 一、引言 二、消息幂等解决方案 2.1. 方案一 2.2. 方案二 一、引言 幂等是一个数学概念&#xff0c;用函数表达式来描述是这样的&#xff1a;f(x) f(f(x)) 。在程序开发中&#xff0c;则是指同一个业务&#xff0c;执行一次或多次对业务状态的影响是一致的。有些业务…

【C语言】循环中断break

在循环使用过程中&#xff0c;可能遇到某些情况需要终止循环。比如按座位查找一位学生&#xff0c;循环查找&#xff0c;找到时可以直接停止。后续的循环将不再执行。 break;只跳出一层循环 例子中的素数判断&#xff0c;查找到根号n停止&#xff1a;一个合数等于两个数的乘积…

Windows 下 cocos2d-x-3.17.2 VS2017开发环境搭建

1.下载cocos2d-x-3.17.2 源码: Cocos2d-x - 成熟、轻量、开放的跨平台解决方案 2.下载Python2 Python 2.7.0 Release | Python.org 加入环境变量: 测试版本

机器学习—特性缩放

特性缩放的技术能使梯度下降运行得更快&#xff0c;让我们先来看看功能大小之间的关系&#xff0c;这就是该特性的数字和相关参数的大小&#xff0c;作为一个具体的例子&#xff0c;让我们用两个特征来预测房子的价格&#xff0c;X1代表一个房子的大小&#xff0c;X2代表两个卧…

做安全后,再也不想打麻将了...

有时候&#xff0c;打麻将不是消遣&#xff0c;而是工作日常 摸起的每一张牌&#xff0c;可能都透露着安全从业者背后的“心酸”...... 看看下面经历&#xff0c;是否似曾相识&#xff01;

2010年国赛高教杯数学建模A题储油罐的变位识别与罐容表标定解题全过程文档及程序

2010年国赛高教杯数学建模 A题 储油罐的变位识别与罐容表标定 通常加油站都有若干个储存燃油的地下储油罐&#xff0c;并且一般都有与之配套的“油位计量管理系统”&#xff0c;采用流量计和油位计来测量进/出油量与罐内油位高度等数据&#xff0c;通过预先标定的罐容表&#…

计算机网络基础(1)

个人主页&#xff1a;C忠实粉丝 欢迎 点赞&#x1f44d; 收藏✨ 留言✉ 加关注&#x1f493;本文由 C忠实粉丝 原创 计算机网络基础 收录于专栏【计算机网络】 本专栏旨在分享学习计算机网络的一点学习笔记&#xff0c;欢迎大家在评论区交流讨论&#x1f48c; 目录 1. 计算机网…

解锁中东北非市场:Flat Ads通过效果营销赋能企业高效增长

10 月 15 日至 16 日,Flat Ads 参加了在土耳其伊斯坦布尔举行的 Mobidictum Conference 2024,这场土耳其乃至中东与北非地区规模最大的游戏产业盛会,吸引了来自全球的顶尖游戏企业、开发者和营销服务商。作为全球领先的营销平台,Flat Ads 在此次大会上重点展示了基于效果营销的…

STM32 USB CUBEMX

开发背景 使用的平台&#xff1a;STM32H750 注意事项 时钟必须是48MHZ&#xff0c;其它都不行 2. 将默认任务的堆栈设大一点 如果使用操作系统&#xff0c;USB任务跑在默认任务里&#xff0c;因此需要设置默认任务的堆栈缓存是直接定义的全局变量&#xff0c;需要设置编译器…

黑马程序员C++提高编程学习笔记

黑马程序员C提高编程 提高阶段主要针对泛型编程和STL技术 文章目录 黑马程序员C提高编程一、模板1.1 函数模板1.1.1 函数模板基础知识 案例一&#xff1a; 数组排序1.2.1 普通函数与函数模板1.2.2 函数模板的局限性 1.2 类模板1.2.1 类模板的基础知识1.2.2 类模板与函数模板1.…

机器学习在聚合物及其复合材料中的应用与实践

在当前的工业和科研领域&#xff0c;聚合物及其复合材料因其卓越的物理和化学性能而受到广泛关注。这些材料在航空航天、汽车制造、能源开发和生物医学等多个行业中发挥着至关重要的作用。随着材料科学的发展&#xff0c;传统的实验和理论分析方法已逐渐无法满足新材料研发的需…

使用Python进行GRPC和Dubbo协议的高级测试

01 GRPC测试 GRPC&#xff08;Google Remote Procedure Call&#xff09;是一种高性能、开源的远程过程调用&#xff08;RPC&#xff09;框架&#xff0c;由 Google开发并基于Protocol Buffers&#xff08;protobuf&#xff09;进行通信。它使用了HTTP/2协议作为传输层&#x…

纯css实现瀑布流! 附源码!!!

瀑布流用于展示图片信息,我这里用的背景颜色来代替图片 PC端效果 源码(直接复制粘贴就可以运行了!!!) <!DOCTYPE html> <html lang"en"><head><meta charset"UTF-8"><title>PC端瀑布流</title><style>.box {w…

Github 优质项目推荐(第七期)

文章目录 Github优质项目推荐 - 第七期一、【LangGPT】&#xff0c;5.7k stars - 让每个人都成为提示专家二、【awesome-selfhosted】&#xff0c;198k stars - 免费软件网络服务和 Web 应用程序列表三、【public-apis】&#xff0c;315k stars - 免费 API四、【JeecgBoot】&am…

【深入学习Redis丨第八篇】详解Redis数据持久化机制

前言 Redis支持两种数据持久化方式&#xff1a;RDB方式和AOF方式。前者会根据配置的规则定时将内存中的数据持久化到硬盘上&#xff0c;后者则是在每次执行写命令之后将命令记录下来。两种持久化方式可以单独使用&#xff0c;但是通常会将两者结合使用。 一、持久化 1.1、什么…

UE4 材质学习笔记10(程序化噪波/覆雪树干着色器/岩层着色器)

一.程序化噪波 柏林噪波是一种能生成很好的随机图案的算法&#xff0c;它是一个无限的、不重复的图案&#xff0c;可以采用这种基础图案并以多种方式对其进行修改&#xff0c; 将它缩放并进行多次组合&#xff0c;就可以创建一个分形图案。这些组合的缩放等级称为一个Octave 这…

docker数据管理和网络通信+docker实例+dockerfile镜像实战

一、Docker 的数据管理 管理 Docker 容器中数据主要有两种方式&#xff1a;数据卷&#xff08;Data Volumes&#xff09;和数据卷容器&#xff08;DataVolumes Containers&#xff09;。 1&#xff0e;数据卷&#xff08;主机和容器间的挂载&#xff09; 数据卷是一个供容器…

Python爬虫教程:Selenium可视化爬虫的快速入门

网络爬虫作为获取数据的一种手段&#xff0c;其重要性日益凸显。Python语言以其简洁明了的语法和强大的库支持&#xff0c;成为编写爬虫的首选语言之一。Selenium是一个用于Web应用程序测试的工具&#xff0c;它能够模拟用户在浏览器中的操作&#xff0c;非常适合用来开发可视化…

忘记密码?一招教你轻松重设欧拉系统密码!

在日常使用操作系统时&#xff0c;偶尔忘记密码确实会让人感到有些烦恼。无论是因为忙碌的生活节奏&#xff0c;还是不经意间的疏忽&#xff0c;这种情况都有可能暂时阻碍我们访问系统&#xff0c;进而影响到工作或学习的顺利进行。为了帮助大家更轻松地解决这个问题&#xff0…