c – 如何做原子比较和增量？

在我尝试开发一个线程安全的C弱指针模板类时,我需要检查一个指示对象仍然存在的标志,如果是,则增加对象的引用计数,并且我需要原子地执行这两个步骤.

我知道编译器提供的内在函数的存在,例如_InterlockedCompareExchange()和_InterlockedIncrement().但是我想要的是一个interlockedCompareIncrement()函数,至少在Windows x86平台上,是否有一种有效的方法来模拟这种内在的其他原语.

解决方法

假设该值是您的标志变量.应该宣布为波动.

long curvalue;
long newvalue;

do
{
    curvalue = value;
    newvalue = curvalue + 1;
}
while( _InterlockedCompareExchange( &value,newvalue,curvalue ) != curvalue );

如你所见,您可以通过更改应用于计算新值的操作将其概括为任何所需的算术.

如果要同时比较两个值,最好的办法是将这两个值都包含在一个变量中,然后对该单个变量进行操作.由于您使用的标志与引用计数结合使用,建议使用最低位的值作为“活动”标志,然后一次递增/递减2.这允许您将标志和引用计数编码为单个32位变量.