2015春季腾讯实习在线测试题之求int型字节长度,不准用sizeof

最新推荐文章于 2022-03-22 09:20:09 发布
最新推荐文章于 2022-03-22 09:20:09 发布
阅读量893 收藏
点赞数
分类专栏： 面试 文章标签： 面试题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u011185633/article/details/44975291
版权

不使用sizeof,求某机器平台的int型整数位数(16,32,64)

思路,将整数变成字符串处理,并且在内存的末尾填零,即字符串结束符。

如 0x0012,0x00123456,0x00123456789ABCDE分别对应16,32,64位数; 小端机

代码

#include <stdio.h>

#include <string.h>

int main(int argc , char *argv[])

{

       intn16 = 0x0012;

       /*

              此处用于填充内存防止出现内存连续

              如, 32位机器上。 

*/

       intnIntNop1 = 0; 

       intnIntNop2 = 0;

       intn32 = 0x00123456;

       intnIntNop3 = 0;

       intnIntNop4 = 0;

       intn64 = 0x00123456789ABCDE;

       intnInt16 = strlen((char *)&n16);

 

       intnInt32 = strlen((char *)&n32);

 

       intnInt64 = strlen((char *)&n64);

       if(1== nInt16 && 2 == nInt32 && 2 == nInt64)

       {

              printf("16Bits\n");

       }

       if(1== nInt16 && 3 == nInt32 && 4 == nInt64)

       {

              printf("32Bits\n");

       }

       if(1== nInt16 && 3 == nInt32 && 7 == nInt64)

       {

              printf("64Bits\n");

       }

       return0;

}

 

反汇编分析:

5:       int n16 = 0x0012;

00401028  mov         dword ptr [ebp-4],12h

6:       int nIntNop1 = 0;

0040102F   mov         dword ptr [ebp-8],0

7:       int nIntNop2 = 0;

00401036  mov         dword ptr [ebp-0Ch],0

8:       int n32 = 0x00123456;

0040103D  mov         dword ptr [ebp-10h],123456h

9:       int nIntNop3 = 0;

00401044  mov         dword ptr [ebp-14h],0

10:      int nIntNop4 = 0;

0040104B  mov         dword ptr [ebp-18h],0

11:      int n64 = 0x00123456789ABCDE;

00401052  mov         dword ptr [ebp-1Ch],789ABCDEh

12:      int nInt16 = strlen((char *)&n16);

00401059  lea         eax,[ebp-4]

0040105C   push        eax

0040105D  call        strlen (004011b0)

00401062  add         esp,4

00401065  mov         dword ptr[ebp-20h],eax

13:

14:      int nInt32 = strlen((char *)&n32);

00401068  lea         ecx,[ebp-10h]

0040106B  push        ecx

0040106C   call        strlen (004011b0)

00401071  add         esp,4

00401074  mov         dword ptr[ebp-24h],eax

15:

16:      int nInt64 = strlen((char *)&n64);

00401077  lea         edx,[ebp-1Ch]

0040107A   push        edx

0040107B  call        strlen (004011b0)

00401080  add         esp,4

00401083  mov         dword ptr[ebp-28h],eax

17:      if(1 == nInt16 && 2 == nInt32 && 2 == nInt64)

00401086  cmp         dword ptr [ebp-20h],1

0040108A   jne         main+95h (004010a5)

0040108C   cmp         dword ptr [ebp-24h],2

00401090  jne         main+95h (004010a5)

00401092  cmp         dword ptr [ebp-28h],2

00401096  jne         main+95h (004010a5)

18:      {

19:           printf("16 Bits\n");

00401098  push        offset string "16Bits\n" (00422034)

0040109D  call        printf (00401130)

004010A2   add         esp,4

20:      }

21:      if(1 == nInt16 && 3 == nInt32 && 4 == nInt64)

004010A5   cmp         dword ptr [ebp-20h],1

004010A9   jne         main+0B4h (004010c4)

004010AB  cmp         dword ptr [ebp-24h],3

004010AF  jne         main+0B4h (004010c4)

004010B1  cmp         dword ptr [ebp-28h],4

004010B5  jne         main+0B4h (004010c4)

22:      {

23:           printf("32 Bits\n");

004010B7  push        offset string "32Bits\n" (00422028)

004010BC  call        printf (00401130)

004010C1   add         esp,4

24:      }

25:      if(1 == nInt16 && 3 == nInt32 && 7 == nInt64)

004010C4   cmp         dword ptr [ebp-20h],1

004010C8   jne         main+0D3h (004010e3)

004010CA  cmp         dword ptr [ebp-24h],3

004010CE  jne         main+0D3h (004010e3)

004010D0  cmp         dword ptr [ebp-28h],7

004010D4  jne         main+0D3h (004010e3)

26:      {

27:           printf("64 Bits\n");

004010D6  push        offset string "64Bits\n" (0042201c)

004010DB  call        printf (00401130)

004010E0  add         esp,4

28:      }

29:      return 0;

004010E3  xor         eax,eax

30:  }

004010E5  pop         edi

004010E6  pop         esi

004010E7  pop         ebx

004010E8  add         esp,68h

004010EB  cmp         ebp,esp

004010ED  call        __chkesp (00401230)

004010F2   mov         esp,ebp

004010F4   pop         ebp

004010F5   ret

 

Vc6.0下  32位平台

初始寄存器:执行5:xxx 语句之前

EAX = CCCCCCCC EBX = 7EFDE000

 ECX= 00000000 EDX = 002A1810

 ESI= 00000000 EDI = 0018FF48

 EIP= 00401028 ESP = 0018FED4

 EBP= 0018FF48 EFL = 00000202

初始内存

0018FEFB CC CC CC CC CC CC CC  烫烫烫.

0018FF02 CC CC CC CC CC CC CC  烫烫烫.

0018FF09 CC CC CC CC CC CC CC  烫烫烫.

0018FF10 CC CC CC CC CC CC CC  烫烫烫.

0018FF17 CC CC CC CC CC CC CC  烫烫烫.

0018FF1E CC CC CC CC CC CC CC  烫烫烫.

0018FF25 CC CC CC CC CC CC CC  烫烫烫.

0018FF2C  CC CC CC CC CC CC CC  烫烫烫.

0018FF33 CC CC CC CC CC CC CC  烫烫烫.

0018FF3A  CC CC CC CC CC CC CC  烫烫烫.

0018FF41 CC CC CC CC CC CC CC  烫烫烫.

0018FF48 88 FF 18 00 59 13 40  ....Y.@

 

之后  内存

 

0018FEFB CC CC CC CC CC CC CC  烫烫烫.

0018FF02 CC CC CC CC CC CC CC  烫烫烫.

0018FF09 CC CC CC CC CC CC CC  烫烫烫.

0018FF10 CC CC CC CC CC CC CC  烫烫烫.

0018FF17 CC CC CC CC CC CC CC  烫烫烫.

0018FF1E CC CC 04 00 00 00 03  烫.....  4是因为那个DEBC9A78的缘故最后不是0

0018FF25 00 00 00 0100 00 00  .......   此处分别是 1 和3 即是32位下的

0018FF2C  DE BC 9A 7800 00 00  藜歺...   那个没有放下的整数0x00123456789ABCDE

0018FF33 00 00 00 00 00 56 34  .....V4         截取了末位的八个字节

0018FF3A  12 00 00 00 00 00 00 .......           32位整数0x00123456

0018FF41 00 00 00 12 00 00 00  .......

0018FF48 88 FF 18 00 59 13 40  ....Y.@

收尾之后

0018FEED CC CC CC CC CC CC CC  烫烫烫.

0018FEF4 CC CC CC CC CC CC CC  烫烫烫.

0018FEFB CC CC CC CC CC CC CC  烫烫烫.

0018FF02 CC CC CC CC CC CC CC  烫烫烫.

0018FF09 CC CC CC CC CC CC CC  烫烫烫.

0018FF10 CC CC CC CC CC CC CC  烫烫烫.

0018FF17 CC CC CC CC CC CC CC  烫烫烫.

0018FF1E CC CC 04 00 00 00 03  烫.....

0018FF25 00 00 00 01 00 00 00  .......

0018FF2C  DE BC 9A78 00 00 00  藜歺...

0018FF33 00 00 00 00 00 56 34  .....V4

0018FF3A  12 00 00 00 00 00 00  .......

0018FF41 00 00 00 F2 10 40 00  .....@.  004010ED call __chkesp (00401230) 之后改变了值,估计是已经回收了内存,有待日后研究。

0018FF48 88 FF 18 00 59 13 40  ....Y.@

 

 

原来的错去程序

#include <stdio.h>

#include <string.h>

int main(int argc , char *argv[])

{

       intn16 = 0x0012;

       intn32 = 0x00123456;

       intn64 = 0x00123456789ABCDE;

       intnInt16 = strlen((char *)&n16);

 

       intnInt32 = strlen((char *)&n32);

 

       intnInt64 = strlen((char *)&n64);

       if(1== nInt16)

       {

              printf("16Bits\n");

       }

       if(3== nInt32)

       {

              printf("32Bits\n");

       }

       if(7== nInt64)

       {

              printf("64Bits\n");

       }

       return0;

}

初始执行前

EAX = CCCCCCCC EBX = 7EFDE000

 ECX= 00000000 EDX = 004F1810

 ESI= 00000000 EDI = 0018FF48

 EIP= 00401028 ESP = 0018FEE4

 EBP= 0018FF48 EFL = 00000206

 

0018FEFB CC CC CC CC CC CC CC  烫烫烫.

0018FF02 CC CC CC CC CC CC CC  烫烫烫.

0018FF09 CC CC CC CC CC CC CC  烫烫烫.

0018FF10 CC CC CC CC CC CC CC  烫烫烫.

0018FF17 CC CC CC CC CC CC CC  烫烫烫.

0018FF1E CC CC CC CC CC CC CC  烫烫烫.

0018FF25 CC CC CC CC CC CC CC  烫烫烫.

0018FF2C  CC CC CC CC CC CC CC  烫烫烫.

0018FF33 CC CC CC CC CC CC CC  烫烫烫.

0018FF3A  CC CC CC CC CC CC CC  烫烫烫.

0018FF41 CC CC CC CC CC CC CC  烫烫烫.

0018FF48 88 FF 18 00 39 13 40  ....9.@

 

执行后

0018FF25 CC CC CC CC CC CC CC  烫烫烫.

0018FF2C  CC CC CC CC 07 00 00  烫烫...

0018FF33 00 03 00 00 00 01 00  .......

0018FF3A  00 00 DE BC 9A 7856  ..藜歺V 执行n64 和 n32赋值之后  恍然大悟。。

0018FF41 34 12 00 12 00 00 00  4......     对内存把握不够。。果断牺牲。

0018FF48 88 FF 18 00 39 13 40  ....9.@

 

若是64位机器则 包含两个0填充

目测是这样的

DE BC 9A78 56 34 12 00

00 00 00 00 00 00 0000填充的0

00 00 00 00 00 00 00 00

56 34 12 00 00 00 00 00

00 00 00 00 0000 00 00

00 00 00 00 00 0000 00

12 00 00 00 0000 00 00

 

若是16位机器  目测是这样的

DE BC

00 00

00 00

56 34

00 00

00 00

12 00

 

_子木_
关注
专栏目录
解决不用sizeof求出int大小的方法
09-05
在C/C++编程语言中，`sizeof`运算符是一个非常常用的功能，它用于获取类型或变量在内存中所占用的字节数。然而，在某些情况下，我们可能需要找到替代`sizeof`的方式来确定数据类型的大小，比如在没有这个运算符可用...
C语言递归与非递归实现strlen
persistence_Y的博客
04-10 252
#include <stdio.h> #include <stdlib.h> //递归实现strlen int Strlen(char* str){ if (str[0] == '\0'){ return 0; } //str本质上是一个字符数组的首元素地址 //str + 1就表示首元素的下一个元素(即次元素)地址 return 1 + Strlen(str...
strlen获取char*的大小问题
wangjiexxxx的博客
05-05 7251
遇到需要获取Char*类型字符串的大小时，使用strlen发现获取的大小比new这个char*时候的大小要大。 代码如下： HANDLE hfile = CreateFile(str1, GENERIC_READ, 0, NULL, OPEN_EXISTING, NULL, NULL); if(hfile == INVALID_HANDLE_VALUE) { AfxMessageBox(
通过LWIP 的RAW API 进行与服务器的UDP通信（stm32 f103 -- enc28j60）
weixin_42149196的博客
05-17 1749
LWIP的RAW API UDP通信详解(stm32f103—enc28j60) 实现任务 通过接收到上位机端发送来的数据来实现控制开发板做相应的操作。 代码实现 首先看看几个主要的结构体 //发送数据包 struct sardata { u8 head[4]; //标志头 u16 length; //长度 u8 humi[2]; //温湿度传感器状态 u8 data[4];...
不用sizeof()函数求当前主机上的一个int占用几个字节
大灰狼的专栏
04-09 1499
1）宏定义实现：    #define MySizeof(Value) (char*)(&Value + 1) - (char*)&Value    (char*)&Value返回Value的地址的第一个字节， (char*)(&Value + 1)返回的是Value的地址的下一个地址的第一个字节 #include using namespace std; #define my_sizeo
Keil MDK-ARM各种数据类型占用的字节数 char short int float double
05-11
在Keil MDK-ARM开发环境中，了解不同数据类型的字节数对于编写高效且符合硬件要求的代码至关重要。本文将详细解析标题和描述中提到的各种数据类型在Keil MDK-ARM下的字节数占用情况。 首先，Keil MDK-ARM是一个针对...
C++中int类型按字节打印输出的方法
08-26
C++中int类型按字节打印输出的方法 在C++中，int类型的变量占用4个字节的内存空间，而在某些情况下，我们需要将int类型的变量按字节打印输出，这时候我们就需要使用指针来访问和操作内存中的数据。在本文中，我们将...
sizeof测试字节数
01-05
sizeof测试字节数
不使用sizeof 判断一个数据所占的内存大小
txgc0的专栏
03-01 1540
这个是我在笔试一家全英文笔试题的时候，绞尽脑汁才看懂的一个题目。 猛的一看这是一个比较DT的问题，一般我们看到关于测一个变量的内存大小就会想到sizeof，但是这次就是不让用sizeof了。就需要发掘新的想法。 当初在学习平台那一块知识的时候，讲到bootloader源码的时候似乎提到过一个想法，就是可以使用内存加1后的相减，得出该变量的实际内存大小。而后来我也在网上看到了一个类似的解答。
不使用sizeof， 计算int的位数...
CNnumen
10-12 1494
<br />#include <cstdlib> #include <iostream> using namespace std; int __sizeof() { unsigned int i = ~0; int count = 0; while(i) { i &= (i - 1); count++; } return count; } int main(int argc,
不使用sizeof， 计算int的位数
聚精会神搞建设
04-19 1670
#include #include using namespace std; int __sizeof() { unsigned int i = ~0; int count = 0; while(i) { i &= (i - 1); count++; } return count; } int main(int a
【009 关键字】不使用sizeof关键字，如何求int占用的字节数？
kashine的博客
03-22 2049
一、思路 不使用sizeof运算符，还需要得到某个int类型变量所占字节数，肯定会牵扯到地址运算，也就是会用到指针。对于int型指针p，p+1，相当于前进了int所占字节大小个字节，对于char类型指针q，q+1，相当于前进了1个字节。如果我们将指向int型数组的指针pointer+1， 二、实现 ...
不使用sizeof，如何求出数据类型的字节数
SuGuolin的博客
02-27 1719
32位机器下，int型变量占用的内存空间大小为4个字节，如果不用sizeof的话可以通过以下2种方式： 1，定义宏 #include #define MySizeof(Value) (char*)(&Value+1)-(char *)&Value int main() { int i; double f; double a[4]; double *q; print
windows/mfc面试题一套
jinya
04-06 3905
不知道答案是否正确。。日后再完善。。   一、C/C++基础 选择与填空 1.      VC++6.0环境下，假定a 为一个整型（int）数组名，则元素a[8]的地址为：C A.     a+4  B.a+8  C.a+16  D.a+32   2. 定义 "int a=3, b=4, c=5;" , 则"c   3. char* name = "Victor Hugo";
题目：输入一个链表的头结点，反转该链表，并返回反转后链表的头结点。
jinya
04-04 2174
题目：输入一个链表的头结点，反转该链表，并返回反转后链表的头结点。链表结点定义如下： struct ListNode {     int       m_nKey;     ListNode* m_pNext; }; c语言实现 /* File : rlink.c Author : Date : 2015/4/4 platform : windows7 x86_64 ve
打印二叉树两个叶子节点间的路径
jinya
08-02 1838
简要代码 /* * File : print binary tree road between leaf A and leaf B * Date : 2015/8/2 * Author : jinya * Assert A --> B * traverse root , left , right ; left , root , right ; left , right , root
腾讯面试题-珠宝砝码
jinya
03-30 1130
2014腾讯校园招聘实习笔试题目 笔试真题：珠宝商甲需要去鉴定一批41克以下的宝石（可能是41克以下不包括41克的任意重量），他只能携带一个天平和四个砝码去称重，请问他会携带那些重量的砝码？ 简要描述一下思路。 首先想到的是二进制  1 2 4 8 16 但是由于只能有4个砝码。显然二进制是不可以的。 对三进制。。1 3 9 27  貌似可以。 参考网上的相关解释。。
用c语言利用sizeof函数求出short int的长度
最新发布
03-02
可以使用sizeof关键字来获取short int类型的长度，具体实现代码如下： ``` #include int main() { printf("short int类型的长度为 %zu 字节\n", sizeof(short int)); return 0; } ``` 注意，short int的长度...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值