C++长整型（long long）64位整型耗时问题

最新推荐文章于 2024-05-16 06:56:23 发布
最新推荐文章于 2024-05-16 06:56:23 发布
阅读量8.9k 收藏 4
点赞数 3
分类专栏： 程序竞赛 编程经验 文章标签： TLE 时间性能 acm 64位 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_22986837/article/details/81236647
版权

C++的long long型整型性能很差

今天刷OJ时偶然发现C++ long long整型数据居然耗时超过好几百毫秒，这对于时间敏感的编程题是无法忍受的，故记录此坑，留作纪念。

一.先上图

1.定义为long long 型

 

2.定义为int型

二.原因

从Stackoverflow上找到的答案具体见全部回答

INBINAR
关注
  • 3
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
LongAdd 长整型加法
12-19
C++语言提供了`long`和`long long`两种长整型，用来存储大整数。本文将详细讲解如何在C++中实现长整型加法运算，并探讨其背后的原理。 长整型加法的基本思路是类似于小学数学中的竖式加法。当两个整数相加时，我们...
浅谈 long long 和 int 的区别
Face_the_Blast的博客
07-29 1万+
long long 和 int 的区别 大小的区别 众所周知，long long的范围比int大（如下表）。 long long的范围比int大很多，但是内存只比int大一倍，不管是效率还是范围都比int要优秀。 那么我刚学的时候就想问，为什么能开int尽量开int，很少开long long。（除了一些题特别刁钻） 但是今天，我发现了一个问题，同一道题，用int能过，用long long会超时。 真的是只慢了亿点点…… ...
有时候用long long 会超时 用int 不会
hnust_xiehonghao的专栏
05-03 2420
有时候用long long  会超时 用int  不会   所有 有时候对于1000 000 000 这样的数据   如果没有必要用到  long long  或者 __int64  就不要用他们 int 32 位    2的32次方 等于4294967296   能表示的范围还是很大的  4*10^9   下面结合一个题目看下  （曾经碰到过好几个用 long long 超时的了）
最全c语言long和long long的取值范围_longlong，2024年最新玩转MySQL
最新发布
2401_84976285的博客
05-16 963
为什么会出现long int呢？在win32现在系统中，长度为4；在历史上，或者其他某些系统中，int长度为2，是short int。即便是long long，在TI的有款平台中，长度为5也就是说，每种类型长度，需要sizeof才知道，如果可能，最好用union看看里面的数据，可以消除一些类型的假象长度。
c语言中long long能表示多少位,long long 可以支持多少位的数？
热门推荐
weixin_28791139的博客
05-19 1万+
longlong能支持十进制下大约19位数你要的数是可以存下的longlong为64位整数类型，一般的longlong为64位，由于负数补码的原因，第一位作为符号位，因此有63位可用。则取值范围为-2^63到2^63-1取2^10约等于1000多一点，则大概为9x10^18这么多，9后面18个0，建议大大于这个数就考虑高精度相关具体值为9223372036854775807或者考虑无符号的unsi...
【long long与int 的模运算速度比较】
退役狗的专栏
04-10 4669
long long MOD 速度 比int慢一半，所以能用int
c++ 各种求min/max方法效率测试
Faxth
10-18 3961
由于min跟max是等价的，下面只对求min进行测试 每次测试执行min 109次，记录时间（单位：秒） 耗时以STL为参考基准运行环境 Windows 7 32-bit on Intel Pentium G2030 @ 3.0GHz 编译器 MinGW GCC 4.8.1 32-bit Release 附加命令 -g -Wall -Wl,-stack,100000000
C++ 整型与字符串的互转方式
12-23
总结来说，C++ 提供了多种方法来实现整型与字符串的互转，包括传统的`atoi()`和`strtol()`，以及C++11引入的`std::stoi()`和`std::to_string()`。选择哪种方法取决于具体需求，如是否需要错误处理、转换的灵活性以及...
long_int200.rar_long_int200_长整数
09-23
标题“long_int200.rar_long_int200_长整数”和描述暗示了一个针对这个问题的解决方案，即设计并实现一个可以处理至少200位数字的长整数（Long Integer）数据类型，允许进行加法、减法和乘法等基本运算，且不会因为...
c/c++64位整型声明
01-25
在C/C++中，64位整型可以使用 long long 或 __int64 两种方式定义。其中，long long 是一种标准的定义方式，而 __int64 则是微软Visual C++ 6.0所特有的定义方式。 2. 三种输出方式 在输出64位整型时，可以使用 ...
C与C的64位整型_A1
08-04
在C和C++编程语言中，64位整型是一个重要的数据类型，特别是在处理大整数和跨平台的代码时。然而，由于不同编译器和平台之间存在差异，其支持方式并不统一，这给开发者带来了挑战。以下是关于64位整型在不同编译器下...
日期、字符串及长整型之间的互相转换
李章勇的博客
12-26 2231
　　我们在数据库中存储日期时间时，通常建议存储为长整型数字，既有利于数据优化，也有利于操作日期数据时的统一。这就需要用到日期、字符串即长整型数据之间的互相转换。我们接下来就解决这样的问题。 　　1.将长整型数字转换为日期格式的字符串　　　　 1 import java.text.ParseException; 2 import java.text.SimpleDateFormat; 3...
C语言数据类型在位机和64位机中所占的字节
m0_66338176的博客
07-07 2115
需要注意的是，数据类型在特定机器上的字节大小可能会有所变化，特别是在嵌入式系统或非标准情况下。此外，编译器和编译选项也可能会对数据类型的大小产生影响。不同的数据类型在位机（32位机）和64位机中所占的字节数可能会有所不同。如果你想确定特定机器上数据类型的字节大小，可以使用。类型在当前平台上所占的字节数。
输入超时有时候用long long 会超时 用int 不会
weixin_34419326的博客
05-03 474
改章节笔者在青岛逛街的时候突然想到的...今天就有想写几篇关于输入超时的笔记，所以回家到之后就奋笔疾书的写出来发表了     有时候用long long  会超时 用int  不会       有所 有时候对于1000 000 000 这样的据数   如果没有必要用到  long long  或者 __int64  就不要用他们     int 32 位    2的32次方 于等42949...
C/C++中long long与__int64的区别
wzp_moon的博客
11-19 1142
在C99标准（详情请猛击：C语言的发展及其版本）中，增加了对64位长整型数据的支持，它的类型就是 long long，占用8个字节。 由于C99标准发布较晚，一些较老的C/C++编译器不支持，新编译器对C99的响应也没有想象地积极，导致当前主流的C/C++编译器对64位长整型的支持不统一，形态各异。 一般来说，64位整型的定义方式有 long long 和 __int64 两种（V
整理C/C++中的64位整型
net_syc的专栏
03-12 4834
本篇文章转载自：VC驿站：http://www.cctry.com/thread-277221-1-1.html最近给大家录制讲解C++基础方面的教程，刚讲到数据类型这块。地址如下：http://www.cctry.com/thread-277142-1-1.html关于基本类型中的整型，默认的一些 short、int、long 等大家都比较熟悉。int、long 占用 4 个字节32位，最大能表...
long long超时了，而换成int变成ac了
zw1996的博客
04-19 1473
1；longlong超时，将longlong换成int就ac了；听到这句话是是不是很惊讶。当时超级无语的。竟然还有这种情况。如果不是自己遇到，我还真的不相信了。还有这种名堂的。2；在修改杭电1042N！题时。这题用数组元素之存储一位的方法去做的时候遇到的这种问题。超无语的。 就如上面所说的那样。用long long就超时了。而int就ac了； 有图有真相，下次就不会出现这么惊讶的情况，下
两个Long类型比较存在的坑
lcx940807的博客
11-05 1005
一般来说，两个基本数据类型比较用 “==” 就可以了，平时很少用Long类型比较。但是最近写项目时遇到了两个Long类型比较，当时也是直接用的双等于，然而当debug时却发现代码执行到这两个Long类型比较判断时并没有进入这个判断体内，然后上网搜索相关的问题， 其实很简单，但是不知道的话就很很容易入坑。解决方法具体如下： 可以让两个Long类型的变量分别调用 ==longValue...
long long ,double 类型的血的教训
AI_xue
08-17 1万+
当整个程序中出现double ,long long 类型的时候，你要注意就不要认为所有的变量都是int型的了！！！！！！ 如果程序有错误，如果有double ,long long 首先检查是否应该用long long double，写成了int
android long型转化为c++无符合整型
06-11
将 Android 上的 long 型数据转化为 C++ 中的无符号整型需要注意一些细节。Android 上的 long 型数据是有符号整型，长度为 8 字节（64 位），而 C++ 中的无符号整型长度可能为 4 字节或 8 字节，具体取决于编译器和操作系统的位数。因此，在将 Android 上的 long 型数据转化为 C++ 中的无符号整型时，需要先判断 long 型数据的符号，如果为负数，则需要将其转化为对应的无符号整型。具体的转化方式如下： ```c++ long androidLong = -123456; uint64_t cppUnsignedLong; if (androidLong >= 0) { cppUnsignedLong = static_cast<uint64_t>(androidLong); } else { cppUnsignedLong = static_cast<uint64_t>(-androidLong) | (static_cast<uint64_t>(1) << 63); } ``` 上述代码将 Android 上的 long 型数据 androidLong 转化为 C++ 中的 64 位无符号整型 cppUnsignedLong。如果 androidLong 为非负数，则直接转化为对应的无符号整型；否则将其取绝对值，并将最高位设置为 1，以保证其在 C++ 中表示为负数。
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值