C++中vector动态数组

目录

0.写在前面

1.基本操作

2.需求实现

2.1 reverse翻转vector中元素

2.2 使用sort排序

2.3 打印vector的方式

2.4 构造一个数组，并且封装为vector

3.vector作为参数的三种传参方式（传值 && 传引用 && 传指针）

4.vector中begin(),end(),front(),bck()区别

---

0.写在前面

        数组并不是很适用于各种情况，当涉及到内存占用的时候，数组可能就没有vector的优势了，而vector，动态数组，比较适合某些情况。

1.基本操作

• (1)头文件 #include<vector>.
• (2)创建vector对象，vector<int> vec;
• (3)尾部插入数字：vec.push_back(a);
• (4)使用下标访问元素，cout<<vec[0]<<endl;记住下标是从0开始的。
• (5)使用迭代器访问元素.

vector<int>::iterator it;
for(it=vec.begin();it!=vec.end();it++)
    cout<<*it<<endl;

• (6)插入元素： vec.insert(vec.begin()+i,a);在第i+1个元素前面插入a;
• (7)删除元素： vec.erase(vec.begin()+2);删除第3个元素 vec.erase(vec.begin()+i,vec.end()+j);删除区间[i,j-1];区间从0开始
• (8)向量大小:vec.size();
• (9)清空:vec.clear(); 
• (10)创建一个固定大小的vector：vector<int> res(5);
• (11)创建一个固定大小的vector并且赋值：vector<bool> vec(10, false);

2.需求实现

2.1 reverse翻转vector中元素

        使用reverse将元素翻转：需要头文件#include<algorithm>   

        reverse(vec.begin(),vec.end());将元素翻转，即逆序排列

#include <iostream>
#include <stdio.h>
#include <vector>
#include <algorithm>
using namespace std;

void print_vec(vector<int> &vec)
{
    cout << "开始打印vec：" << endl;
    for (int i = 0; i < vec.size(); ++i) //size()获得vec的大小
        cout << vec[i] << " ";           //使用[]和下标获得具体元素
    cout << endl;
}

int main(void)
{
    vector<int> vec = {1, 2}; //定义一个vec，并且初始化为{1,2}
    print_vec(vec);
    reverse(vec.begin(), vec.end()); //使用reverse（algorithm中函数）
    print_vec(vec);
    return 0;
}

2.2 使用sort排序

        可以使用algorithm中sort函数，默认是升序从小到大，可以通过自定义比较器，实现从大到小逆序排序。

#include <iostream>
#include <stdio.h>
#include <vector>
#include <algorithm>
using namespace std;

void print_vec(vector<int> &vec)
{
    cout << "开始打印vec：" << endl;
    for (int i = 0; i < vec.size(); ++i) //size()获得vec的大小
        cout << vec[i] << " ";           //使用[]和下标获得具体元素
    cout << endl;
}
bool Comp(const int &a, const int &b)
{
    return a > b;
}
int main(void)
{
    vector<int> vec = {1, 7, 2}; //定义一个vec，并且初始化为{1,7,2}
    print_vec(vec);
    sort(vec.begin(), vec.end()); //使用默认的sort升序
    print_vec(vec);
    sort(vec.begin(), vec.end(), Comp); //自己构造比较器，实现逆序，从大到小排序
    print_vec(vec);
    return 0;
}
/*
输出结果：
开始打印vec：
1 7 2 
开始打印vec：
1 2 7 
开始打印vec：
7 2 1
*/

2.3 打印vector的方式

#include <iostream>
#include <stdio.h>
#include <vector>
#include <algorithm>
using namespace std;

void print_01(vector<int> &vec)
{
    cout << "print_01开始打印vec：" << endl;
    for (int i = 0; i < vec.size(); ++i) //size()获得vec的大小
        cout << vec[i] << " ";           //使用[]和下标获得具体元素
    cout << endl;
}
void print_02(vector<int> &vec)
{
    cout << "print_02开始打印vec：" << endl;
    for (int i = 0; i < vec.size(); ++i) //size()获得vec的大小
        cout << vec.at(i) << " ";        //使用at()属性和下标获得具体元素
    cout << endl;
}
void print_03(vector<int> &vec)
{
    cout << "print_03开始打印vec：" << endl;
    //使用迭代器iterator
    for (vector<int>::iterator it = vec.begin(); it != vec.end(); it++)
    {
        cout << *it << " ";
    }
    cout << endl;
}

int main(void)
{
    vector<int> vec = {1, 7, 2}; //定义一个vec，并且初始化为{1,7,2}
    print_01(vec);
    print_02(vec);
    print_03(vec);
    return 0;
}
/*
print_01开始打印vec：
1 7 2
print_02开始打印vec：
1 7 2
print_03开始打印vec：
1 7 2

*/

2.4 构造一个数组，并且封装为vector

int nums[4] = {1, 2, 7, 6};
vector<int> vec(nums, nums + 4);

3.vector作为参数的三种传参方式（传值 && 传引用 && 传指针）

        c++中常用的vector容器作为参数时，有三种传参方式，分别如下：

•         function1(vector<int> vec)，传值
•         function2(vector<int> &vec)，传引用
•         function3(vector<int> *vec)，传指针

        注意，三种方式分别有对应的const形式，不在此讨论。

        三种方式对应的调用形式分别为：

•         function1(vec)，传入值
•         function2(vec)，传入引用
•         function3(&vec),传入地址

        三种方式的效果分别为：

•         会发生拷贝构造
•         不会发生拷贝构造
•         不会发生拷贝构造

#include <iostream>
#include <vector>
#include <iterator>
#include <algorithm>

using namespace std;

vector<int> twoSum(vector<int> &nums, int target)
{
    int i = 1, j = 1;
    return {i, j};
}

int main(void)
{
    int nums[4] = {1, 2, 7, 6};
    vector<int> vec(nums, nums + 4);
    int target = 9;
    vector<int> res = twoSum(vec, target); //这个是vector的传引用
    //cout << vec << endl;//不能直接cout一个vector
    for (int i = 0; i < res.size(); ++i)
        cout << res[i] << " ";
    return 0;
}

4.vector中begin(),end(),front(),bck()区别

 

        向量容器(vector)是一种顺序容器，是一块连续分配的内存，支持随机访问，从数据安排的角度看，和数组极其相似，数组跟vector的区别在于：数组是静态分配空间，一旦分配了空间的大小，就不可以再改变了，例如,int a[6];而vector是动态分配内存，随着元素的不断插入，它会按照自身的一套机制不断扩充自身的容量，vector容器的容量增长是按照容器现在容量的一倍进行增长。

begin函数：
函数原型:
iterator begin();
const_iterator begin();
功能：返回一个当前vector容器中起始元素的迭代器。

end函数：
函数原型：
iterator end();
const_iterator end();
功能：返回一个当前vector容器中末尾元素的迭代器。

front函数：
函数原型：
reference front();
const_reference front();
功能：返回当前vector容器中起始元素的引用。

back函数：
函数原型：
reference back();
const_reference back();
功能：返回当前vector容器中末尾元素的引用。