【问题标题】:Function-Local Static variable For Unique Id Generation [duplicate]用于生成唯一 ID 的函数局部静态变量
【发布时间】:2011-05-13 09:12:48
【问题描述】:

可能重复:
ID generator with local static variable - thread-safe?

以下函数是否会在每次调用时返回一个唯一的数字?在多线程场景中呢?

int returnUniqueNumber()
{
  static int i = 0;
  ++i;
  return i;
}

【问题讨论】:

    标签: c++ c thread-safety


    【解决方案1】:

    是否会遇到多线程问题取决于您的平台。在 Windows 上,您最好执行以下操作:

    int returnUniqueNumber()
    {
      volatile static long l = 0;
      return (int)InterlockedIncrement( &l );
    }
    

    Interlocked* 函数保证是原子的。

    【讨论】:

    • 您不应该将static int * 转换为volatile long *--相反,它应该是(适当限定的)LONG * 在这两种情况下,并在返回时转换为int(或只是由函数隐含。)long 和 int(和 Windows 的 LONG typedef)并不总是相同的大小,虽然这种转换在 Windows 上可能很好,但它会鼓励坏习惯。 :)
    • @Jonathan: 点,固定。
    • 向您致敬,先生。为您 +1,为简单准确的代码 +1!
    • 在int达到最大值再到-ve值后,不是旋转回0、1、2...吗?
    • @riderchap:是的。它将计数到 2^31 - 1,然后它会交换到 -2^31 并计数到 0。循环无限地继续。这是二进制补码编码的主要好处...
    【解决方案2】:

    如果您的应用程序是单线程的,那么您发布的代码实际上是正确的、符合标准的 C/C++ 生成唯一编号的方式。但是,由于您正在寻找线程安全的解决方案,因此您必须深入研究特定于平台的解决方案。 Goz 有一个很好的 Windows 解决方案。 Mac OS X 或 iOS 上的等价物是:

    int returnUniqueNumber_APPLE(void) {
        static volatile int32_t i = 0;
        return (int)OSAtomicIncrement32Barrier(&i);
    }
    

    在您使用最新的 GCC 编译的任何系统上,您还拥有 GCC 的内在函数:

    int returnUniqueNumber_GCC(void) {
        static volatile int i = 0;
        return __sync_add_and_fetch(&i, 1);
    }
    

    【讨论】:

    • 看起来我们已经涵盖了 Windows、Linux 和 MacOS :)
    • 不只是 Linux,还有大多数 *NIX。 :) 事实上,我们几乎涵盖了所有主要的现代系统。 Android 可能是唯一剩下的一个,您可以在函数的返回类型之前抛出一个synchronized 关键字并完成。 (Java 有适当的原子操作吗?我的意思不是AtomicInteger 等)
    【解决方案3】:

    根据 Goz 关于 Windows 的回答,对于 Linux/GCC,请参阅此问题/答案:

    Equivalent of InterlockedIncrement in Linux/gcc

    在这种情况下,您需要__sync_add_and_fetch()

    【讨论】:

      猜你喜欢
      • 2013-09-29
      • 1970-01-01
      • 2016-07-26
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2020-07-17
      • 1970-01-01
      相关资源
      最近更新 更多