RError.com

RError.com Logo RError.com Logo

RError.com Navigation

  • 主页

Mobile menu

Close
  • 主页
  • 系统&网络
    • 热门问题
    • 最新问题
    • 标签
  • Ubuntu
    • 热门问题
    • 最新问题
    • 标签
  • 帮助
主页 / 问题

全部问题

Martin Hope
AsLimbo
Asked: 2025-02-15 14:59:40 +0000 UTC

Python 的 += 增量对竞争条件的影响

  • 11

尝试在Python的不同变体中重现竞争条件。以下是一个例子:

import threading, time
count = 0

def counter():
    global count
    c = count # 100 потоков одновременно изменили переменную c, присвоив ей значение count + 1, то есть 0+1 = 1
    time.sleep(0.1) # потоки заснули
    count = c + 1 # Потоки проснулись и просто присвоили переменной count значение 0+1 100 раз.
    print(count) # печать count после повторного присвоения единицы.

for t in range(100):
    thr = threading.Thread(target=counter)
    thr.start()

(修改)
这里100个线程进入函数,给变量counter赋值,然后睡眠0.1秒。在睡眠状态下,线程会释放GIL,这就是它们随后尝试同时增加的原因。然而,问题不在于线程捕获相同的状态。事实上,在给定的例子中,变量 count 不能以任何方式改变,因为变量始终等于 1,并且每个线程进入第 135 行,只是将2 分配给该变量,这是始终的事实的结果。这里没有竞争条件——GIL 成功阻止多个线程获取锁。我们得到以下输出:countccount = c + 1count = 0ccountcount = 2

#...
# 1
# 1
# 1
# 1
# 1
# 1
# 1
# 1

然后我尝试稍微改变一下这个功能:

import threading, time
count = 0

def counter():
    global count
    time.sleep(0.1)
    count = count + 1
    print(count)

for t in range(100):
    thr = threading.Thread(target=counter)
    thr.start()

与前一种情况相比,这里唯一的区别是,我们不是创建中间变量,而是count用其自身增加它。除此之外,一切都一样——100 个线程进入该函数,休眠 0.1 秒,这会导致GIL被释放,并且变量会增加count = count + 1。但是,竞争条件并没有发生!结论:

#...
# 94
# 95
# 96
# 97
# 98
# 99
# 100

变量count等于100,为什么会出现这种情况?看起来增量操作 += 是原子的。也就是说,可以假设在这个例子中,由于字节码级别操作的原子性,GIL 不允许多个线程同时工作。

python-3.x
  • 2 个回答
  • 154 Views
Martin Hope
Alexey Trukhanov
Asked: 2025-01-29 20:34:39 +0000 UTC

未赋值的表达式的结果存储在哪里?

  • 11

如果我们有这样的表达式:

2 + 2

或者任何其他我们没有在任何地方分配的值,那么 PyCharm 会告诉你

该声明似乎没有效果

但解释器不会抱怨,代码将被执行。

问题是:计算结果将会去往何处?它会被存放在某个地方,然后被垃圾工人运走,还是根本不会被存放在任何地方?

python
  • 1 个回答
  • 102 Views
Martin Hope
4per
Asked: 2024-12-14 17:51:32 +0000 UTC

优化位矩阵中非交集的搜索

  • 11

有一个位表,宽度为一千个元素,行数超过一万行。您需要将行分成一到四个元素的组,其中该组中的每一行在与另一行相同的位置上没有 1 位。

嗯,就是这样。如果宽度为 3 并且有 5 行,

1 0 0
0 1 0
0 0 1
1 0 1
1 1 1

,则输出三组

1)

1 0 0
0 1 0
0 0 1
1 0 1
1 1 1

众所周知,最常见的情况是没有不相交的线,这意味着有多少条线就有多少组。

任务是找到不相交的线并将它们分成四组。只有当由于合适的组溢出而无法堆叠不相交的字符串时,才可以将不相交的字符串最终放入一个字符串的组中。

到目前为止,我只是通过详尽的搜索解决了这个问题https://dotnetfiddle.net/k6tBjL,其中每一行都与其他每一行进行比较(好吧,几乎),这给出了令人不快的性能。

有没有办法降低算法的复杂度并加快这个过程?

c#
  • 4 个回答
  • 259 Views
Martin Hope
Илья Кривошапов
Asked: 2024-11-20 18:54:11 +0000 UTC

在没有互联网的情况下使用 NuGet 库 C#

  • 11

各位,这是一个问题,我正在参加一个线下比赛,在那里你不能安装任何第三方,根本没有互联网。

仅在第一天提供用于下载库的互联网,我有一个问题,nuget仅适用于一个项目,也就是说,我将无法一路安装库。如何立即安装库以便它们适用于所有解决方案?我已经围绕这个问题进行了很多挖掘,但找不到答案。

c#
  • 1 个回答
  • 104 Views
Martin Hope
sys_dev
Asked: 2024-08-03 16:58:47 +0000 UTC

Python中如何将一个字节减为0?

  • 11

Python中有一段代码:

>>> bt2 = bytearray(2)
>>> bt2[0] -= 1
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
ValueError: byte must be in range(0, 256)
>>> bt2[1] -= 1
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
ValueError: byte must be in range(0, 256)

这对我来说是意想不到的行为。由于我有使用 x86-64 架构的汇编语言进行开发的经验,因此我希望当我将等于 0x0 的字节减 1 时,我将得到值 0xFF。如果我将等于 0xFF 的字节加 1,我将得到 0x0。但相反,我看到的是被遗弃的ValueError。

我有两个问题:

  1. 是否Python可以模拟“字节”,即减0x0时得到0xFF?
  2. 为什么Python会有这样的行为?
python
  • 2 个回答
  • 42 Views
上一页
下一页

Sidebar

Stats

  • 问题 10021
  • Answers 30001
  • 最佳答案 8000
  • 用户 6900
  • 常问
  • 回答
  • Marko Smith

    我看不懂措辞

    • 1 个回答
  • Marko Smith

    请求的模块“del”不提供名为“default”的导出

    • 3 个回答
  • Marko Smith

    "!+tab" 在 HTML 的 vs 代码中不起作用

    • 5 个回答
  • Marko Smith

    我正在尝试解决“猜词”的问题。Python

    • 2 个回答
  • Marko Smith

    可以使用哪些命令将当前指针移动到指定的提交而不更改工作目录中的文件?

    • 1 个回答
  • Marko Smith

    Python解析野莓

    • 1 个回答
  • Marko Smith

    问题:“警告:检查最新版本的 pip 时出错。”

    • 2 个回答
  • Marko Smith

    帮助编写一个用值填充变量的循环。解决这个问题

    • 2 个回答
  • Marko Smith

    尽管依赖数组为空,但在渲染上调用了 2 次 useEffect

    • 2 个回答
  • Marko Smith

    数据不通过 Telegram.WebApp.sendData 发送

    • 1 个回答
  • Martin Hope
    Alexandr_TT 2020年新年大赛! 2020-12-20 18:20:21 +0000 UTC
  • Martin Hope
    Alexandr_TT 圣诞树动画 2020-12-23 00:38:08 +0000 UTC
  • Martin Hope
    Air 究竟是什么标识了网站访问者? 2020-11-03 15:49:20 +0000 UTC
  • Martin Hope
    Qwertiy 号码显示 9223372036854775807 2020-07-11 18:16:49 +0000 UTC
  • Martin Hope
    user216109 如何为黑客设下陷阱,或充分击退攻击? 2020-05-10 02:22:52 +0000 UTC
  • Martin Hope
    Qwertiy 并变成3个无穷大 2020-11-06 07:15:57 +0000 UTC
  • Martin Hope
    koks_rs 什么是样板代码? 2020-10-27 15:43:19 +0000 UTC
  • Martin Hope
    Sirop4ik 向 git 提交发布的正确方法是什么? 2020-10-05 00:02:00 +0000 UTC
  • Martin Hope
    faoxis 为什么在这么多示例中函数都称为 foo? 2020-08-15 04:42:49 +0000 UTC
  • Martin Hope
    Pavel Mayorov 如何从事件或回调函数中返回值?或者至少等他们完成。 2020-08-11 16:49:28 +0000 UTC

热门标签

javascript python java php c# c++ html android jquery mysql

Explore

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

Footer

RError.com

关于我们

  • 关于我们
  • 联系我们

Legal Stuff

  • Privacy Policy

帮助

© 2023 RError.com All Rights Reserve   沪ICP备12040472号-5