STL之vector常用函数笔记

STL之vector常用函数笔记

学会一些常用的vector就足够去刷acm的题了

ps:for(auto x:b) cout<<x<<" ";是基于范围的for循环，只有C++11以上的版本才支持。

vector类称作向量类，它实现了动态数组，用于元素数量变化的对象数组。像数组一样，vector类也用从0开始的下标表示元素的位置；但和数组不同的是，当vector对象创建后，数组的元素个数会随着vector对象元素个数的增大和缩小而自动变化。

• 构造函数

• 增加函数

• 删除函数

• 遍历函数

• 判断函数

• 大小函数

构造函数

• vector():创建一个空vector
• vector(int nSize):创建一个vector,元素个数为nSize
• vector(int nSize,const t& t):创建一个vector，元素个数为nSize,且值均为t

初始化有很多种我这里只列出几种常见，实用的
 (1): vector<int> ilist1;

    默认初始化，vector为空， size为0，表明容器中没有元素，而且 capacity 也返回 0，意味着还没有分配内存空间。这种初始化方式适用于元素个数未知，需要在程序中动态添加的情况。

(2): vector<int> ilist2(ilist);

vector<int> ilist2  = ilist; 

两种方式等价 ，ilist2 初始化为ilist 的拷贝，ilist必须与ilist2 类型相同，也就是同为int的vector类型，ilist2将具有和ilist相同的容量和元素

#include <bits/stdc++.h>
using namespace std;
int main()
{
    vector<int> a{1,2,3,4,5,6};
    vector<int> b(a);
    for(auto x:b)
        cout<<x<<" ";
    return 0;
}

1 2 3 4 5 6
Process returned 0 (0x0)   execution time : 0.101 s
Press any key to continue.

(3): vector<int> ilist = {1,2,3.0,4,5,6,7};

 vector<int> ilist {1,2,3.0,4,5,6,7};

ilist 初始化为列表中元素的拷贝，列表中元素必须与ilist的元素类型相容，本例中必须是与整数类型相容的类型，整形会直接拷贝，其他类型会进行类型转换。
用法示例：
#include <bits/stdc++.h>
using namespace std;
int main()
{
    vector<int> a={1,2,3,4,5,6};
    for(auto x:a)
        cout<<x<<" ";
    return 0;
}

1 2 3 4 5 6
Process returned 0 (0x0)   execution time : 0.111 s
Press any key to continue.

#include <bits/stdc++.h>
using namespace std;
int main()
{
    vector<int> a{1,2,3,4,5,6};
    for(auto x:a)
        cout<<x<<" ";
    return 0;
}

1 2 3 4 5 6
Process returned 0 (0x0)   execution time : 0.069 s
Press any key to continue.

(4): vector<int> ilist3(ilist.begin()+2,ilist.end()-1);

ilist3初始化为两个迭代器指定范围中元素的拷贝，范围中的元素类型必须与ilist3 的元素类型相容，在本例中ilist3被初始化为{3,4,5,6}。注意：由于只要求范围中的元素类型与待初始化的容器的元素类型相容，因此迭代器来自不同的容器是可能的，例如，用一个double的list的范围来初始化ilist3是可行的。另外由于构造函数只是读取范围中的元素进行拷贝，因此使用普通迭代器还是const迭代器来指出范围并没有区别。这种初始化方法特别适合于获取一个序列的子序列。

#include <bits/stdc++.h>
using namespace std;
int main()
{
    vector<int> a{1,2,3,4,5,6};
    vector<int> b(a.begin(),a.end()-2);
    for(auto x:b)
        cout<<x<<" ";
    return 0;
}

1 2 3 4
Process returned 0 (0x0)   execution time : 0.116 s
Press any key to continue.

(5): vector<int> ilist4(7);

默认值初始化，ilist4中将包含7个元素，每个元素进行缺省的值初始化，对于int，也就是被赋值为0，因此ilist4被初始化为包含7个0。当程序运行初期元素大致数量可预知，而元素的值需要动态获取的时候，可采用这种初始化方式。

#include <bits/stdc++.h>
using namespace std;
int main()
{
    vector<int> a{1,2,3,4,5,6};
    vector<int> b(7);
    for(auto x:b)
        cout<<x<<" ";
    return 0;
}

0 0 0 0 0 0 0
Process returned 0 (0x0)   execution time : 0.107 s
Press any key to continue.

(6):vector<int> ilist5(7,3);

指定值初始化，ilist5被初始化为包含7个值为3的int

#include <bits/stdc++.h>
using namespace std;
int main()
{
    vector<int> a{1,2,3,4,5,6};
    vector<int> b(7,2);
    for(auto x:b)
        cout<<x<<" ";
    return 0;
}

2 2 2 2 2 2 2
Process returned 0 (0x0)   execution time : 0.145 s
Press any key to continue.

2.增加函数

• void push_back(const T& x):向量尾部增加一个元素X
• iterator insert(iterator it,const T& x):向量中迭代器指向元素前增加一个元素x
• iterator insert(iterator it,int n,const T& x):向量中迭代器指向元素前增加n个相同的元素x

void push_back(const T& x):向量尾部增加一个元素X

#include <bits/stdc++.h>
using namespace std;
int main()
{
    vector<int> a;
    a.push_back(1);
    a.push_back(2);
    a.push_back(3);
    a.push_back(4);
    a.push_back(5);
    a.push_back(7);
    vector<int> b(7,2);
    for(auto x:a)
        cout<<x<<" ";
    return 0;
}

1 2 3 4 5 7
Process returned 0 (0x0)   execution time : 0.119 s
Press any key to continue.

iterator insert(iterator it,const T& x):向量中迭代器指向元素前增加一个元素x  

#include <bits/stdc++.h>
using namespace std;
int main()
{
    vector<int> a;
    a.push_back(1);
    a.push_back(2);
    a.push_back(3);
    a.push_back(4);
    a.push_back(5);
    a.push_back(7);
    a.insert(a.begin()+2,8);
    vector<int> b(7,2);
    for(auto x:a)
        cout<<x<<" ";
    return 0;
}

1 2 8 3 4 5 7
Process returned 0 (0x0)   execution time : 0.080 s
Press any key to continue.

iterator insert(iterator it,int n,const T& x):向量中迭代器指向元素前增加n个相同的元素x

#include <bits/stdc++.h>
using namespace std;
int main()
{
    vector<int> a;
    a.push_back(1);
    a.push_back(2);
    a.push_back(3);
    a.push_back(4);
    a.push_back(5);
    a.push_back(7);
    a.insert(a.begin()+2,8);
    a.insert(a.begin()+2,4,11);
    vector<int> b(7,2);
    for(auto x:a)
        cout<<x<<" ";
    return 0;
}

1 2 11 11 11 11 8 3 4 5 7
Process returned 0 (0x0)   execution time : 0.098 s
Press any key to continue.

3.删除函数

• iterator erase(iterator it):删除向量中迭代器指向元素
• iterator erase(iterator first,iterator last):删除向量中[first,last)中元素
• void pop_back():删除向量中最后一个元
• void clear():清空向量中所有元素

iterator erase(iterator it):删除向量中迭代器指向元素

#include <bits/stdc++.h>
using namespace std;
int main()
{
    vector<int> a{1,2,3,4,5,6,7,8,9};
    a.erase(a.end()-8);
    for(auto x:a)
        cout<<x<<" ";
    return 0;
}

1 3 4 5 6 7 8 9
Process returned 0 (0x0)   execution time : 0.059 s
Press any key to continue.

iterator erase(iterator first,iterator last):删除向量中[first,last)中元素

#include <bits/stdc++.h>
using namespace std;
int main()
{
    vector<int> a{1,2,3,4,5,6,7,8,9};
    a.erase(a.end()-8,a.begin()+6);
    for(auto x:a)
        cout<<x<<" ";
    return 0;
}

1 7 8 9
Process returned 0 (0x0)   execution time : 0.113 s
Press any key to continue.

void pop_back():删除向量中最后一个元素
#include <bits/stdc++.h>
using namespace std;
int main()
{
    vector<int> a{1,2,3,4,5,6,7,8,9};
    a.pop_back();
    for(auto x:a)
        cout<<x<<" ";
    return 0;
}

1 2 3 4 5 6 7 8
Process returned 0 (0x0)   execution time : 0.106 s
Press any key to continue.

4.遍历函数

• reference at(int pos):返回pos位置元素的引用
• reference front():返回首元素的引用
• reference back():返回尾元素的引用
• iterator begin():返回向量头指针，指向第一个元素
• iterator end():返回向量尾指针，指向向量最后一个元素的下一个位置

#include <bits/stdc++.h>
using namespace std;
int main()
{
    vector<int> a{1,2,3,4,5,6,7,8,9};
    //  for循环遍历
    for(auto x:a)
        cout<<x<<" ";
    cout<<endl;
    //  at取应用
    for(int i=0;i<a.size();i++)
        cout<<a.at(i)<<" ";
    cout<<endl;
    cout<<*a.begin()<<" "<<*a.end()<<endl;
    //  迭代器
    for(vector<int>::iterator it=a.begin();it<a.end();it++)
        cout<<*it<<" ";
    return 0;
}
//
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 0
1 2 3 4 5 6 7 8 9
Process returned 0 (0x0)   execution time : 0.078 s
Press any key to continue.

5.判断函数

• bool empty() const:判断向量是否为空，若为空，则向量中无元素

#include <bits/stdc++.h>
using namespace std;
int main()
{
    vector<int> a{1,2,3,4,5,6,7,8,9};
    vector<int> b;
    if(!a.empty())
        cout<<"No empty!"<<endl;
    if(b.empty())
        cout<<"empty!"<<endl;
    return 0;
}

No empty!
empty!

Process returned 0 (0x0)   execution time : 0.108 s
Press any key to continue.

6.大小函数

• int size() const:返回向量中元素的个数
• int capacity() const:返回当前向量张红所能容纳的最大元素值
• int max_size() const:返回最大可允许的vector元素数量值

#include <bits/stdc++.h>
using namespace std;
int main()
{
    vector<int> a{1,2,3,4,5,6,7,8,9,78945};
    cout<<a.size()<<endl;
    cout<<a.capacity()<<endl;
    cout<<a.max_size()<<endl;
    return 0;
}

10
10
1073741823

Process returned 0 (0x0)   execution time : 0.094 s
Press any key to continue.