【LeetCode/C++】循环条件i小于size()-1越界

最新推荐文章于 2024-03-01 21:20:02 发布
原创 最新推荐文章于 2024-03-01 21:20:02 发布 · 519 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文深入探讨了使用STL容器时，size()函数返回无符号整型导致的潜在数组越界问题。通过一个具体示例，解释了当循环条件设置不当时，如何引起越界错误，并提供了正确的循环终止条件。文章还链接了一篇详细的技术博文，进一步阐述了unsigned int类型在比较运算中可能带来的误区。 
for(int i=0;i<arr.size()-1;++i)

数组，想单独处理最后一个，所以i<size()-1，循环外处理最后一个

考虑了数组为空，想着0<-1也没毛病

但是测试提示越界

cout<<arr.size()-1是一个很大的数字

搜了波，https://blog.youkuaiyun.com/zhaohaibo_/article/details/86652112

划重点：STL中的size()，是一个无符号整形变量（unsigned int），在于其他数做运算时，会把其他数字强制转换为无符号整形。

所以，unsigned int(-1)的值是最大的unsigned int，即4294967295

所以，i+1<arr.size()即可

 

【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【前缀和/固定滑窗】2024D-查找接口成功率最优时间段【欧弟算法】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
07-09 1376
有LeetCode算法/华为OD考试扣扣交流群可加可上全网独家的练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【优快云】否则不通过）
【双机位A卷】华为OD笔试之【固定滑窗/前缀和】双机位A-查找接口成功率最优时间段【Py/Java/C++/C/JS/Go六种语言】【欧弟算法】全网注释最详细分类最全的华子OD真题题解
最新发布
weixin_48157259的博客
10-20 25
可上练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【优快云】否则不通过）
【C/C++】分析数组越界访问导致死循环
Sunnyside_
04-17 1013
阅读下面代码，并分析导致其结果的原因（以下分析基于VS环境的调试） #include <stdio.h> #include<stdlib.h> int main() { int i = 0; int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; //拥有10个元素的整型数组 for (i = 0; i <= 12; i+...
c++中数组越界常见情况
weixin_51070536的博客
03-26 2109
c++中数组越界常见情况：转载自原博主 产生原因 ： 1.对于一些stl和一些数据结构掌握不准确。 2.忽视判断条件。 错误种类： 1.测试样例输入为非空数组情况： Runtime Error Message: reference binding to null pointer of type 'value_type' Last executed input: [1] Runtime Error Message:reference binding to null pointer of type 'val
C++中，For循环使用size()函数报错问题
m0_47587312的博客
02-25 2341
size()方法返回的是一个unsigned类型的数值，所以，如果再循环中，使用i<size()-n这种判断条件的时候，一定要注意，如果size()返回的值，小于n。此时做减法，会返回一个很大的数字，因为，unsigned没有负数，所以会从最大值继续往下减。所以，一定要先转成int在减n。i<static_cast(size())-n for (int i = 1; i <height.size() - 1; i++) {} //这里会报错 //要改成 int size = height
小心石头 之 arr.size -1 ArgumentError
Alvin 's Blog
04-10 354
好的编程习惯可以让你少走很多弯路. irb ruby 代码 arr = [1,2,3]   arr.size -1   会报 ArgumentError 原因: arr.size 是一个方法 Ruby 认为 -1 是参数,而不是减1 正确应该是 ruby 代码   arr.size - 1 ...
C++ STL标准模板库vector的求长度size()-1的一个小坑
DUT_LYH
02-11 5153
这次写文章主要是因为在写算法的过程中发现一个极坑的点，我在写程序的过程中，写了这样一段代码： for (int i = 0; i &lt;v.size()-1; ++i) { 代码段A; } 其中v是一个变长数组vector类型，按照道理来说，当v的长度为0时，v.size()-1的值为-1，循环不会开始，代码段A不会执行，但是我在调试的过程中，发现当v的长度为0时，代码段A也会...
【leetcode 和 c++】 合并两个有序链表， 以及其升级题型合并K个有序链表（和数组并找中位数） 24.03.01
weixin_38792736的博客
03-01 962
listnode 要挂 #include 头文件while循环，保证两个输入链表的不为空进入对其中一种为空的情况做处理（都为空，返回新建链表也没问题，所以不用处理）返回的时候要记得跳过虚拟头节点。NULL最好都改成nullptr这里 p2前面一定要有 星号，否则它就不是指针了1、用lists.empty() 的返回值就可以判断lists=[] 和 lists= [[]] ，这两种情况了（是的，我最开始用的是sizeof判断非零，甚至还单独写了一个函数判断空，苦笑）2、
LeetCode刷题小技巧-错题记录本-C++版本
alian
04-10 1810
c++中的for(auto a:b)用法 for(auto a:b)中b为一个容器，效果是利用a遍历并获得b容器中的每一个值，但是a无法影响到b容器中的元素。 for(auto &a:b)中加了引用符号，可以对容器中的内容进行赋值，即可通过对a赋值来做到容器b的内容填充。 ...
【算法】Leetcode第215题堆排序内部原理分析（C++）
wuwenbin12的博客
04-12 1532
1.前言 第一种方法是基于快速排序的选择方法【算法】Leetcode第215题快速排序内部原理分析（C++）。 按照Leetcode官方题解的说法，堆排序是常见的面试问题，所以还是分析一下原理。 2.基本原理 2.1构建二叉堆 我可以用一个完全二叉树去表示数组，根结点在位置0，它的子结点在位置1和2，而子结点的子结点则分别在位置3、4、5、6，以此类推，直到数组元素都用完。这样形成的二叉树，又称二叉堆。 二叉堆是一组能够用推有序的完全二叉树排序的元素，并在数组中按层级存储。在下文中，我们将二叉堆称为堆。
for (int i = 0, size = c.size(); i < size; i++)
Seachal的博客
09-06 7423
近几天，看老大的框架，里面出现这样的语句for (int i = 0, size = c.size(); i package com.wang.test; import java.util.ArrayList; import java.util.Arrays; import java.util.Iterator; import java.util.List; import j
为什么C++工程师在循环语句中使用(不等于运算符)作为条件判断而不使用（小于运算符）？
专注游戏研发
12-12 1985
为什么C++工程师在循环语句中使用 （!=）作为条件判断而不使用 <号 ？1. != 与 < 有什么区别？2. 解答问题3.问题总结 1. != 与 < 有什么区别？ 下面是使用<的cpp(c plus plus 即 c++，cpp)代码： int main() { std::vector<int> ivec(10,1); for (decltype(i...
一、数组部分——二分查找
margaret522的博客
08-31 452
leetcode题目： 704. 二分查找（简单） 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/binary-search解答： 法一（二分查找法）： class Solution { public: int search(vector<int>.
每日一题LeetCode(两数之和)
m0_59501411的博客
09-22 158
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。
Java 中的为什么SIZE仅为整数和长整数@Native？
JavaEdge全是干货的技术号
03-06 2322
我了解注释的用法。 指示可以引用定义常量值的字段 来自本机代码。注释可被以下工具用作提示： 生成本机头文件以确定头文件是否 必需的，如果是，它应该包含什么声明。 然而，在阅读Java源代码时，我注意到在类@Native和Integer中，Long常量是SIZE而不是浮点、字节、双、短和字符。 请注意，大小常量表示用于表示实际值的位数。 public static final int SIZE...
class Solution { public: int maximalSquare(vector<vector<char>>& matrix) { // /* // pd[n][m]存储包含当前位置的最大边长 // matrix[n][m]==0:pd[n][m]=0; // matrix[n][m]==1: // pd[n][m] // 选择pd[n][m-1]和pd[n-1][m] // if(pd[n][m-1]==0||pd[n-1][m]==0) // pd[n][m]==1; // else if(pd[n][m-1]==pd[n-1][m])//只需判断两者没有交叉的位置是不是1即可 // int l=pd[n][m-1]; // if(pd[n-l][m-l]!=0) // pd[n][m]=l+1; // else{//如果不相等，选择最小的然后加1，因为大的把小的包括住了 // pd[n][m]=(pd[n-1][m]<pd[n][m-1]?pd[n-1][m]:pd[n][m-1])+1; // } // */ int n=matrix.size(); int pd[n][n]; int max=0; for(int i=0;i<n;i++){ pd[0][i]=matrix[0][i]-'0'; if(max<pd[0][i]) max=pd[0][i]; } for(int i=0;i<n;i++){ pd[i][0]=matrix[i][0]-'0'; if(max<pd[i][0]) max=pd[i][0]; } for(int i=1;i<n;i++){ for(int j=1;j<n;j++){ if(matrix[i][j]=='0') pd[i][j]==0; else{ if(pd[i][j-1]==0||pd[i-1][j]==0) pd[i][j]=1; else if(pd[i][j-1]==pd[i-1][j]){ int l=pd[j][j-1]; if(pd[i-l][j-l]!=0) pd[i][j]=l+1; else pd[i][j]=l; } else{ pd[i][j]=(pd[i-1][j]<pd[i][j-1]?pd[i-1][j]:pd[i][j-1])+1; } } if(max<pd[i][j]) max=pd[i][j]; } } return max*max; } };
03-09
这时候，用户的条件进入else if (pd[i][j-1] == pd[i-1][j])，此时l=2，检查pd[i-l][j-l]即pd[i-2][j-2]。如果这个位置的值是0，那么pd[i][j]设为l（即2），否则设为3。但正确的处理应该是取min(2,2,1) +1=2，所以...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值