蓝桥杯算法训练-删除数组零元素-题解（C++代码）

907 阅读 0 评论 0 点赞

### 一、思路
其实不用刻意的删除0元素，先定义一个vector，在输入数字的时候，判断此数字是否为0，如果不是0，则push_back到vector中，这样vector中就不会有0元素。使用vector的size()函数，获取长度，长度也同时是题目中“非零数据的个数”。
### 二、关于vector
**向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。**
#### 特性
**1.顺序序列**
顺序容器中的元素按照严格的线性顺序排序。可以通过元素在序列中的位置访问对应的元素。

**2.动态数组**
支持对序列中的任意元素进行快速直接访问，甚至可以通过指针算述进行该操作。操供了在序列末尾相对快速地添加/删除元素的操作。

**3.能够感知内存分配器的（Allocator-aware）**
容器使用一个内存分配器对象来动态地处理它的存储需求。

------------

此题是运用它的动态数组的特性，可以任意插入、删除元素、不定长，比数组好用
```cpp
#include <iostream>
#include <vector>
using namespace std;
int main() {
    vector<int>v;//声明vector
    v.push_back(1);//追加元素
    v.push_back(2);
    v.push_back(3);
    cout << v.size() << endl;//获取vector长度
    
    //遍历vector
    
    //直接数组访问
    for(int i = 0;i < v.size();i++) {
        cout << v[i] << endl;
    }
    
    //迭代器
    vector<int>::iterator it;//声明一个迭代器，来访问vector容器，作用：遍历或者指向vector容器的元素
    for(it = v.begin();it != v.end();it++) {
        cout << *it << endl;
    }
}
```
这里的重点是vector容器的使用
- 引用vector
- vector():创建一个空vector
- vector(int nSize):创建一个vector,元素个数为nSize
- void push_back(const T& x):向量尾部增加一个元素X
- int size() const:返回向量中元素的个数
- 遍历：可以使用直接数组访问法和迭代器访问法

------------

**上代码**

```cpp
#include <iostream>
#include <vector>
using namespace std;
int main() {
    int len,num;
    cin >> len;
    vector<int>v;
    for (int i = 0; i < len; ++i) {
        cin >> num;
        if(num != 0) v.push_back(num);
    }
    cout << v.size() << endl;
    for(int i = 0;i < v.size();i++) {
        cout << v[i] << " ";
    }
}
```

0.0分

0 人评分

本文分类：题解列表
浏览次数：907 次浏览
发布日期：2020-03-13 08:51:01
本文链接：https://blog.dotcpp.com/a/67870

上一篇 > [编程入门]成绩评定-题解(C++代码)
下一篇 > [编程入门]自定义函数之字符串反转-题解(C语言代码)

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

蓝桥杯算法训练-删除数组零元素-题解（C++代码）

评论列表共有 0 条评论

发表评论取消回复

蓝桥杯算法训练-删除数组零元素-题解（C++代码）

1052: [编程入门]链表合并 自己记录

1676: 数据结构-链表的基本操作 自己记录

2025.7.4刷题记录

7月4号刷题记录yyyyyyyyyyyyyyyyyyy

评论列表 共有 0 条评论

发表评论 取消回复

1052: [编程入门]链表合并自己记录

1676: 数据结构-链表的基本操作自己记录

评论列表共有 0 条评论

发表评论取消回复