打不了弟批

用户名：WDMoonMoonBird

访问量：37178

签　名：

不想当书法家的程序员不是好厨子

等　　级
排　　名	28
经　　验	15551
参赛次数	122
文章发表	77
年　　龄	24
在职情况	教师
学　　校	南宁师范大学
专　　业	计算机科学与技术

　　自我简介：

我爱学习

TA的其他文章

2218: 蓝桥杯算法训练-二进制数数
浏览：187

蓝桥杯算法训练-大等于n的最小完全平方数（C++代码）
浏览：449

N以内累加求和（高斯求和）
浏览：1545

你可能喜欢

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

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

　　作者: 打不了弟批　　　　发表时间：2020-03-13 08:51:01 浏览：487　|　评论：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分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

打不了弟批

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

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

评论区

精彩推荐

字符串的输入输出处理（C语言代码）

A+B for Input-Output Practice (III) （C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

C语言训练-大、小写问题（C语言代码）

1017题解

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

IP判断（C语言代码）

震宇大神的杀毒软件（C语言代码）

整除问题（C语言代码）

简单的a+b （C语言代码）

打不了弟批

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

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

评论区

精彩推荐

字符串的输入输出处理 （C语言代码）

A+B for Input-Output Practice (III) （C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

C语言训练-大、小写问题 （C语言代码）

1017题解

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

IP判断 （C语言代码）

震宇大神的杀毒软件 （C语言代码）

整除问题 （C语言代码）

简单的a+b （C语言代码）

　　评论区

字符串的输入输出处理（C语言代码）

C语言训练-大、小写问题（C语言代码）

IP判断（C语言代码）

震宇大神的杀毒软件（C语言代码）

整除问题（C语言代码）