STL——vector

最新推荐文章于 2024-05-08 21:50:09 发布
最新推荐文章于 2024-05-08 21:50:09 发布
阅读量884 收藏 23
点赞数 39
文章标签： c++ 开发语言 算法 青少年编程 vscode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_78791353/article/details/137695561
版权

1.vector基本概念

功能：

             vector数据结构和数组非常相似，也称为单端数组。

vector与普通数组区别：

              不同之处在于数组是静态空间，而vector可以动态扩展。

动态扩展：

                  并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，          释放原空间。

​​​​​​​vector容器的迭代器是支持随机访问的迭代器。

2.vector构造函数

功能描述：

                       创建vector容器

函数原型：

vector<T> v;采用模版实现类实现，默认构造函数
vector(v.begin() , v.end() );

将v[begin() , end() ]区间中的元素拷贝给本身

vector(n , elem);构造函数将n个elem拷贝给本身
vector( const vector &vec);拷贝构造函数

实现代码：

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

//遍历容器vector
void printfVector(vector<int>&v)
{
    for(vector<int>::iterator it = v.begin(); it != v.end(); it++)
    {
        cout << *it << " ";
    }
    cout << endl;
}

//vector容器构造
void test01()
{
    //1.默认构造 无参构造
    vector<int>v1; 
    
    for(int i = 1; i < 11; i++)
    {
        v1.push_back(i);
    }

    printfVector(v1);

    //2.通过区间方式进行构造
    vector<int>v2(v1.begin(),v1.end());
    printfVector(v2);

    //3.n个elem方式构造
    vector<int>v3(10,6);
    printfVector(v3);

    //4.拷贝构造
    vector<int>v4(v3);
    printfVector(v4);
}
int main()
{
    test01();
    system("pause");
    return 0;
}

3.vector赋值操作

功能描述：

                      给vector容器进行赋值

函数原型：

vector& operator = (const vector &vec);重载等号操作符
assign(beg , end);将[beg , end]区间中的数据拷贝赋值给本身
assign(n , elem);将n个elem拷贝赋值给本身

代码实现：

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

//遍历vector
void printfVector(vector<int> &v)
{
    for(vector<int>::iterator it = v.begin(); it != v.end(); it++)
    {
        cout << *it << " ";

    }
    cout << endl;
}

//
void test01()
{
    //1.
    vector<int>v1;
    for(int i = 1; i < 10;i++)
    {
        v1.push_back(i);
    }
    printfVector(v1);  //1 2 3 4 5 6 7 8 9

    //2.
    vector<int>v2;
    v2 = v1;
    printfVector(v2);  //1 2 3 4 5 6 7 8 9

    //3.
    vector<int>v3;
    v3.assign(v1.begin(),v1.end());
    printfVector(v3);  // 1 2 3 4 5 6 7 8 9

    //4.
    vector<int>v4;
    v4.assign(10,6);
    printfVector(v4);   // 6 6 6 6 6 6 6 6 6 6
}
int main()
{
    test01();
    system("pause");
    return 0;
}

4.vector容量和大小

功能描述：

                         对vector容器的容量和大小操作

函数原型：

empty();判断容器是否为空
capacity();容器的容量
size();

返回容器中元素的个数

resize(int num);

重新指定容器的长度为num。

若容器变长，则以默认值填充新位置。

若容器变短，则尾末超出容器长度的元素被删除。

resize(int num, elem);

重新指定容器的长度为num。

若容器变长，则以elem值填充新位置。

若容器变短，则末尾超出容器长度的元素被删除。

代码实现：

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

//vector容量和大小
//
//判断是否为空 --- empty
//返回元素个数 --- size
//返回容器容量 --- capacity
//重新指定大小 --- resize
//
//遍历vector容器
 void printfVector(vector<int> &v)
 {
    for(vector<int>::iterator it = v.begin(); it != v.end(); it++)
    {
        cout << *it << " ";
    }
    cout << endl;
 }

 void test01()
 {
    vector<int>v1;
    for(int i = 1; i < 10; i++)
    {
        v1.push_back(i);
    }
    printfVector(v1);

    if(v1.empty())  //为真  代表容器为空
    {
        cout << "v1为空" << endl;
    }
    else{
        cout << "v1不为空" << endl;
        cout << "v1的容量为:  " << v1.capacity() << endl;
        cout << "v1的大小为:  " << v1.size() << endl;
    }

    //重新指定大小
    v1.resize(15,100);  //利用重载版本，可以指定默认填充值，参数2
    printfVector(v1);  //如果重新指定的比原来长了，默认用0填充新的位置
    // 1 2 3 4 5 6 7 8 9 100 100 100 100 100 100

    v1.resize(5);
    printfVector(v1);  //如果重新指定的比原来短了，超出部分会删除掉
    // 1 2 3 4 5
 }
int main()
{
    test01();
    system("pause");
    return 0;
}

5.vector插入和删除

功能描述：

                 对vector容器进行插入、删除操作

函数原型：

push_back(ele);

尾部插入元素ele

pop_back();删除最后一个元素
insert(const_iterator pos, ele);迭代器指向位置pos插入元素ele
insert(const_iterator pos,int count ,ele);迭代器指向位置pos插入count个元素ele
erase(const_iterator pos);删除迭代器指向的元素
erase(const_iterator  start ，const_iterend);                                      删除迭代器从start到end之间的元素
clear();删除容器中所有元素

代码实现：

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

//vector 插入和删除
//
//遍历容器
void printfVector(vector<int> &v)
{
    for(vector<int>::iterator it = v.begin(); it != v.end(); it++)
    {
        cout << *it << " ";
    }
    cout << endl;
}

void test01()
{
    vector<int>v1;

    //尾插
    v1.push_back(11);
    v1.push_back(22);
    v1.push_back(33);
    v1.push_back(44);
    v1.push_back(55);

    //遍历
    printfVector(v1);  // 11 22 33 44 55

    //尾删
    v1.pop_back();
    printfVector(v1);  // 11 22 33 44

    //插入  第一个参数是迭代器
    v1.insert(v1.begin(),100);
    printfVector(v1);  // 100 11 22 33 44

    v1.insert(v1.begin(),2,666);
    printfVector(v1);  // 666 666 100 11 22 33 44

    //删除  参数也是迭代器
    v1.erase(v1.begin());
    printfVector(v1);  // 666 100 11 22 33 44

    //清空
    //v1.erase(v1.begin(),v1.end());
    v1.clear();
    printfVector(v1);
}
int main()
{
    test01();
    system("pause");
    return 0;
}

6.vector数据存取

功能描述：

                        对vector中的数据的存取操作

函数原型：

at(int idx);返回索引idx所指的数据
operator[];返回索引idx所指的数据
front();返回容器中第一个数据元素
back();返回容器中最后一个数据元素

代码实现：

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

//vector 数据存取
//
void test01()
{
    vector<int>v1;

    for(int i = 0; i < 10; i++)
    {
        v1.push_back(i);
    }

    //利用[]方式访问数组中元素
    for(int i = 1; i < v1.size(); i++)
    {
        cout << v1[i] << " ";
    }
    cout << endl;

    //利用 at 方式访问元素
    for(int i = 1; i < v1.size(); i++)
    {
        cout << v1.at(i) << " ";
    }
    cout << endl;

    //获取第一个元素
    cout << "第一个元素为:  " << v1.front() << endl;

    //获取最后一个元素
    cout << "最后一个元素为:  " << v1.back() << endl; 
}
int main()
{
    test01();
    system("pause");
    return 0;
}

7.vector互换容器

功能描述：

                        实现两个容器内元素进行互换

函数原型：

swap(vec);将vec与本身的元素互换

代码实现：

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

//vector 容器互换
//
//遍历容器
void printfVector(vector<int> &v)
{
    for(vector<int>::iterator it = v.begin(); it != v.end(); it++)
    {
        cout << *it << " ";
    }
    cout << endl;
}

//1.基本使用
void test01()
{
    vector<int>v1;
    for(int i = 0 ; i < 10; i++)
    {
        v1.push_back(i);
    }
    cout << "交换前: " << endl;
    printfVector(v1);

    vector<int>v2;
    for(int i = 10; i > 0 ; i--)
    {
        v2.push_back(i);
    }
    printfVector(v2);

    cout << "交换后: " << endl;
    v1.swap(v2);  //利用swap来交换

    printfVector(v1);
    printfVector(v2);
}

//2.实际用途
//巧用swap可以收缩内存空间
void test02()
{
    vector<int>v;

    for(int i = 0 ; i < 100 ; i++)
    {
        v.push_back(i);
    }

    cout << "v的容量为:  " << v.capacity() << endl;
    cout << "v的大小为:  "<< v.size() << endl;

    //重新指定大小
    v.resize(10);

    cout << "v的容量为:  " << v.capacity() << endl;
    cout << "v的大小为:  "<< v.size() << endl;

    //巧用swap收缩内存
    vector<int>(v).swap(v);

    cout << "v的容量为:  " << v.capacity() << endl;
    cout << "v的大小为:  "<< v.size() << endl;


}
int main()
{
    test01();
    test02();
    system("pause");
    return 0;
}

8.vector预留空间

功能描述：

                         减少vector在动态扩展容量时的扩展次数

函数原型：

reserve(int len);

容器预留len个元素长度，

预留位置不初始化，元素不可访问。

代码实现：

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

//vector 预留空间
void test01()
{
    vector<int>v;

    //利用reserve预留空间
    v.reserve(1000);

    int num = 0;  // 统计开辟次数
    int * p = NULL;
    for(int i = 0; i < 1000; i++)
    {
        v.push_back(i);

        if(p != &v[0])
        {
            p = &v[0];
            num++;
        }
    }
    cout << "num = " << num << endl;
}
int main()
{
    test01();
    system("pause");
    return 0;
}

不会代码的秦某
关注
  • 39
    点赞
  • 踩
  • 23
    收藏
    觉得还不错? 一键收藏
  • 8
    评论
linux_gdb——sgi_stl——文件锁——程序自动重启
08-16
2. **SGI STL**：SGI STL（Standard Template Library，标准模板库）是C++编程中的一个核心组件，包含了一系列容器（如vector、list、map）、迭代器、算法和函数对象。它提供了一种高效、灵活的方式来处理数据结构和...
泛型编程与STL——侯捷译
04-10
STL（Standard Template Library，标准模板库）是C++语言的一部分，包含了一系列高效且可重用的数据结构（如vector、list、set）和算法（如排序、查找）。STL的核心是容器、迭代器、算法和仿函数四个概念。容器存储...
STL——vector详解
专注于前后端学习
01-04 1638
/向容器中添加数据。
C++STL —— vector
wang1664178416的博客
04-25 999
vector容器--一个动态数组，可以存储任意类型的元素，并有一系列方便的操作函数与普通数组区别：数组是静态空间，而vector可以动态拓展。
C++STL——vector容器详解
阿标de杂货铺
07-30 2188
vector的实现技术，关键在于其对大小的控制以及重新配置时的数据移动效率，一旦vector旧空间满了，如果客户每新增一个元素，vector内部只是扩充一个元素的空间，实为不智，因为只要是扩充空间（不论多大），其步骤就是“**配置新空间-数据移动-释放旧空间**”的大工程,时间成本很高，所以为了降低空间配置时的速度成本，vector实际配置的大小可能比客户端需求大一些，以备将来可能的扩充，这边是容量的概念。换句话说，一个vector的容量永远大于或等于其大小，一旦容量等于大小，便是满载，下次再有新增元素，
STL——vector容器
最新发布
idbsbshskzbsnskz的博客
05-08 179
C++——STL
04-06
- `vector`：动态数组，支持快速随机访问和在末尾快速插入删除元素。 - `deque`：双端队列，支持两端的插入和删除操作。 - `list`：双向链表，适用于频繁的插入和删除操作。 - `set`和`multiset`：自平衡二叉...
C++ STL--数据结构与算法实现（余文溪）示例程序代码.rar
11-10
1. 容器（Containers）：这是STL的基础，它们是存储数据的对象，如`vector`(动态数组)、`list`(双向链表)、`set`(红黑树实现的集合)、`map`(关联数组)等。每个容器都有其特定的内存管理和访问特性，开发者可以根据...
STL源码剖析——侯捷
05-11
《STL源码剖析——侯捷》这本书是深入理解STL内部工作原理的一部经典著作，由知名C++专家侯捷撰写。书中详细探讨了STL的设计理念、实现机制以及各种组件的底层操作，帮助读者从理论到实践全面掌握STL。 STL主要包含...
递归算法——STL
08-18
在C++中，STL提供了各种容器（如vector、list、set等）、迭代器、算法和函数对象，极大地简化了数据结构的处理。虽然汉诺塔和GCD问题主要涉及递归算法，但STL在处理复杂数据结构时可以发挥重要作用。例如，如果要...
C++STL——各种非变异算法的技术总结和用法代码示例
09-15
在C++标准模板库（STL）中，算法是一组强大的工具，可以帮助我们高效地处理容器中的元素。非变异算法，顾名思义，是指不改变容器原有元素顺序的算法，它们只对数据进行查看、比较或复制，而不会影响元素的排列。在...
STL3.0源码
12-15
4. **stl_algo.h、stl_rope.h、ropeimpl.h**：`stl_algo.h`包含了各种算法的声明，而`stl_rope.h`和`ropeimpl.h`则可能与一种特殊的数据结构——绳子（rope）有关。绳子是一种用于高效处理大字符串的容器，它支持...
STL.rar_stl queue
09-21
在这个“STL.rar_stl queue”压缩包中，我们主要关注的是STL中的队列容器——`queue`。下面将详细解释STL的几个核心组件以及`queue`的使用。 首先，STL中的Vector是一个动态数组，它提供了随机访问和高效插入/删除...
用于在文件夹里预览stl文件的工具
04-15
在给定的标题和描述中，我们可以看到一个专门用于预览STL文件的工具——可能是K-Studio-Demo_x64_1.2.4.0，这是一个可能基于C++开发的应用程序，具备在文件夹中预览STL模型文件的能力。 STL文件格式，全称为 ...
数据排序和查找——STL
08-18
在给定的“数据排序和查找——STL”主题中，我们将深入探讨STL如何帮助我们实现不同的排序和查找操作。这里主要涉及了选择排序、冒泡排序以及几种查找算法，包括二分查找、顺序查找和双向顺序查找。 1. **STL排序...
Effective STL.zip
07-04
STL是C++编程中不可或缺的一部分，它包括容器（如vector、list、set等）、迭代器、算法和函数对象，极大地提升了代码的可读性和效率。本书通过50个条款，详细阐述了STL的使用技巧和陷阱，旨在帮助开发者写出更加高效...
stl 解决约瑟夫问题
06-22
在这个问题的STL实现中，我们可以使用两种主要的数据结构——`std::vector`和`std::list`。`std::vector`是一种动态数组，它提供了随机访问和快速插入/删除的能力；而`std::list`则是一个双向链表，其优点在于元素的...
SGI STL deque相关代码
05-24
与`vector`类似，`deque`内部也是通过动态分配内存来存储元素，但与`vector`不同的是，`deque`的数据不是连续存储的，而是分成多个块（chunk）存放，每个块内部元素是连续的。这样的设计使得在两端进行插入和删除...
STL容器vector操作详解
在这个文档中，重点介绍了STL中的一个关键组件——vector容器，以及如何进行基本操作如创建、添加、删除、查找元素，以及使用迭代器进行遍历和对元素的操作。 首先，`vector`是一个动态数组，可以在运行时调整其...
评论 8
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值