当前位置:   article > 正文

P0【知识点】【数据结构】【数组Array】讲解C++版

P0【知识点】【数据结构】【数组Array】讲解C++版

规划:每个知识点+力扣算法练习+对应练习题视频讲解

目标:学到常用的数据结构和常用的算法

时间复杂度:算法的执行时间与算法的输入值之间的关系

大O表示法 O(1) < O(logN) < O(N) < O(NlogN) < O(N^2) < O(2^N)

空间复杂度:算法的存储空间与算法的输入值之间的关系

大O表示法 O(1) < O(N) < O(N^2)

时间 > 空间

数组:在连续的内存空间中,存储一组相同类型的元素

区分:

数组索引(Access):是通过数组的下标去找这个元素

数组搜索(Search):是找这个元素的位置(索引)

元操作:

1.访问access O(1)

2.搜索search O(N)

3.插入 Insert O(N)

4.删除 Delete O(N)

特点:适合读,不适合写(应用于读多写少)

具体操作:

已知元素的个数:用数组a[]
  • 创建数组: int a[10];
  • 添加元素 :(将要添加元素位置后面的元素往后移,然后插入该元素)
  • 访问元素 :int b = a[0];
  • 修改元素 :a[0] = 10;
  • 删除元素 :(将删除的位置后面的元素往前移)
  • 遍历数组 :for循环遍历
  • 查找元素 :(从头遍历,找到该元素的位置)
  • 数组的长度 :(int num = sizeof(a)/sizeof(a[0]);)
  • 数组排序(内置的排序方法):#include<algorithm> sort(a, a+10)(首地址,尾地址),默认升序
未知元素的个数:用容器vector(记得加库文件#include <vector>)
  • 创建数组: vector<int> a;
  • 添加元素 :a.push_back(1);(这种是添加到最后) 
  • 访问元素 :int b = a[0];
  • 修改元素 :num[0] = 1;(不能这样做,vector是默认构造的,除非是带参构造)
    num.at(1) = 222;at() 这个方法返回的是一个引用,可以吧一个常量 int 赋值给它
  • 删除元素 :a.pop_back();删除最后的元素
  • 遍历数组 :for循环遍历,或者用迭代器
  • 查找元素 :(从头遍历,找到该元素的位置)
  • 数组的长度 :a.size();
  • 数组排序(内置的排序方法):sort(arr.begin(),arr.end());

连习力扣:

【485】最大连续1的个数

【283】移动零

【27】移除元素

出自:3. 【数据结构】【数组Array】知识点讲解_哔哩哔哩_bilibili

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/IT小白/article/detail/613364
推荐阅读
相关标签
  

闽ICP备14008679号