关于两道笔试题的思考

1. 在32位机器上正确的输出是？

struct Node {
  bool val1;
  int val2;
  char str[1023];
};

Node* p = new Node();

std::cout << sizeof(p) << std::endl;
std::cout << sizeof(*p) << std::endl;

 

└─$ cat /proc/version
Linux version 6.1.0-kali5-arm64 (devel@kali.org) (gcc-12 (Debian 12.2.0-14) 12.2.0, GNU ld (GNU Binutils for Debian) 2.40) #1 SMP Debian 6.1.12-1kali2 (2023-02-23)

在64位机器上输出如下：

8
1032

第一个 sizeof(p) 是指针所指地址的大小，64位机器上为8字节。第二个为结构体的大小。

 

更改结构体中数据排放的顺序

struct Node {
  bool val1;
  char str[1023];
  int val2;
};

此时输出结构体的大小为1028。

 

更改如下

struct Node {
  // bool val1;
  int val2;
  char str[1023];
};

此时输出结构体的大小为1028。

 

由于字节对齐的缘故，计算所得的结构体的大小实际上是下面整个区域的大小。

 

2. 在map中删除值为100的所有元素

 

?

1 2 3 4 5

<code-pre class="code-pre code-pre-line" id="pre-6BJeGR"><code-line class="line-numbers-rows"></code-line>for (auto it : m) { <code-line class="line-numbers-rows"></code-line>　　if (it.second == 100) { <code-line class="line-numbers-rows"></code-line>　　m.erase(it.first); <code-line class="line-numbers-rows"></code-line>} </code-pre>

 

上面这样写是错误的，正确的写法如下：

while (true) {
　　bool found = false;
　　for (auto it : m) {
　　　　if (it.second == 100) {
　　　　　　m.erase(it.first);
　　　　　　found = true;
　　　　　　break;
　　　　}
　　}
　　if (!found) break;
}

 

 

__EOF__

本文作者：Veritas des Liberty
本文链接：https://www.cnblogs.com/h-hkai/p/17263235.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！