目录
1、数组的限制
数组在定义时就要使用常量指定大小,定义后大小不可改变。
函数内部定义的数组放在栈中(存储局部变量,空间小速度快),因此函数内部的数组不可过长(一千万内),否则需要定义为全局数组,放在内存的数据段中,使用完毕后需要手动回收。
2、向量vector
动态数组,C++风格的容器,使用前要加上 #include <vector>。
定义:
vector<元素类型> 元素名称; ——默认为空
vector<元素类型> 元素名称 {1,2,3}; ——内含元素1,2,3,大小为3
vector<元素类型> 元素名称 (100); ——设置vector大小为100,元素全为0
增加/删除元素:
.push_back() ——扩容,末尾增加元素,效率最高
.pop_pack() ——弹出最后一个元素
访问:
①遍历:for循环使用vec[i]遍历,i从0开始,>=size会越界
②迭代器(一种指针):从首个元素开始,遍历到尾后元素之前为止
for(vector<int>::iterator it = vec1.begin(); it != vec1.end(); it++){
printf("%d", *it);
}
指定位置修改元素:
插入:.insert()函数,使用迭代器
vector<int>::iterator it1 = vec1.begin+2;//插入到首元素的后面第二个的位置,即vec1[2]
vec1.insert(it1,4);//在迭代器it1处插入int元素4
删除:.erase()函数,删除指定位置元素
vec1.erase(vec2.begin());
3、牛客网例题 KY20 完数VS盈数
描述
一个数如果恰好等于它的各因子(该数本身除外)子和,如:6=3+2+1。则称其为“完数”;若因子之和大于该数,则称其为“盈数”。 求出2到60之间所有“完数”和“盈数”。
输入描述:
题目没有任何输入。
输出描述:
输出2到60之间所有“完数”和“盈数”,并以如下形式输出: E: e1 e2 e3 ......(ei为完数) G: g1 g2 g3 ......(gi为盈数) 其中两个数之间要有空格,行尾不加空格。
#include <cstdio>
#include <vector>
using namespace std;
int Sum(int i){
int sum=0;
for(int j=1;j<i;j++){
if(i%j==0){
sum += j;
}
}
return sum;
}
int main(){
vector<int> Evec;
vector<int> Gvec;
for(unsigned int i=2;i<=60;i++){
if(i==Sum(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("\n");
printf("G:");
for(int i=0;i<Gvec.size();i++){
printf(" %d",Gvec[i]);
}
}
4、vector实现原理
内存中的vector在栈中,可申请较大的空间。
对于vector的使用,size逐渐增大到其原来容量c之后会进行:
①申请内存,大小为2c
②将原地址元素拷贝至新地址
③释放原内存
以上操作中②花费时间最长,时间复杂度在O(N),总的来说使用vector效率较高。