jjzjj

c++ - 减少 begin() 迭代器然后再次增加它

这样的陈述是否符合标准?std::stringstr{"123"};autoit=str.begin();--it;++it;//Does*itpointtocharacter'1'now?我已经在g++4.7.2和clang++3.5上试过了-*it返回'1'。这是C++11中的标准行为吗? 最佳答案 不,这是无效的。这是未定义的行为,因为24.2.6[bidirectional.iterators]指出--it的后置条件是结果必须是可取消引用的。由于它在您的示例中指向begin()之前,因此不满足此条件,因此该代码是非法的。由于

c++ - 为什么在 C++11 中为 std::initializer_list 重载 std::begin() 和 std::end()?

在C++11(引用N3337)中,std::begin()和std::end()被指定为(§24.7[iterator.range]/p2-3)templateautobegin(C&c)->decltype(c.begin());templateautobegin(constC&c)->decltype(c.begin());2Returns:c.begin().templateautoend(C&c)->decltype(c.end());templateautoend(constC&c)->decltype(c.end());3Returns:c.end().但是,std::in

c++ - 如何将整个 vector 复制到队列中?

我希望将vector的全部内容复制到C++中的队列中。这是内置函数还是必须遍历每个元素? 最佳答案 如果你创建一个新的队列,你可以使用构造函数:std::vectorv=get_vector();std::queue>q(std::deque(v.begin(),v.end()));(您可以根据需要更改底层容器,不过deque可能是最好的。)如果队列已经存在,则没有基于范围的算法,但您可以轻松编写自己的算法:templatepush_range(Q&q,Iterbegin,Iterend){for(;begin!=end;++beg

c++ - 如何有效地并行化分而治之算法?

这几天我一直在刷新排序算法的内存,遇到了找不到最佳解决方案的情况。我写了一个快速排序的基本实现,我想通过并行执行来提高它的性能。我得到的是:templatevoidquicksort(IteratorTypebegin,IteratorTypeend){if(distance(begin,end)>1){constIteratorTypepivot=partition(begin,end);if(distance(begin,end)>10000){threadt1([&begin,&pivot](){quicksort(begin,pivot);});threadt2([&pivot

c++ - 为什么我不能执行 std::map.begin() + 1?

我有一个std::map,我想从第二个条目开始对其进行迭代。我可以很好地解决这个问题,但我对为什么“显而易见”的语法无法编译感到困惑。错误消息没有帮助,因为它引用了std::string,我在这里没有使用它。这是一些代码//SupposeIhavesomemap...std::mappSomeMap;//Thisisfine...std::map::const_iteratorpIterOne=pSomeMap.begin();++pIterOne;//Thisdoesn'tcompile...std::map::const_iteratorpIterTwo=pSomeMap.begi

c++ - 如果我使用 vector::begin() 而不是 std::back_inserter(vector) 作为 set_intersection 的输出会怎样?

我一直在使用高度简洁和直观的C​​++语法来查找两个排序的vector的交集并将结果放入第三个vector:vectora,b,c;//...std::set_intersection(a.begin(),a.end(),b.begin(),b.end(),std::back_inserter(c));这应该将c设置为intersection(a,b),假设a和b已排序。但是如果我只使用c.begin()会怎么样(我想我在某个地方看到了一个例子,这就是我这样做的原因):std::set_intersection(a.begin(),a.end(),b.begin(),b.end(),c

c++ - 常量映射迭代器不会设置为 mymap.begin()

map::iteratorit=mymap.begin();迭代器似乎是常量,但items.begin()不返回常量迭代器。或者,这就是我的想法,因为鼠标悬停错误类似于:"Noconversionfrom'std::Tree_const_iteratortostd::Tree_iteratorexists'".为什么? 最佳答案 将const_iterator用作:map::const_iteratorit=mymap.begin();从错误来看,很明显mymap.begin()返回const_iterator。这是因为mymap在

c++ - std::begin() 和 std::end() 依赖 ADL?

当遍历标准容器时,您认为省略std::前缀并依靠ADL来查找定义是个好主意吗?示例:std::vectorvec=get_vec();//range-basedforloopwouldbepreferredhere,butjustforthesakeofexamplefor(autoit=begin(vec),end=end(vec);it!=end;++it){/*...*/}是否有理由做或不做? 最佳答案 如果您打算使用ADL来更改容器类型而不更改循环,则添加usingstd::begin;使用std::end;。这确保它从具有

c++ - 错误 : no matching function for call to 'begin(int*&)' c++

#include#includeusingnamespacestd;voidprint(intia[]){int*p=begin(ia);while(p!=end(ia))coutP指向ia中第一个元素的指针。为什么它说“错误:没有匹配函数来调用'begin(int*&)'c++”谢谢!:) 最佳答案 因为在print()内部,变量ia是一个指针,而不是数组。在指针上调用begin()没有意义。 关于c++-错误:nomatchingfunctionforcallto'begin(int

c++ - 如何从传递给某些 STL 算法的谓词中获取元素索引?

比如说,我有元素vector和一个掩码数组,我想从vector中提取具有真实相应掩码值的元素以分离vector。有没有办法为此目的使用std::copy_if?问题是,我只有谓词内部元素的值,没有迭代器,所以我不知道地址掩码数组的实际索引。我可以像这样直接操作地址:vectormask;vectora,b;copy_if(a.begin(),a.end(),b.begin(),[&](intx)->bool{size_tindex=&x-&a[0];//Ugly...returnmask[index];});但是,我发现这是一个丑陋的解决方案。有更好的想法吗?更新:另一种可能的解决方案