AskOverflow.Dev

AskOverflow.Dev Logo AskOverflow.Dev Logo

AskOverflow.Dev Navigation

  • 主页
  • 系统&网络
  • Ubuntu
  • Unix
  • DBA
  • Computer
  • Coding
  • LangChain

Mobile menu

Close
  • 主页
  • 系统&网络
    • 最新
    • 热门
    • 标签
  • Ubuntu
    • 最新
    • 热门
    • 标签
  • Unix
    • 最新
    • 标签
  • DBA
    • 最新
    • 标签
  • Computer
    • 最新
    • 标签
  • Coding
    • 最新
    • 标签
主页 / user-19562526

i like bananas's questions

Martin Hope
sleeptightAnsiC
Asked: 2024-11-09 07:18:53 +0800 CST

`(表达式,左值) = 右值` 在 C 或 C++ 中是有效的赋值吗?为什么有些编译器会接受/拒绝它?

  • 21

前段时间,我偶然发现了 C 语言构造(例如(expr0, expr1, expr2))如何求值的想法(有关更多上下文,请参阅“逗号运算符 , 的作用是什么?” )。

我已经开始尝试这个,特别是在类似函数的宏中,最近发现了一个代码,它被一些编译器拒绝,而其他编译器却可以接受。它看起来类似于以下代码片段:

#include <stdio.h>

int main(void)
{
    int arr[] = {0};
    (1, arr[0]) = 30;  // <--- potentially (in)valid code
    printf("%d\n", arr[0]);
    return 0;
}

如您所见,为了使其工作,(1, arr[0])必须将其求值为左值arr[0],否则将无法赋值。但是,我不确定上述行为是否有效。它“有意义”,而且我发现了它的用途,但我也明白为什么编译器开发人员会拒绝它。

上述代码被 gcc、clang 和 msvc 拒绝(请注意,msvc 主要是一个 C++ 编译器,而 gcc 和 clang 是 C 前端):

$ gcc main.c
main.c: In function ‘main’:
main.c:6:21: error: lvalue required as left operand of assignment
    6 |         (1, arr[0]) = 30;
      |                     ^

$ clang main.c -Wno-unused-value
main.c:6:14: error: expression is not assignable
    6 |         (1, arr[0]) = 30;
      |         ~~~~~~~~~~~ ^
1 error generated.

$ cl main.c /nologo
main.c
main.c(6): error C2106: '=': left operand must be l-value

作为比较,g++、clang++ 和 tcc 都可以运行上述代码(注意,tcc 是 C 编译器,而 g++ 和 clang++ 是 C++ 前端):

$ tcc main.c && ./a.out
30

$ g++ main.c && ./a.out
30

$ clang++ main.c -Wno-unused-value -Wno-deprecated && ./out
30

我还尝试了一些不同的命令选项,例如明确将 msvc 设置为在/std:c++latest和/std:c99模式下运行,或者为 gcc/clang/g++/clang++ 设置不同的选项-std,但它没有改变任何东西。

起初,我以为这是 tcc 中的一个错误,因为它是唯一一款不会拒绝“错误”代码的 C 编译器,但后来我检查了 C++ 前端,我不再那么确定了。尤其是因为 msvc 会拒绝它,而 g++/clang++ 则不会。

  • 我刚刚给出的代码是有效的 C 代码,还是 C++ 代码,或者两者都不是?
  • C/C++ 标准是否描述了这里应该发生什么?
  • 哪些编译器在这里是正确的/错误的?(tcc 和 msvc 看起来很奇怪)

作为参考,我在 x86_64 Linux 上,使用 gcc/g++ 14.2.1、clang 18.1.8、msvc 19.40.33811(通过 wine 运行)和 tcc 0.9.28rc(mob@08a4c52d)。

c++
  • 3 个回答
  • 1314 Views
Martin Hope
i like bananas
Asked: 2024-07-01 05:17:25 +0800 CST

如何以缓存友好的方式将项目存储在 LIFO 堆栈中?

  • 6

编辑/免责声明:

看来我对缓存行的理解是错误的,这使得这个问题不相关且具有误导性。我认为每当 CPU 尝试获取特定索引处的内存时,它也会抓取第一个索引之后的索引,但事实并非如此。请参阅 缓存行如何工作?以供参考。


我正要编写一个数据容器,用于存储连续且可调整大小的内存块,其中的项目只能通过推送或弹出从一侧访问 - 基本上是一个 LIFO 堆栈。我读了很多关于 CPU 缓存和内存访问模式的文章,并希望所述容器尽可能地缓存友好。

因此,我查看了互联网上常见的 LIFO 堆栈实现。大多数都建议使用动态数组作为基础,并通过在数组末尾添加或删除项目来访问数据。在这种情况下,空容量间隙以以下方式存储在数据之后:

 stack bottom            stack top
 array begin             V  array end
 V                       V  V
|V          data         V |V     gap     |
+--+--+--+--+--+--+--+--+--+--+--+--+--+--+
|8 |7 |6 |5 |4 |3 |2 |1 |0 |  |  |  |  |  |
+--+--+--+--+--+--+--+--+--+--+--+--+--+--+
                        |       cache line       |

但是,这对我来说似乎不太适合缓存。每当有人查找堆栈顶部的项目时,CPU 都会从包含垃圾的间隙中获取内存,至少我是这么理解的。

间隙出现在内存块的开头,数据出现在结尾的方法是否更高效?在这种情况下,项目的索引将被反转,底部和顶部也是如此。在这种情况下,缓存行可以命中更多项目,如下所示:

                stack top               stack bottom
                V                       V
|      gap     |V          data         V |
+--+--+--+--+--+--+--+--+--+--+--+--+--+--+
|  |  |  |  |  |0 |1 |2 |3 |4 |5 |6 |7 |8 |
+--+--+--+--+--+--+--+--+--+--+--+--+--+--+
               |       cache line      |

我的理解正确吗?哪种方法性能更高且缓存友好?

我的假设可能完全错误。正如我所说,我看到的大多数实现都使用第一种方法,因此一定有某种原因。

干杯!

algorithm
  • 1 个回答
  • 55 Views

Sidebar

Stats

  • 问题 205573
  • 回答 270741
  • 最佳答案 135370
  • 用户 68524
  • 热门
  • 回答
  • Marko Smith

    重新格式化数字,在固定位置插入分隔符

    • 6 个回答
  • Marko Smith

    为什么 C++20 概念会导致循环约束错误,而老式的 SFINAE 不会?

    • 2 个回答
  • Marko Smith

    VScode 自动卸载扩展的问题(Material 主题)

    • 2 个回答
  • Marko Smith

    Vue 3:创建时出错“预期标识符但发现‘导入’”[重复]

    • 1 个回答
  • Marko Smith

    具有指定基础类型但没有枚举器的“枚举类”的用途是什么?

    • 1 个回答
  • Marko Smith

    如何修复未手动导入的模块的 MODULE_NOT_FOUND 错误?

    • 6 个回答
  • Marko Smith

    `(表达式,左值) = 右值` 在 C 或 C++ 中是有效的赋值吗?为什么有些编译器会接受/拒绝它?

    • 3 个回答
  • Marko Smith

    在 C++ 中,一个不执行任何操作的空程序需要 204KB 的堆,但在 C 中则不需要

    • 1 个回答
  • Marko Smith

    PowerBI 目前与 BigQuery 不兼容:Simba 驱动程序与 Windows 更新有关

    • 2 个回答
  • Marko Smith

    AdMob:MobileAds.initialize() - 对于某些设备,“java.lang.Integer 无法转换为 java.lang.String”

    • 1 个回答
  • Martin Hope
    Fantastic Mr Fox msvc std::vector 实现中仅不接受可复制类型 2025-04-23 06:40:49 +0800 CST
  • Martin Hope
    Howard Hinnant 使用 chrono 查找下一个工作日 2025-04-21 08:30:25 +0800 CST
  • Martin Hope
    Fedor 构造函数的成员初始化程序可以包含另一个成员的初始化吗? 2025-04-15 01:01:44 +0800 CST
  • Martin Hope
    Petr Filipský 为什么 C++20 概念会导致循环约束错误,而老式的 SFINAE 不会? 2025-03-23 21:39:40 +0800 CST
  • Martin Hope
    Catskul C++20 是否进行了更改,允许从已知绑定数组“type(&)[N]”转换为未知绑定数组“type(&)[]”? 2025-03-04 06:57:53 +0800 CST
  • Martin Hope
    Stefan Pochmann 为什么 {2,3,10} 和 {x,3,10} (x=2) 的顺序不同? 2025-01-13 23:24:07 +0800 CST
  • Martin Hope
    Chad Feller 在 5.2 版中,bash 条件语句中的 [[ .. ]] 中的分号现在是可选的吗? 2024-10-21 05:50:33 +0800 CST
  • Martin Hope
    Wrench 为什么双破折号 (--) 会导致此 MariaDB 子句评估为 true? 2024-05-05 13:37:20 +0800 CST
  • Martin Hope
    Waket Zheng 为什么 `dict(id=1, **{'id': 2})` 有时会引发 `KeyError: 'id'` 而不是 TypeError? 2024-05-04 14:19:19 +0800 CST
  • Martin Hope
    user924 AdMob:MobileAds.initialize() - 对于某些设备,“java.lang.Integer 无法转换为 java.lang.String” 2024-03-20 03:12:31 +0800 CST

热门标签

python javascript c++ c# java typescript sql reactjs html

Explore

  • 主页
  • 问题
    • 最新
    • 热门
  • 标签
  • 帮助

Footer

AskOverflow.Dev

关于我们

  • 关于我们
  • 联系我们

Legal Stuff

  • Privacy Policy

Language

  • Pt
  • Server
  • Unix

© 2023 AskOverflow.DEV All Rights Reserve