vector size陷阱 -1>0问题

最新推荐文章于 2023-10-31 10:28:27 发布
原创 最新推荐文章于 2023-10-31 10:28:27 发布 · 1.2k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#-10 #size越界 #unsigned

本文揭示了在C++中，当vector的size为0时，进行size-1操作可能导致的越界输出问题。通过深入分析，解释了为何使用`cout<<size-1;`和`printf%d`输出结果不同，并提供解决方案。

如果在某种情况下某个vector的size为0，然后size-1按理说应该是-1，但是这时候会出问题的，因为一个有符号数一个无符号数，相减，都是先转化为usigned再去运算


这样如果用cout<<size-1;输出的就是一个快越界的数字。如果用printf%d则输出的就是-1；

好可恶的bug。需要注意啊

wlgoc
关注
关于vector的size()的使用问题
jfkidear的专栏
03-10 1万+
vector vec; for (int i = 0; i ｛ vec[i] ｝ 这里会有个隐藏问题，当vec的size为0时，因为size（）函数的返回值是无符号整型，这时vec.size() - 1是一个正数，导致vec[i]的访问越界
vector_size
weixin_43499703的博客
05-11 3159
// vector::size #include <iostream> #include <vector> using namespace std; //返回的大小 //返回向量中元素的个数。 //这是向量中实际持有的对象的数量，这并不一定等于它的存储容量。 int main () { vector<int> myints; cout <&l...
c++ 关于vector.size() 与 -1比较为false的问题
qq_51133939的博客
03-10 376
vector.size() 的类型是 unsigned 类型的！！！
vector size的使用
ZMTH010123的博客
03-31 9563
vector size的使用 0、vector中size函数的返回值是一个无符号类型，当size是0的时候，对其进行–，会造成数字的越界溢出 1、size是指向vector中数组长度后的那一个位置，即size处没有元素 2、vector的下标是从零开始的； ...
原来我一点也不懂vector.size()
m0_46381421的博客
07-08 745
今天偶然写了某一个算法题,测试部分代码部分的时候发现一个对我来说很奇怪的"bug"比如下面这段代码 运行结果是： 当时我很懵逼啊，我寻思3怎么可能小于-9？接下来又换一个形式 这次就输出正常了(什么输出也没有)百思不得其解之后查资料，发现我一直以为vector.size()返回的是一个数没错，可这个数的类型是无符号整数 于是测试了下，果然如此 输出： 那么这里为什么当无符号数字0减去14之后会变成一个很大的数字呢， 学过计算机组成原理的同学应该知道，在计算机的运算当中，是没有减法的，只有加法，也即是说0-1
LONG NTAPI 异常处理(struct _EXCEPTION_POINTERS* 异常信息) { if (异常信息->ExceptionRecord->ExceptionCode == EXCEPTION_ACCESS_VIOLATION)//捕获硬件异常 { if ((ULONG64)异常信息->ExceptionRecord->ExceptionAddress == hookdz)//我的异常 { //M128A xmm1 = 异常信息->ContextRecord->Xmm1; //float floatValue; //memcpy(&floatValue, &xmm1, sizeof(float)); //memcpy((void*)0x3E03F0, &floatValue, sizeof(float)); // ////还原处理 //ULONG64 rsp = 异常信息->ContextRecord->Rsp; //M128A xmm6 = 异常信息->ContextRecord->Xmm6; //// 计算目标地址 [rsp + 0x70] //void* pDest = reinterpret_cast<void*>(rsp + 0x70); //// 将 Xmm6 的值写入内存 [rsp+70] //memcpy(pDest, &xmm6, sizeof(M128A)); //异常信息->ContextRecord->Rip+=5; ////处理完了返回继续执行 DWORD temp; VirtualProtect((LPVOID)hookdz, 1, PAGE_EXECUTE_READ, &temp); // 设置单步执行标志 #if defined(_M_X64) || defined(__x86_64__) 异常信息->ContextRecord->EFlags |= 0x100; // x64 设置陷阱标志 #else ExceptionInfo->ContextRecord->EFlags |= 0x100; // x86 设置陷阱标志 #endif // 标记线程进入单步模式 return EXCEPTION_CONTINUE_EXECUTION; } } //处理不了 继续向下执行 return EXCEPTION_CONTINUE_SEARCH; } 怎么标记线程进入单步模式
08-28
// M128A xmm1 = 异常信息->ContextRecord->Xmm1; // ...其他操作... return EXCEPTION_CONTINUE_EXECUTION; } } return EXCEPTION_CONTINUE_SEARCH; } ``` ### 关键机制说明 1. **线程状态跟踪系统**：...
vector<vector<int>> Fun(){ vector<int> vec1 = {1,2,3}; vector<int> vec2={2,3,4}; return vector<vector<int>>({vec1,vec2});//返回有没有问题 }
04-22
std::vector<std::vector<int>> result(a.size(), std::vector<int>(b[0].size(), 0)); // 实现矩阵乘法... return result; } ``` #### 2. 图像像素处理 ```cpp std::vector<std::vector<int>> load_image_...
#include<iostream> #include<vector> #include<queue> using namespace std; struct Node { int date; Node* lchild; Node* rchild; Node(int val = 0, Node* l = NULL, Node* r = NULL) { date = val; lchild = l; rchild = r; } }; Node* binarysearchtree(vector<int>v) { Node* root = new Node(v[0]); for (int i = 1; i < v.size(); i++) { Node* temp = new Node(v[i]); Node* troot = root; while (troot != NULL) { if (temp->date < troot->date) { if (troot != NULL) { troot = troot->lchild; } else { troot->lchild = temp; break; } } else { if (troot != NULL) { troot = troot->rchild; } else { troot->rchild = temp; break; } } } } return root; } void layerorder(Node* root) { queue<Node*>q; q.push(root); Node* last = root; Node* nlast = NULL; while (!q.empty()) { Node* temp = q.front(); cout << temp->date << " "; q.pop(); if (temp->lchild != NULL) { q.push(temp->lchild); nlast = temp->lchild; } if (temp->rchild != NULL) { q.push(temp->rchild); nlast = temp->rchild; } if (temp == last) { cout << endl; last = nlast; } } } int main() { vector<int>v; for (int i = 0; i < 10; i++) { v.push_back(i); } Node* root = binarysearchtree(v); layerorder(root); return 0; } 哪有问题
09-16
vector<int> nums = {4,2,6,1,3,5,7}; TreeNode* root = buildBST(nums); vector<vector<int>> levels = levelOrder(root); // 输出层序遍历结果 for (auto level : levels) { for (int num : level) { cout ...
这个关键路径问题大部分测试点通过，但有少部分测试点没有通过，这是哪里有问题？ #include <iostream> //#include<string> #include<vector> //#include<stack> //#include <queue> //#include<set> using namespace std; //邻接表 struct edge { int val; //终点 int wei; edge* next = nullptr; }; struct node { int val; edge* first_edge = nullptr; edge* last_edge = nullptr; }; int n, e; vector<node*> nodes; void add_edge(int node, int val, int wei) { if (node < 0 || node >= n) return; edge* temp = new edge; temp->val = val; temp->wei = wei; if (!nodes[node]->first_edge) { nodes[node]->first_edge = temp; nodes[node]->last_edge = temp; } else { edge* tttt = nodes[node]->first_edge; if (val < tttt->val) { temp->next = nodes[node]->first_edge; nodes[node]->first_edge = temp; return; } while (tttt->next) { if (val < tttt->next->val) { temp->next = tttt->next; tttt->next = temp; return; } tttt = tttt->next; } tttt->next = temp; nodes[node]->last_edge = temp; } } void build_tu() { nodes = vector<node*>(n); for (int i = 0;i < n;i++) { nodes[i] = new node; nodes[i]->val = i; } for (int i = 0;i < e;i++) { int a, b, weii; scanf_s("%d %d %d", &a, &b, &weii); add_edge(a - 1, b - 1, weii); //int a, b; //scanf_s("%d %d", &a, &b); //add_edge(a, b,1); } } void print_tu() { bool b = false; for (int i = 0;i < n;i++) { b = false; edge* temp = nullptr; if (nodes[i]->first_edge) { b = true; temp = nodes[i]->first_edge; printf("%d:", i); } while (temp) { printf("(%d,%d,%d)", i, temp->val, temp->wei); temp = temp->next; } if (b) printf("\n"); } } void delete_tu() { for (int i = 0;i < n;i++) { edge* temp = nullptr; if (nodes[i]->first_edge) temp = nodes[i]->first_edge; while (temp) { edge* tttt = temp; if (temp) temp = temp->next; if (tttt) delete tttt; } delete nodes[i]; } } vector<int>ru; //入度 vector<int>book; //是否已输出 vector<int> topoed; bool TopoSort() { ru = vector<int>(n, 0); book = vector<int>(n, 0); topoed = vector<int>(0); //printf("1"); for (int i = 0;i < n;i++) { edge* temp = nodes[i]->first_edge; if (!temp) continue; for (;temp != nullptr;temp = temp->next) { ru[temp->val]++; } } //printf("2"); for (int j = 0;j < n;j++) { int chu = -1; //printf("3"); for (int i = 0;i < n;i++) { if (ru[i] <= 0 && book[i] == 0) { chu = i; break; } } //printf("4"); if (chu < 0 || chu >= n) return false; book[chu] = 1; topoed.push_back(chu); edge* temp = nodes[chu]->first_edge; for (;temp != nullptr;temp = temp->next) { ru[temp->val]--; } } return true; } vector<int> ve; vector<int> vl; void count_key() { ve = vector<int>(n, 0);vl = vector<int>(n, 0); //pr1 = vector<int>(0);pr2 = vector<int>(0); //printf("11"); for (int i = 0;i < n;i++) { int k = topoed[i]; for (edge* temp = nodes[k]->first_edge;temp != nullptr;temp = temp->next) { int too = temp->val; if (temp->wei + ve[k] > ve[too]) { ve[too] = temp->wei + ve[k]; } } } int ans = 0;int end_node; for (int i = 0;i < n;i++) { //ans = max(ans, ve[i]); if (ve[i] >= ans) { ans = ve[i]; end_node = i; } } printf("%d\n", ans); //printf("22"); for (int i = 0;i < n;i++) vl[i] = ve[end_node]; for (int i = n - 1;i >= 0;i--) { int k = topoed[i]; for (edge* temp = nodes[k]->first_edge;temp != nullptr;temp = temp->next) { int too = temp->val; vl[k] = min(vl[k], vl[too] - temp->wei); } } //printf("33"); for (int i = 0;i < n;i++) { for (edge* temp = nodes[i]->first_edge;temp != nullptr;temp = temp->next) { int k = temp->val, w = temp->wei; if (vl[k] == w + ve[i]) { printf("%d->%d\n", i + 1, k + 1); //pr1.push_back(i + 1); //pr2.push_back(k + 1); } } } } void solve() { scanf_s("%d %d", &n, &e); build_tu(); //printf("a"); //print_tu(); //printf("\n"); if (!TopoSort()) { printf("unworkable project\n"); delete_tu(); return; } //for (auto i : topoed) { // printf("%d\n", i); //} //printf("b"); count_key(); //printf("%d\n", ans); //int lll = pr1.size(); //for (int i = 0;i < lll;i++) { // printf("%d->%d\n", pr1[i],pr2[i]); //} delete_tu(); } signed main() { solve(); return 0; }
最新发布
12-01
- 初始化问题：ve数组初始化为0，vl数组初始化时，除了汇点（或虚拟终点）外，其他节点应初始化为一个很大的数（或汇点的ve值），然后在逆拓扑序中更新。 - 更新公式写反：例如在更新vl时，应该是用后继节点的vl...
solution.cpp:13:32: error: 'MAX_SIZE' is not a type vector<vector<int>>drawmap(MAX_SIZE,vector<int>(MAX_SIZE,0));
05-16
std::vector<int> myVector(MAX_SIZE); // 如果 MAX_SIZE 不被正确定义，会报错 ``` 在这种情况下，即使 `MAX_SIZE` 已经通过 `#define` 进行了定义，但如果后续代码修改了这个宏或者存在同名变量覆盖，则可能导致...
C++中vec.size()-1的坑
YMWM_的博客
10-31 473
C++中vec.size()-1的坑
关于Vector的size_type的问题的探讨 C++
lkkb24的专栏
11-08 3615
我们都知道C++中的String和Vector的size_type实际上定义为有编译器决定的unsigned型，但是对于unsigned型或许我们需要深入理解一下，通过下面这段程序引入本文的主题： 程序1： #include "stdafx.h" #include #include using namespace std; int _tmain(int argc, _TCHAR*
记录使用vector的时候有关size部分的问题
qq_43432875的博客
12-04 720
STL库的封装为程序员们提供了很多便利，它在我心中就是数据结构API的规范，一旦用上就再也回不去了。 本文记录学艺不精的我在对vector的size概念上理解不清出来问题，所以记录一下。 size指的是数组的大小（区分容量, 专指已经有数据的部分。 vector<int >data(4); //这两种方法一样的 //vector<int >data; //dat...
vector 内存大小管理
qq_42303573的博客
11-23 1555
vector 内存大小管理
C++ vector.size()
renhaofan的博客
05-20 4万+
vector 的size函数返回vector大小，返回值类型为size_type，Member type size_type is an unsigned integral type，即无符号整数； vector A; A.size()-1因为size返回值是无符号类型所以 A.size()-1越界，是个很大的数 所以要用的时候 要么预先定义一个 int n = A.size() - 1; 或者i...
size()函数的访问越界问题
a1819797401的博客
08-08 677
size()函数的访问越界问题 先解释原因，size()函数返回的时一个无符号数，而无符号数在和有符号数比较时，两个数都会变为无符号数。 下面是我自己的探究过程： 在提交LeetCode 122 买卖股票的最佳时机 II 的解答时，我发现出现了异常的数据越界问题源代码如下： class Solution { public: int maxProfit(vector<int>&a...
vector.size()和vector.capacity
thedays_withyou的博客
04-25 578
1. vector.size(),返回向量中元素个数 vector.capacity()，返回向量的容量2. 当添加元素时，超过了容器的容量(即capacity)，则将从新分配容器内存空间，迭代器也会失效，迭代器需要重新赋值 每次增加原容量的一半#include <iostream> #include <vector> using namespace std;int main() {
vector .size()使用
kk的任意门
04-13 2945
用for循环写vector的.size()时候，避免以下写法： vector<int>a; for(int i = 0;i <= a.size() - 1;i++){} 因为若a的为空时候，a.size()会返回一个无符号的整型，与 -1 相加会越界 ，原因是无符号数和有符号数相加，有符号数会被提升为无符号数，那么符号位就变成了数值位，导致越界 正确写法： vector<int>a; for(int i = 0;i < a.size();i++){} ...
C++ vector中的resize，reserve，size和capacity函数讲解
热门推荐
阿木寺的博客
07-18 5万+
前言 在介绍resize()，reserve()，size()和capacity()函数之前，先简单介绍一下c++中vector的概念。 vector：顺序容器（可变大小数组）。支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢。 既然vector是个容器，那么一定相关特性，如添加元素、删除元素和查询容器大小等操作。本文重点介绍vector中的resize()，reserve()，si...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值