首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >有没有一种优雅的方法可以将一个双端队列的子集转移到另一个双端队列?

问有没有一种优雅的方法可以将一个双端队列的子集转移到另一个双端队列?
EN

Stack Overflow用户
提问于 2013-06-23 21:30:44
回答 2查看 1.6K关注 0票数 5

可能是通过使用boost,还是通过其他方式?

我想创建一个函数,从(包括)索引iStart到索引0,获取deque d的一个子集,进入一个新的deque,但也要将d中的那些值设置为0。我想了想:

代码语言:javascript
复制
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;
}

但在我看来很可怕--有没有更好的方法?

EN

回答 2

Stack Overflow用户

回答已采纳

发布于 2013-06-23 21:51:53

下面是我在C++11中如何做到这一点。我相信代码是相当优雅的,我不认为它有任何特别低效的地方:

代码语言:javascript
复制
#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。

所编写的模板做了两个假设:

  1. 虽然源迭代器可以引用任何内容,但目标始终是一个双端队列;
  2. 要将原始元素重置为的默认值为0。

这两个假设都可以通过引入更多的模板参数或函数参数来放松。

如您所见,我使用std::make_move_iterator将输入迭代器转换为移动迭代器,从而将元素移动(而不是复制)到目的地。不过,只要这些都是int,就不会有什么不同。

我使用std::fill算法将原始元素设置为0。

下面是调用此函数模板的方法:

代码语言:javascript
复制
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;
}
票数 9
EN

Stack Overflow用户

发布于 2013-06-24 09:30:56

由于容器概念需要容器类型来定义iterator和const_reference,因此甚至可以在不使用多个模板参数的情况下,让日本的答案更通用一些。

代码语言:javascript
复制
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;
}

你可以去哪里

代码语言:javascript
复制
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)还是用某个值替换元素(传递一个指向相应对象的有效指针)。

票数 3
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/17261217

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档