leetcode刷题 - 数组理论基础

1. 数组是内存空间连续存储、相同类型数据的集合。
2. 遍历方式：下标索引
   • 下标：从 0 开始
3. 数组的元素不能删除，只能覆盖

定义一维数组：

int arr0[10];
int arr1[10] = { 100, 90,80,70,60,50,40,30,20,10 };
int arr2[ ] = { 100,90,80,70,60,50,40,30,20,10 };cout << "整个数组所占内存空间为： " << sizeof(arr1) << endl;
cout << "每个元素所占内存空间为： " << sizeof(arr1[0]) << endl;
cout << "数组的元素个数为： " << sizeof(arr1) / sizeof(arr1[0]) << endl;

二维数组：

int arr[2][3];
int arr1[2][3] = {{1,2,3},{4,5,6}};
int arr2[2][3] = {1,2,3,4,5,6};
int arr3[ ][3] = {1,2,3,4,5,6};
int arr1[2][3] = {{1,2,3},{4,5,6}};
cout << "二维数组大小： " << sizeof(arr1) << endl;
cout << "二维数组一行大小： " << sizeof(arr1[0]) << endl;
cout << "二维数组元素大小： " << sizeof(arr1[0][0]) << endl;cout << "二维数组行数： " << sizeof(arr1) / sizeof(arr1[0]) << endl;
cout << "二维数组列数： " << sizeof(arr1[0]) / sizeof(arr1[0][0]) << endl;

容器-vector：

操作	操作
创建	vector<int> vec = {1,2,3,4,5,6}
访问	使用下标 [ ]或at() 访问元素
返回指向容器中第一个元素的迭代器	vec.begin()
返回指向容器最后一个元素所在位置后一个位置的迭代器	vec.end()
尾插	vec.push_back(7)
插入	vec.insert(7)
尾删	vec.pop_back()
返回第一个元素	int x = vec.front()
返回最后一个元素	int y = vec.back()
元素个数	int size = vec.size()
删除元素	vec.erase(position)
清空	vec.clear()
重新指定大小	vec.resize(8)
排序	使用sort函数：sort(vec.begin(), vec.end())
反转	使用reverse函数：reverse(vec.begin(), vec.end())

#include <vector>
vector<int> vec;
vector<int> vec1(5);// 包含5个元素，默认为0
vector<int> vec2(5, 10);//包含5个元素，每个值为10
vector<int> vec3 = {1,2,3,4,5,6};// 尾插
vec.push_back(7);// 将 7 添加到 vec1的末尾// 尾删
vec.pop_back();// 访问元素
int x = vec[0]; // 访问第1个元素
int y = vec.at(1); // 访问第2个元素// 插入元素
vec.insert(vec.begin(), 3);//指定位置插入元素
vec.insert(vec.begin(), 3, 10); // 指定位置 vec.begin() 插入 3 个值为 10 的元素
vec.insert(vec.begin(), vec.begin(), vec.end()); // 从vec的头部开始，连续插入vec区间[begin, end]的所有元素// 获取元素数量
int size = vec.size();// 调整vector的大小
vec.resize(10);// 将 vec调整为元素个数为10个的vector// 删除元素
vec.erase(3); // 删除第4个元素// 清空vector
vec.clear();// 迭代访问
for(auto it = vec.begin(); it != vec.end(); ++it){cout << *it << " ";
}// 二维操作
vector<vector<int>> vec;
vector<vector<int>> vec(5, vector<int>(3));//定义一个5行3列,默认初始化为0的二维vector
vector<vector<int>> vec(5, vector<int>(3,1));//定义一个5行3列值全为1的二维vectorint rows = vec.size(); // 行数
int cols = vec[0].size(); // 列数(假设非空)；或 vec[i].size()