vector的介绍及使用（12）

最新推荐文章于 2024-10-08 15:19:21 发布

图图1.0

最新推荐文章于 2024-10-08 15:19:21 发布

阅读量1.1k

点赞数

分类专栏： C++ 文章标签： c++

本文链接：https://blog.csdn.net/qq_44463986/article/details/127821169

版权

C++ 专栏收录该内容

19 篇文章 1 订阅

订阅专栏

本文详细介绍了C++标准库中的vector容器，包括其动态数组特性、内存增长策略、常用操作如增删查改及遍历方式。特别讨论了vector的容量增长在不同编译器下的差异，并提供了resize和reserve的使用示例。此外，通过杨辉三角的实现展示了vector在实际编程中的应用。

摘要由CSDN通过智能技术生成

1、vector的介绍

1、vector是表示可变大小数组的序列容器。

2、就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。

3、本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小为了增加存储空间。其做法是：分配一个新的数组，然后将全部元素移到这个数组。就时间而言，这是一个相对代价高的任务，因为每当一个新的元素加入到容器的时候，vector并不会每次都重新分配大小。

4、vector分配空间策略：vector会分配一些额外的空间以适应可能的增长，因为存储空间比实际需要的存储空间更大。不同的库采用不同的策略权衡空间的使用和重新分配。但无论如何，重新分配都应该是对数增长的间隔大小，以至于在末尾插入一个元素的时候是在常数时间的复杂度完成的。

5、因此，vector占用了更多的存储空间，为了获得管理存储空间的能力，并且以一种有效的方式动态增长。

6、与其它动态序列容器相比（deque, list and forward_list），vector在访问元素的时候更加高效，在末尾添加和删除元素相对高效。对于其它不在末尾的删除和插入操作，效率更低。比起list和forward_list统一的迭代器和引用更好。

2、vector的使用

vector的头文件：#include<vector>

vector的底层就是动态数组或者动态顺序表

1、vector的定义

2、vector的迭代器使用

在C++中，凡是使用迭代器区间，都是左闭右开，例如：[first,last)

3、vector空间增长问题

1、capacity的代码在vs和g++下分别运行会发现，vs下capacity是按1.5倍增长的，g++是按2倍增长的。这个问题经常会考察，不要固化的认为，顺序表增容都是2倍，具体增长多少是根据具体的需求定义的。vs是PJ版本STL，g++是SGI版本STL。

2、reserve只负责开辟空间，如果确定知道需要用多少空间，reserve可以缓解vector增容的代价缺陷问题。

3、resize在开空间的同时还会进行初始化，影响size。

4、vector的增删查改

5、遍历

string支持+=，+=一个字符/字符串。但是vector只支持push_back、pop_back，也就是尾插尾删，不支持头插头删，可以用insert、erase

1、下标+[ ]遍历

只要底层是数组的都可以用下标+[ ]

2、迭代器遍历

3、范围for遍历

6、注意

vector不提供find接口，为了复用，在stl的算法中有find，find支持传一段迭代器区间查找，找到了就返回要查找位置的迭代器，没找到会返回最后一个数据的下一个位置迭代器

#include<iostream>
#include<vector>
using namespace std;

int main()
{
	vector<int> v1;
	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(3);
	v1.push_back(4);
	v1.push_back(5);
	vector<int> ::iterator ret = find(v1.begin(), v1.end(), 3);
	//如果没有找到，返回last
	if (ret != v1.end())
	{
		cout << "找到了" << endl;
	}
	v1.insert(ret, 30);
	for (auto e : v1)
	{
		cout << e << " ";
	}
	cout << endl;

	return 0;
}

3、练习

1、杨辉三角

https://leetcode.cn/problems/pascals-triangle/description/

代码如下：

class Solution {
public:
    vector<vector<int>> generate(int numRows) {

        vector<vector<int>> vv;
        vv.resize(numRows);
        for(size_t i=0;i<numRows;++i)
        {
            vv[i].resize(i+1);
            vv[i][0]=vv[i][vv[i].size()-1]=1;
        }
        for(size_t i=0;i<numRows;++i)
        {
            for(size_t j=0;j<vv[i].size();++j)
            {
                if(vv[i][j]==0)
                {
                    vv[i][j]=vv[i-1][j-1]+vv[i-1][j];
                }
            }
        }
        return vv;
    }
};

分析：这道题纯粹就是考对vector<vector<int>>的理解