第七章 STL、位运算、常用库函数

1 STL容器

1.1 vector(变长数组)

#include <vector>	

vector是变长数组,支持随机访问,不支持在任意位置O(1)插入。为了保证效率,元素的增删一般应该在末尾进行。

  1. 声明

    #include <vector> 	头文件
    vector<int> a;		相当于一个长度动态变化的int数组
    vector<int> b[233];	相当于第一维长233,第二位长度动态变化的二维int数组
    
    struct rec{
         };
    vector<rec> c;		自定义的结构体类型也可以保存在vector中
    
  2. size/empty

    a.size(): size函数返回vector的实际长度(包含的元素个数)
    a.empty(): empty函数返回一个bool类型,表明vector是否为空。二者的时间复杂度都是O(1)。
    
    所有的STL容器都支持这两个方法,含义也相同,之后我们就不再重复给出。
    
  3. clear

    clear函数把vector清空。
    
  4. 迭代器(返回指针)

    迭代器就像STL容器的“指针”,类似于数组的地址。
    可以用星号“*”操作符解除引用。
    
    一个保存int的vector的迭代器声明方法为:
    vector<int>::iterator it;
    vector的迭代器是“随机访问迭代器”,可以把vector的迭代器与一个整数相加减,其行为和指针的移动类似。
    可以把vector的两个迭代器相减,其结果也和指针相减类似,得到两个迭代器对应下标之间的距离。
    
    vector有两个迭代器:begin/end
    1. begin
    begin函数返回指向vector中第一个元素的迭代器,a的第一个元素的地址。例如a是一个非空的vector,则*a.begin()与a[0]的作用相同。
    2. end
    所有的容器都可以视作一个“前闭后开[)”的结构,end函数返回vector的尾部,即第n个元素再往后的“边界”。
    *a.end()与a[n]都是越界访问,其中n=a.size()。
    
    下面两份代码都遍历了vector<int> a,并输出它的所有元素。
    for (int i = 0; i < a.size(); i ++) cout << a[i] << endl;
    for (vector<int>::iterator it = a.begin(); it != a.end(); it ++) cout << *it << endl;
    简写:for (auto it = a.begin(); it != a.end(); it ++) cout << *it << endl;
    
  5. front/back

    front函数返回vector的第一个元素,a.front()等价于*a.begin() 和 a[0</
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值