【线性数据结构】_01vector

m0_58586235

已于 2023-02-28 19:26:45 修改

阅读量67

点赞数

分类专栏：机试练习文章标签：数据结构 c++ 算法

于 2023-02-27 22:15:13 首次发布

本文链接：https://blog.csdn.net/m0_58586235/article/details/129249202

版权

机试练习专栏收录该内容

15 篇文章 0 订阅

订阅专栏

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]);
    }
}