《程序设计实习》之【STL-vector】

7 篇文章 0 订阅

vector

  • 可边长的动态数组
  • 必须包含头文件#include<vector
  • 支持随机访问迭代器
    • 根据下标随机访问某个元素时间为常数
    • 在尾部添加速度很快
    • 在中间插入慢
  • 所有STL算法都能对vector操作

vector的成员函数

构造函数
成员函数作用
vector();无参构造函数,将容器初始化成空的
vector(int n);将容器初始化成有n个元素
vector(int n, const T & val);假定元素类型是T,将容器初始化成有n各元素,每个元素的值都是val
vector(iterator first, iterator last);将容器初始化为与别的容器上区间[first, last)一致的内容
其他常用函数
成员函数作用
void pop_back();删除容器末尾的元素
void push_back(const T & val);将val添加到容器末尾
int size();返回容器中元素的个数
T & front();返回容器中第一个元素的引用
T & back();返回容器中最后一个元素的引用

例:

#include <iostream>
#include <vector>
using namespace std;
int main() {
    int i;
    int a[5] = {1, 2, 3, 4, 5};
    vector<int> v(5);
    cout << v.end() - v.begin() << endl;
    for (i = 0; i < v.size(); i++) {
        v[i] = i;
    }
    v.at(4) = 100;
    for (i = 0; i < v.size(); i++) {
        cout << v[i] << " ";
    }
    cout << endl;
    vector<int> v2(a, a+5);   // 构造函数
    v2.insert(v2.begin()+2, 13);   // 在begin()+2位置插入13
    for (i = 0; i < v2.size(); i++) {
        cout << v2.at(i) << ", ";
    }
    return 0;
}

输出结果:

5
0 1 2 3 100 
1, 2, 13, 3, 4, 5,

二维动态数组

vector< vectot<int> > v(3);
// v有3个对象,每个元素都是 vector<int> 容器

例:

#include <iostream>
#include <vector>
using namespace std;
int main() {
    vector< vector<int> > v(3);
    for (int i = 0; i < v.size(); i++)
        for (int j = 0; j < 4; j++)
            v[i].push_back(j);

    for (int i = 0; i < v.size(); i++) {
        for (int j = 0; j < v[i].size(); j++)
            cout << v[i][j] << " ";
        cout << endl;
    }
    return 0;
}

输出结果:

0 1 2 3
0 1 2 3
0 1 2 3
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值