草庐IT

atomic_set

全部标签

c++ - std::atomic 的默认值是多少?

我发现在实践中,对于各种C++11/C++14编译器,std::atomic有一个未定义的初始值,就像它是一个"生”类型。也就是说,我们期望对于表达式inta;a可以有任何值。对于表达式std::atomicb;b也可以有任何值。换句话说,std::atomicb;//bisundefined不等于std::atomicb{0};//b==0或到std::atomicb{};//b==0因为在后两种情况下,b被初始化为一个已知值。我的问题很简单:在C++11或C++14规范中的什么地方记录了这种行为? 最佳答案 [atomics.t

c++ - O(1) 中 unordered_set 中的随机元素

我见过有人提到可以在O(1)时间内从unordered_set中获取随机元素。我试图这样做:std::unordered_settest_set;//fillwithdatasize_tindex=rand()%test_set.size();constTestObject*test=*(test_set.begin()+index);但是,unordered_set迭代器不支持带有整数的+。begin可以指定一个size_t参数,但它是桶的索引而不是元素。随机挑选一个桶然后随机挑选其中的一个元素会导致非常不平衡的随机分布。适当的O(1)随机访问的秘诀是什么?如果重要的话,这是在VC+

c++ - 如何在迭代时从 std::set 中删除元素

如何在迭代时从std::set中删除元素我的第一次尝试是这样的:sets;for(set::iteratoriter=s.begin();iter!=s.end();++iter){//Dosomestuffif(/*somecondition*/)s.erase(iter--);}但是如果我们想从集合中删除第一个元素,这是有问题的,因为iter--会使迭代器无效。执行此操作的标准方法是什么? 最佳答案 标准的方法是做类似的事情for(set::iteratoriter=s.begin();iter!=s.end();){if(/*

c++ - 是否有请求 std::set 容量的函数?

对于std::vector,我们可以使用vector::reserve(n)来请求vector容量至少足以包含n个元素。那么std::set呢?我们是否有类似的功能来保留它的能力?我问这个问题是因为有时候当std::set变量用作函数的引用参数时,要求分配足够的能力,它来自另一个动态库(使用多线程调试(/MTd)).编辑一种可能的解决方案可能是使用get_allocator函数:std::setabc;float*p;p=abc.get_allocator().allocate(100);for(inti=0;i::iteratorit=abc.begin();std::set::it

c++ - 对范围项使用 std::set 容器

我想在std::set中存储一堆范围项容器。此数据结构应通过重载std::set的比较来快速判断特定输入范围是否包含在该集合当前包含的范围之一中。为了使用set::find检查集合中的一项是否包含输入范围参数的方法。它还应该支持表示单个点的范围项(start_range==end_range)。这是我的实现:#include#include#includeusingstd::set;usingstd::map;classrange:publicstd::pair{public:range(intlower,intupper){if(upper下面是我测试数据结构的方式:intmain(

c++ - std::atomic<uint_least8_t> 行为

在一个系统上:typedefunsignedcharuint8_t;typedefunsignedshortuint16_t;std::atomic::is_always_lock_free//=>falsestd::atomic::is_always_lock_free//=>true据我了解,类型std::atomic将是8位并且不是无锁的。如果是这样,如果我想要一个至少8位且始终无锁的原子类型,我应该怎么写?(假设存在这种类型)是否有比以下更好的选择:std::atomic::is_always_lock_free,uint8_t,uint16_t>::type>(为简单起见,我

C++,set_terminate 是每个线程的本地吗?

set_terminate/get_terminate是否应该为C++2011或C++2003中的多个线程设置不同的终止异常处理器?例如如果我有程序并将终止处理程序设置为func_1;然后我启动3个线程。什么是新线程中的终止处理程序?如果在每个线程中,我将在第一个线程中将终止处理程序设置为func_2,在第二个线程中将终止处理程序设置为func_3等等。N3242(C++2011草案)在[handler.functions]或[support.exception]/[exception.terminate]中只字未提/p>PS:您可以回答C++2011或C++2003或这些标准的任何流

c++ - 为什么我不能使用 pair 作为 unordered_set/unordered_map 的键?

这个问题在这里已经有了答案:Unorderedsetofpairs,compilationerror(1个回答)关闭7年前。两者都是std::set和std::map可以使用std::pair作为key,但为什么不能std::unordered_set和std::unordered_map?例如:unordered_set>S;S.insert(make_pair(0,1));不编译。

c++ - 将set函数(setter)标记为constexpr的目的是什么?

这个问题在这里已经有了答案:Whatistheuseofaconstexpronanon-constmemberfunction?(2个答案)关闭3年前。我无法理解将setter函数标记为constexpr的目的,这是自C++14以来允许的。我的误解来自下一种情况:我声明了一个带有constexprc-tor的类,我准备在constexpr上下文中使用它,方法是创建该类constexprPointp1的constexpr实例。对象p1现在是常量,它的值无法更改,因此无法调用constexprsetter。另一方面,当我在非constexpr上下文Pointp中创建classPoint的

c++ - 如何正确使用 std::atomic_signal_fence()?

cppreference.com将此函数记录为“线程与在同一线程中执行的信号处理程序之间的栅栏”。但是网上没找到例子。我想知道以下伪代码是否正确说明了std::atomic_signal_fence()的功能:intn=0;SignalObjects;voidthread_1(){s.wait();std::atomic_signal_fence(std::memory_order_acquire);assert(1==n);//neverfires???}voidthread_2(){n=1;s.signal();}intmain(){std::threadt1(thread_1);