可能是通过使用boost,还是通过其他方式?
我想创建一个函数,从(包括)索引iStart到索引0,获取deque d的一个子集,进入一个新的deque,但也要将d中的那些值设置为0。我想了想:
std::deque<int> CreateSubset(std::deque<int>& d, int iStart )
{
int iSubsetSize = iStart+1;
std::deque<int> subset(iSubsetSize); // initialise a deque of a certain size.
std::deque<int>::iterator it = d.begin();
subset.assign (it, d.begin()+iStart+1);
for(;it != d.begin()+iStart+2; it++)
{
*it = 0;
}
return subset;
}但在我看来很可怕--有没有更好的方法?
发布于 2013-06-23 21:51:53
下面是我在C++11中如何做到这一点。我相信代码是相当优雅的,我不认为它有任何特别低效的地方:
#include <iostream>
#include <deque>
#include <iterator>
#include <algorithm>
template <typename ForwardIt>
std::deque<int> extract(ForwardIt from, ForwardIt to)
{
using std::make_move_iterator;
std::deque<int> d2(make_move_iterator(from),
make_move_iterator(to));
std::fill(from,to,0);
return d2;
}extract()函数模板接受两个前向迭代器,将它们之间的内容移动到一个新创建的双队列中,并在原始队列中将其设置为0。
所编写的模板做了两个假设:
这两个假设都可以通过引入更多的模板参数或函数参数来放松。
如您所见,我使用std::make_move_iterator将输入迭代器转换为移动迭代器,从而将元素移动(而不是复制)到目的地。不过,只要这些都是int,就不会有什么不同。
我使用std::fill算法将原始元素设置为0。
下面是调用此函数模板的方法:
int main()
{
/* Creating d. */
std::deque<int> d
{ 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 };
/* Extracting the first three elements into a new deque. */
auto d2 = extract(begin(d),begin(d) + 3);
/* Printing the results. */
std::cout << "d:\n";
for (const auto &elem : d)
std::cout << elem << ',';
std::cout << "\n\nd2:\n";
for (const auto &elem : d2)
std::cout << elem << ',';
std::cout << std::endl;
return 0;
}发布于 2013-06-24 09:30:56
由于容器概念需要容器类型来定义iterator和const_reference,因此甚至可以在不使用多个模板参数的情况下,让日本的答案更通用一些。
template <typename Container>
Container extract(typename Container::iterator from,
typename Container::iterator to,
typename Container::const_reference replacement)
{
using std::make_move_iterator, std::fill;
Container new_container(make_move_iterator(from),
make_move_iterator(to));
fill(from,to,replacement);
return new_container;
}你可以去哪里
deque<int> d { 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 };
auto d2 = extract<deque<int>>(begin(d),begin(d) + 3, 0);缺点是模板参数推导不再那么好用了。
好处是你可以使用几乎所有的STL容器的代码,如向量,双队列,列表,forward_list,设置,映射……因为它们都至少有一个forward_iterator作为迭代器类型。您还可以指定“默认”替换。
也可以使用指针而不是引用,这样您就可以决定是擦除(传递nullptr)还是用某个值替换元素(传递一个指向相应对象的有效指针)。
https://stackoverflow.com/questions/17261217
复制相似问题