c++ - 关于数组插入元素的问题-PHP中文网问答

文章专题 AI工具学习下载问答源码最近更新

PHP

会员中心讲师中心微信公众号

c++ - 关于数组插入元素的问题

迷茫 2017-04-17 14:20:08

[C++讨论组]

805

int a[10];
int b[10] = {1,1,2,2,3,3,4,4,5,5};
for(int i=0;i<10;i++){
    a[i] = b[i];
}

但是需要数组a里面的元素不重复也就是说当b的第二个元素插入的时候需要判断一个b[1]是否已经在a里面了这个判断怎么写啊记得有一个是否包含的判断的具体怎么整啊

迷茫

业精于勤，荒于嬉;行成于思，毁于随。

全部回复(3)

伊谢尔伦2017-04-17 14:22:08 3楼

你可以用std::find，比如这样

vector<int> a(10);
vector<int> b = {1,1,2,2,3,3,4,4,5,5};

for(auto i : b)
{
    auto res = std::find(a.begin(), a.end(), i);
    if(res == a.end())
        a.push_back(i);
}

赞 +0

添加回复

ringa_lee2017-04-17 14:22:08 2楼

std::set<int>
用数组的话就自己每次插入去遍历是否已经存在元素。

赞 +0

添加回复

PHP中文网2017-04-17 14:22:08 1楼

b可以排序
- b是有序的
  判断前一个元素是否等于当前要插入的元素即可
```
if ( a的最后一个元素 != 当前要插入的元素) {
    插入到a的最后
}
```
- b是无序的
  可以排序然后执行上面的算法
b不可以排序且无序
- a和b顺序不必一致
  用特殊的手段（比如堆建立的过程）一次性插入到a
- a、b顺序一致
  只能插入之前查找是否要相同元素或者使用辅助数据结构记录已经插入的元素
当然可以利用现成的stl中的set或者其他的如位数组之类的东西，当然如果是学习的话还是老老实现一次比较好

赞 +0

添加回复

专题推荐

更多>

热门话题

热门教程

更多>