vector、iteractor容器学习(C++)

#include<vector>

//引入头文件,vector是c++中的容器,(向量)=可以存储任意对象的动态数组

vector <int> num;//可以用nums来操作vector里面的函数之类的

  • vector<类型>标识符(最大容量,初始所有值)

  • num.size()可以显示nums的原始大小

  • num.push_back(i) 将i推到向量中去

  • num[i] (相当于数组)

  • 迭代器的用法

  • vector<int>::iterator v = vec.begin();
  • begin( ) 函数返回一个指向向量开头的迭代器。
  • end( ) 函数返回一个指向向量末尾的迭代器。
  • ++i 先将 i 所存放的数加一,再返回i,即&(++i)是有意义的,可以作为一个左值, 而 i++ 将 i的值加一,并且返回没有增加前的i,(i++先保存i原来的 值 ,再将i的值加一, 然后返回未加一之前的 值)这个时候这个(i++)是一个数字,没有固定的存放地址,所以只能作为右值

 力扣美丽数组的问题

#include<vector>
class Solution {
public:
    int minDeletion(vector<int>& nums) {
        int count=0;//记录删除元素的次数
        int n=nums.size();//数组长度
        for(int i=1;i<n;i=i+2)/*遍历数组中偶数下标中的元素,可以考虑不用真的删除数组中的元素,而是利用下标来进行相关操作*/
        {
        //如果不知道i下次怎么变,直接用代入法来求解,带入下次的情景来求表达式
            if(nums[i]==nums[i-1])
            {
                count++;//此时需要删除一个元素
             i--;//因为删除了一个元素,因此下次下标中不能一次跳2个下标
            }
        }
       return (nums.size()-count)%2==0?count:count+1;
    }
};
//错误原因是因为到了最后一个数字的时候没进行比较,但是其实在代码17行已经进行相加了,count++的用法问题

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值