(入门自用)--C++--stl--vector(顺序表)--0814

Gosolo！

已于 2022-12-29 17:26:35 修改

阅读量648

点赞数

分类专栏： C++ 文章标签： c++ 开发语言

于 2022-08-31 16:57:43 首次发布

本文链接：https://blog.youkuaiyun.com/qq_68741368/article/details/126618187

版权

本文介绍了C++中的STL容器vector，包括头文件的使用、创建与迭代器操作、动态开空间、插入与删除元素、排序功能以及支持多种类型的特点。并提供了多个例题，如找只出现一次的数字、杨辉三角、删除有序数组重复项和电话号码的字母组合等应用示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

vector

头文件

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

#include <algorithm>

头文件包含 find sort（快排）

功能

创建&&迭代器

#include <iostream>
#include <vector>
using namespace std;
void test_vector1()
{
    vector<int> v1;//0 
    vector<int> v2(10,1);//十个1初始化
    vector<int> v3(v2);//用v2初始化
    v1.push_back(1);
    v1.push_back(2);
    v1.push_back(3);
    v1.push_back(4);

    //遍历
    for(size_t i=0;i<v1.size();i++)
    {;}
    //迭代器
    vector<int>::iterator it=v1.begin();
    while(it!=v1.end())
    {
        cout<<*it<<" ";
        ++it;
    }
    cout<<endl;
    //范围for
    for(auto e:v1)
    {
        cout<<e<<" ";
    }
}

开空间

void test_vector2()
{
    vector<int> v;
    v.reserve(100);
    //resize(100)；不仅开空间了 也插入数据了
}

插入

void test_vector3()
{
    vector<int> v1;
    v1.push_back(1);
    v1.push_back(2);
    v1.push_back(3);
    v1.push_back(4);
    vector<int>::iterator pos=find(v1.begin(),v1.end(),3);//区间[) 找不到返回end()
    if(pos!=v1.end())
    {

最低0.47元/天解锁文章