如何在不转换set为其他类型、不使用递归的前提下反转set元素

先澄清一个容易混淆的基础特性 #

Python标准内置set是基于哈希表实现的无序容器，原生不存储元素的插入顺序。也就是说你创建S = {1,2,3}时，它本身不会记录“1是第一个插入、3是最后一个插入”这个顺序，不同运行环境下直接遍历set得到的元素顺序可能存在随机差异，本身没有稳定的“正向顺序”可以用来定义“反转”操作。
你给出的“输入{1,2,3}输出3,2,1”的示例，本质是默认两种场景之一：

• 你使用的set实现（如CPython非文档保证的实现细节、第三方有序set库）碰巧保留了元素插入顺序
• 你定义的“反转”是指将集合内可比较的元素按自然排序做降序输出，而非针对插入顺序的逆序

符合约束的实现代码 #

针对你提出的两项硬规则：

• 操作全程不将set转换为list、tuple等其他数据类型
• 不使用递归逻辑

可以通过set原生的循环遍历、拷贝、移除方法实现，全程所有中间载体均为set类型，完全满足约束要求：

S = {1, 2, 3}
# set.copy()返回值仍为set类型，不属于跨类型转换
temp_set = S.copy()
while temp_set:
    # 逐次在当前set中找到最大值
    current_max = None
    for item in temp_set:
        if current_max is None or item > current_max:
            current_max = item
    # 按降序逐次输出元素
    print(current_max, end="," if len(temp_set) > 1 else "\n")
    temp_set.remove(current_max)

运行上述代码，针对输入集合{1,2,3}的输出完全匹配你提到的3,2,1效果。

注：该逻辑适用于集合内元素为可自然比较类型的场景，完全匹配你给出的数值集合示例；如果集合内是不可比较的自定义对象，纯原生set没有存储顺序锚点的情况下，不存在可定义的反转操作。

不适用的常见方案说明 #

• 调用内置sorted()函数的方案会返回list类型的结果，直接违反“不转换为其他数据类型”的约束，不符合要求
• 如果你需要的是针对set插入顺序的严格逆序，纯原生set本身没有存储对应的顺序锚点，哪怕不做类型转换也无法实现——这是set的哈希表设计本质决定的，不是实现技巧可以解决的问题

内容的提问来源于stack exchange，提问作者Deekshith Ranga Babu