gpt4 book ai didi

python - 如何在 C 中实现 Python Set

转载 作者:太空宇宙 更新时间:2023-11-04 04:25:37 25 4
gpt4 key购买 nike

<分区>

我有一个关于如何在 C 中实现 Python 风格的“Set”的问题。我正在编写一个填充算法,它必须使用一个类似堆栈的列表来跟踪哪些像素正在等待着色。我希望该函数返回像素着色的顺序(我正在使用该算法从起点跟踪圆线,并且我不希望它错过像素,因为它必须在最后 - 这种行为发生在传统堆栈或递归填充函数中)。

偶然(原型(prototype)代码)我发现使用 Python“Set”作为堆栈可以提供我正在寻找的正确填充样式。这个集合的两个特征似乎是造成这种情况的原因:

  • 先进先出行为
  • 当添加一个已经在集合中的像素时,集合不会改变(这实际上似乎不是必需的,但很高兴拥有 - 我想这取决于调用次数的增加是否超过搜索重复项的开销)

我可以添加像素作为线性索引,这样我就可以根据需要保持队列整数。任何不涉及大量循环的想法?

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com