1.vector
01、数组的限制
线性表
绳子,只能一个前驱一个后继
存储:顺序存储、链式存储
数组
限制:数组在定义时,就要指定大小(常量),即这个大小不能改变
函数内部定义的数组不能太长:操作系统在运行的时候会崩溃
操作系统会给每一个运行程序分配一片内存
栈区:局部变量、小快
数据段:放全局变量,空间大,内存不会主动释放
02、vector的基本使用
动态数组
空数组尾部扩容
#include <vector>
#include <cstdio>
using namespace std;
int main(){
vector<int> vectest;
vectest.push_back(1);
vectest.push_back(2);
vector<int> vec2{1,2,3};
vector<int> vec3(10000);
}
访问 修改 调整vector
扩容:首选效率高push_back()
pop_back 弹出最后一个元素
begin:起始、end:尾后
#include <vector>
#include <cstdio>
using namespace std;
int main(){
vector<int> vectest;
vectest.push_back(1);
vectest.push_back(2);
vector<int> vec2{1,2,3};
vector<int> vec3(10000);
for(unsigned i=0;i<vec2.size();i++){
printf("vec[%d]=%d\n",i,vec2[i]);
}
vector<int>::iterator it1=vec2.begin()+2;
vec2.insert(it1,5);
vec2.erase(vec2.begin());
for(vector<int>::iterator it=vec2.begin();it!=vec2.end();it++){
printf("vec=%d\n",*it);
}
}
03、完数和盈数
#include <vector>
#include <cstdio>
using namespace std;
int Sum(int i){
int sum=0;
for(int j=1;j<i;++j) {
if (i % j == 0) {
sum = sum + j;
}
}
return sum;
}
int main(){
vector<int> evec;
vector<int> gvec;
for (int i = 2; i <=60; ++i) {
if(Sum(i)==i){
evec.push_back(i);
}else if(i< Sum(i)){
gvec.push_back(i);
}
}
printf("E: ");
for(int i=0;i<evec.size();++i){
printf("%d ",evec[i]);
}
printf("G: ");
for(int i=0;i<gvec.size();++i){
printf("%d ",gvec[i]);
}
}