文章/答案/技术大牛

发布

社区首页 >问答首页 >按顺序C++逐个插入

问按顺序C++逐个插入
EN

Stack Overflow用户

提问于 2014-02-18 01:25:35

回答 1查看 60关注 0票数 0

我有一个未排序的数组列表，我希望将这个数组逐一插入到我的自定义数据结构中。当我创建插入函数时，它按顺序插入。

试验arr为{9,10,7,8,5,6,3,4,1,2}；

在插入{1,3,5,7,9,10,8,6,4,2}之后的列表

我的插入函数块

void  insert(value_type d)
{
  if (data.size() == 0)
  {
     data.push_back(d);
  }
  else if (data.size() > 0)
  {
    // get data begin 
    //std::list<value_type>::iterator iter = data.begin();
    for (auto iter = data.begin(); iter != data.end();++iter)
    {
      if(d > *iter)
      {
        data.push_back(d);
        break;
      }
      else if (d <= *iter)
      {
        data.insert(iter,d);
        break;
      }
    }
  }
}

visual-c++

c++

回答 1

Stack Overflow用户

回答已采纳

发布于 2014-02-18 01:39:43

似乎您正在尝试插入插入排序。标准库包括：

在O(logn)中查找新元素的位置- upper_bound是二进制搜索：

var pos = std::upper_bound(data.begin(), data.end(), d);

插入以下元素：

data.insert(pos, d);

或者作为你整个功能的一条线.

data.insert(std::upper_bound(data.begin(), data.end(), d), d);

票数 0

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

原文链接：

https://stackoverflow.com/questions/21842628

复制

相似问题

问按顺序C++逐个插入
EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问按顺序C++逐个插入EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问按顺序C++逐个插入
EN