1.静态顺序表的封装
这个部分的内容主要就是想要表达下面的这个意思:
在我们的没有引入这个顺序表之前,我们使用的就是数组和一个n控制这个里面的元素的个数即可,但是如果在这个方式下面,我们想要定义多个顺序表,这个时候需要很多的N常量的定义和很多个这个数组的定义,这个显然是非常的臃肿的,因此我们提出了这个封装的思路;
2.动态顺序表--vector

- size()可以用来对于这个容器里面的元素进行遍历的时候使用,比如这个for循环里面;
- empty就是判断我们的这个容器里面是不是存在着元素,返回的是bool类型的数据;
- begin()返回的就是我们的这个容器里面的开始位置的这个迭代器,end()函数返回的就是我们的这个容器里面的结束位置的迭代器;
cpp
void print(vector<int>& a)
{
for(vector<int>::iterator it=a.begin();it!=a.end();it++)
{
cout<<*it<<" ";
}
cout<<endl;
for(auto it=a.begin();it!=a.end();it++)
{
cout<<*it<<" ";
}
cout<<endl;
for(auto x:a)
{
cout<<x<<" ";
cout<<endl;
}
}
- front和back函数返回的就是我们的容器里面的开头元素和结尾元素;
- push_back和pop_back就是进行尾插和尾删的操作;
- resize函数是修改我们的合格容器的容量的大小;
- resize进行扩大这个容量的大小的时候,就直接添加0即可,变小的话就是删除原来的元素;
3.简单题目运用
3.1查询学号
下面的这个就是我们的题目,来自于洛谷平台:

下面的这个就是我们的代码:
1)其实这个题目针对于下标的处理,我们可以使用两种方法,一个就是我下面的这个方法,输出的时候使用的是temp下标-1的方法;
2)还有一个方法就是直接在读入数据的时候下标从1开始,这个时候我们输出的时候就可以直接按照读入的这个数据temp下标进行输出即可;
cpp
#include<iostream>
#include<vector>
using namespace std;
const int N = 2e6 + 10;
int main()
{
int n, m;
cin >> n >> m;
vector<int> a(N);
for (int i = 0; i < n; i++)
{
cin >> a[i];
}
while (m--)
{
int temp;
cin >> temp;
cout << a[temp-1] << endl;
}
return 0;
}
3.2寄包柜问题

下面的这个就是我们的求解代码
cpp
#include<iostream>
#include<vector>
using namespace std;
const int N = 1e5 + 10;
int n, q;
vector<int> a[N];
int main()
{
cin >> n >> q;
while (q--)
{
int op, i, j, k;
cin >> op >> i >> j >> k;
if (op == 1)
{
cin >> k;
if (a[i].size() <= j)
{
a[i].resize(j + 1);
}
a[i][j] = k;
}
else
{
cout << a[i][j] << endl;
}
}
return 0;
}
3.3移动零问题

下面的这个就是我们的思路,其实这个题目是非常的经典的,即使是我这样的小白,也已经写这样的这个题目很多次了,主要就是双指针的方式,分别对于我们的这个非零元素,0元素和这个没有扫描的内容进行遍历的操作;
双指针的这个文章我之前应该就写过,也是我们参加各大竞赛必须要学习的算法,也是非常经典的算法,也就是对于我们的这个数据进行分快的操作,针对于这个题目就是三块:
0-cur:全部都是非零元素;
cur+1~i-1:都是我们的0元素;
i~最后:都是我们的没有扫描的元素;
当我们遇到0元素的时候,直接让这个i++即可,这个时候我们的这个0元素就进入到了这个中间块里面去了;
遇到非零元素的时候,cur+1位置的这个0和我们的这个i位置的元素进行交换,然后cur++,i++
