STL的vector

最新推荐文章于 2023-11-06 19:05:56 发布
最新推荐文章于 2023-11-06 19:05:56 发布
阅读量287 收藏 1
点赞数
分类专栏： C++ 文章标签： PAT C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_38206090/article/details/81321121
版权

  本篇文章之所以诞生，是由于在刷PAT时需要掌握STL模板库，所以特意测试学习了常用的方法。仅适用于G++环境下的单线程单文档情况。对于多文档多线程情况不保证正确性。如果你是只想在数据结构与算法比赛中多拿一些AC而学习STL，小码农自认它还是挺好的。如果是项目需要而学习STL，还是建议读官方文档。
  如果你觉得博文状态下阅读费劲，可以去我的github下载源码。如果出现对不齐的情况，把编辑器Tab键缩进设置成4个就可以了。欢迎指点评论。

#include <bits/stdc++.h>
using namespace std;
/*
    下面的注释： 
        1)DT ： data type 
        2)遍历说明：以集合名开头的都是遍历本次测试使用到的集合的结果，
                    由于太多cout会使调理不清晰，便直接放上输出结果。 
*/
bool cmp(int e1, int e2){ return e1 > e2; }
int main()
{
    /*
        1、创建：
            1)默认创建：                                 vector<DT> v1;
            2)创建时初始化大小为n：                           vector<DT> v2(n);
                测试得到的初始值：                   int -> 0;           char -> 0(ASCII); 
                                                    double -> 0;        float -> 0; 
                                                    string -> "";       bool -> false;
            3)创建时初始化大小为n，数据初始值为m：           vector<DT> v3(n, m);
            4)创建一个vector的拷贝：                        vector<DT> v4(ano);
            5)创建一个拷贝指定区间的vector：                vector<DT> v4(iterator it1, iterator it2);
                迭代器类似一个游标，首位置在首元素之前，尾位置在尾元素之后，
                每次移动将游标移至两元素之间。取出迭代器之后紧邻的元素使用 *，如 *it
    */
    vector<int> v1;
    vector<int> v2(10);
    vector<int> v3(10, 4);
    vector<int> v4(v3);
    vector<int> v5(v3.begin(), v3.end());

    /*
        2、基础操作（最最常用的操作）：
            向尾部插入：                                      void push_back(data);
            弹出最后一个元素：                                   void pop_back();
            vector中数据的个数：                               int size();
                 1)有多少就是多少，不管用没用，都会被计入size中。
                 1)比如第二种初始化方式，初始化之后的size就是传入的参数 
            取出指定位置的元素：                              DT at[index];           DT operator[index];
    */
    v1.push_back(1);
    /*Console:          v1: 1
                        v2: 0 0 0 0 0 0 0 0 0 0
                        v3: 4 4 4 4 4 4 4 4 4 4
                        v4: 4 4 4 4 4 4 4 4 4 4
                        v5: 4 4 4 4 4 4 4 4 4 4                 */
    v1.pop_back();
    v2.pop_back();
    /*Console:          v1:                                     
                        v2: 0 0 0 0 0 0 0 0 0                   */

    /*
        3、获取： 
            获取指定位置的元素：                                  DT at[index];   DT operator[index];
            获得首元素位置之前的迭代器：                          vector<DT>::iterator begin(); 
            获得尾元素位置之后的迭代器：                          vector<DT>::iterator end();
            获得头元素的拷贝：                                       DT front(); 
            获得尾元素的拷贝：                                       DT back(); 
    */
    for(int i = 0; i < 10; i++)
        v1.push_back(i);
    vector<int>::iterator itb3 =  v1.begin();
    vector<int>::iterator ite3 =  v1.end();
    int f = v1.front();
    int b = v1.back(); 
    cout << *itb3 << " " << *ite3 << " " << f << " " << b << endl;
    /*Console:          0 0 0 9                                     */

    /*
        4、遍历：
            直接遍历：                           for(int i = 0; i < v.size(); i++)
            迭代器遍历：                      for(vector<DT>::iterator it = v.begin(); it != v.end(); it++)
                1)可以对迭代器直接使用++和--，使游标向后或向前移动一位 
    */
    for(int i = 0; i < v1.size(); i++)
        cout << v1[i] << " ";
    cout << endl;
    for(vector<int>::iterator it = v1.begin(); it != v1.end(); it++)
        cout << *it << " ";
    cout << endl;
    /*Console:          v1: 0 1 2 3 4 5 6 7 8 9
                        v1: 0 1 2 3 4 5 6 7 8 9                                 */

    /*
        5、插入：
            插入到此vector最尾：                                   void push_back(DT data);
            向迭代器现在指向的位置和后面紧邻的位置之间插入一个x：     iterator insert(iterator it, DT x);
            向迭代器现在指向的位置和后面紧邻的位置之间插入n个x：     iterator insert(iterator it, int n, DT x);  
    */
    vector<int>::iterator itb5 =  v1.begin();
    v1.insert(itb5, 99);
    v1.insert(itb5, 100); 
    vector<int>::iterator ite5 =  v1.end();
    v1.insert(ite5, 999);
    v1.insert(ite5, 9999);
    /*Console:          v1: 99 100 0 1 2 3 4 5 6 7 8 9 9999 999                     */
    itb5++;
    v1.insert(itb5, 4, 98); 
    /*Console:          v1: 100 98 98 98 98 99 0 1 2 3 4 5 6 7 8 9 9999 999         */

    /*
        6、删除：
            删除最后一个元素：                                       void pop_back();
            删除迭代器游标之后紧邻的元素：                         iterator erase(iterator it);
                1)迭代器游标已指向尾元素之后时运行时会出错 
            清空向量中所有元素：                                  void clear(); 
    */
    vector<int>::iterator itb6 = v1.begin();
    v1.pop_back();
    v1.erase(itb6);
    v2.clear();
    /*Console:              v2: 
                            v1: 98 98 98 98 99 0 1 2 3 4 5 6 7 8 9 9999         */

    /*
        7、修改：
            把vector设置成 n个 x：                                    void assign(int n, DT x);
            交换两个同类型vector：                                  void swap(vector&);
    */
    v2.assign(8, 100);
    v2.swap(v3);
    /*Console:              v2: 4 4 4 4 4 4 4 4 4 4
                            v3: 100 100 100 100 100 100 100 100     */

    /*
        8、排序：
             使用sort()函数：                                        sort(v.begin(), v.end());
             需要自定义时传入比较函数：                              cmp(DT e1, DT e2); 
    */                                              
    sort(v1.begin(), v1.end());
    /*Console：  v1: 0 1 2 3 4 5 6 7 8 9 98 98 98 98 99 9999 */
    sort(v1.begin(), v1.end(), cmp);
    /*Console：  v1: 9999 99 98 98 98 98 9 8 7 6 5 4 3 2 1 0 */

    /*
        9、二维数组：
            vector<vector<int> >
                1)内部的vector<int>之后一定要有个space。不然会编译错误 
    */
    vector<vector<int> > vv;
    vv.push_back(v1);
    vv.push_back(v2);
    /*Console：      vv: 9999 99 98 98 98 98 9 8 7 6 5 4 3 2 1 0
                        4 4 4 4 4 4 4 4 4 4                                                 */

    /*
        10、其他：
            判断是否为空：                                 bool empty();
            反转vector中的元素：                           reverse(v.begin(), v.end()); 
    */
    cout << v1.empty() << endl;
    reverse(v1.begin(), v1.end());
    /*Console：                  0 
                                v1: 0 1 2 3 4 5 6 7 8 9 98 98 98 98 99 9999                     */

    /*
        11、补充：
            创第5个构造函数中可以传入数组的一部分（[begin, end)） ：vector<int> v(&begin, &end);  
    */
    int arr[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    vector<int> v11(&arr[3], &arr[8]);
    /*Console：                  4 5 6 7 8                   */
    return 0;
}
ISJINHAO
关注
专栏目录
STL_vector容器
weixin_42542290的博客
10-22 305
1 创建方式 std::vector<dataType> name; // 创建一个空的vector容器。 std::vector<int> name {1, 2, 3, 4}; //创建容器的同时初始化容器数据类型和元素个数。 std::vector<dataType> (len); // 创建容器的同时指定元素个数但不初始化。 std::vector<dataType> (len，value); // 创建容器的同时指定元素个数为len，并将所.
STL vector 容器介绍
卜道成 “登高小筑”
07-20 2766
 STL vector 容器介绍A Presentation of the STL Vector Container (By Nitron)介绍std::vector，并且讨论它在STL中的算法和条件函数remove_if()。介绍这篇文章的目的是为了介绍std::vector，如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用，如在remov
vector
泠泷盛世
12-07 997
vector的用法，小白篇前言在下最近在visual stdio code上配置好了c++，面对vs code漂亮的界面，我果断舍弃了惨白惨白的code block，转向微软大法好的怀抱。果然，我编程烂是因为面对难看的编译器没有编程的欲望，早有这么漂亮的编译器，说不定我acm都拿金了。（大雾）开始自学c++的模板，也没什么人可以指教，只是单纯的自己的理解发表出来供诸位同泽参考，如有谬误，见笑了。正文
c++算法——vector
setprecisiona的博客
04-23 3094
vector
STL使用总结
yan454790122的博客
09-20 1917
emm使用STL也有一段时间，但都是偶尔查查博客一些零碎的用法，没有系统的看过，没有系统的学习过，看了晴神的算法笔记决定写一篇博客总结一下，当然在以后的使用中遇见其他的用法也会记录下来，迭代加递归学习吧，keep learning 1. vector：可变长数组 头文件：#include<vector> using namespace std; 声明：vector<t...
C++初识-vector
weixin_56054625的博客
05-05 995
【本节目标】 ·1.vector的介绍及使用 ·2.vector深度剖析及模拟实现 1.vector的介绍及使用 1.1 vector的介绍 1. vector是表示可变大小数组的序列容器。 2. 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。 3. 本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小为
STL vector
01-06
vector与array对比，最大的差别在于空间的运用的灵活性，vector是动态空间，随着元素的加入，它的内部机制会自行扩充空间以容纳新元素。 vector的实现技术，关键在于其对大小的控制以及重新配置时数据移动效率。扩充...
深入浅析STL vector用法
09-03
STL中的`std::vector`是一个非常重要的容器，它提供了动态数组的功能，允许在运行时改变大小。在C++编程中，`std::vector`经常被用来替代传统的C风格动态数组，因为它提供了更加灵活和安全的接口。接下来，我们将...
stl_code.rar_STL vector_hash_stl set code_vector_vector stl
09-23
在这个"stl_code.rar"压缩包中，我们找到了与STL相关的源代码，特别是关于`vector`和`hash`以及`set`的实现。下面将详细解释这些概念及其在C++编程中的应用。 1. **STL `vector`**: - `vector`是STL中的一种动态...
C++ STL VECTOR的实现
06-25
c++的STL的vector的一个实现。使用了c++11的大部分特性，包含vector的几乎所有功能。仅作学习之用。
c++ vector用法（二）
最新发布
pp_amm的博客
11-06 658
以上是vector容器的一些常用操作，它提供了方便的动态数组功能，可以灵活应用于各种场景。
C++如何取出打印std::vector＜cv::KeyPoint＞的第0号元素
anananajiushiwo的博客
09-25 297
成员函数，该函数允许你通过索引访问特定的元素。在示例代码中，我假设你已经有一些关键点数据。然后你可以根据需要处理或打印该对象的信息。确保已经包含了必要的头文件，并且已经填充了。函数并传入索引0，可以获取到。的第一个元素，你可以使用。
编写程序获取 vector 容器的第一个元素。分别使用下标 操作符、front 函数以及 begin 函数实现该功能，并提 供空的 vector 容器测试你的程序
keystonew的博客
05-07 8343
/*********************** 编写程序获取 vector 容器的第一个元素。分别使用下标 操作符、front 函数以及 begin 函数实现该功能，并提 供空的 vector 容器测试你的程序 ***********************/ #include <iostream> #include <vector> using namespac...
STL之Vector
专注【PostgreSQL源码学习&研究】
03-04 425
1.vector：被称为向量，其实就相当于一个动态分配的数组；特点：不需要你提前分配数组的内存空间大小，只要你的电脑内存空间够用，那么你就可以一直往里面插入元素；因此vector弥补了数组的不足（数组：在使用数组之前，得提前分配内存空间大小；因为事先往往不确定所需要的具体内存多大，因此时常会造成内存空间的浪费）；vector的基本操作： （1） vector类型变量v1的创建、插入元素（支持下标运
Vector用法
whyfly34的专栏
09-03 397
   Vector用于存储对象数组常用方法1.push_back   在数组的最后添加一个数据2.pop_back    去掉数组的最后一个数据3.at                得到编号位置的数据4.begin           得到数组头的指针5.end             得到数组的最后一个单元+1的指针6．front        得到数组头的引用
STL序列容器vector、deque、list和array学习笔记
sky0942的博客
07-04 963
C++  STL序列容器vector、deque、list和array学习笔记   一、vector(矢量) 在头文件#include中定义的 vector是数组的一种类表示，它提供了自动内存管理功能，可以动态地改变vector对象的长度，并随着元素的添加和删除而增大和缩小。他提供了对元素的随机访问。在尾部添加和删除元素的时间是固定的，但在头部或者中间插入和删除元素的复杂度为线性时间。
C++获得vector最后一个元素
热门推荐
我只是一个普通的Coder
04-14 4万+
std::vector<int> intVector; intVector[intVector.size() - 1]; // 方式1 intVector.end(); // 方式2
vector的使用方法
1、2、3一起床我们大家有力量
09-15 5932
http://blog.sina.com.cn/s/blog_46da01db0100fbc4.html 容器vector称做向量，相当于可以动态改变大小的数组，使用方法简单。vector里，提供了大量的函数，其中许多函数，在STL的不同容器里，用法是基本相同的，熟悉了vect
c++ vector 取出元素
07-27
要从 C++ 的 vector 中取出元素，可以使用下标操作符 `[]` 或者使用 `at()` 函数。 使用下标操作符 `[]`： ```cpp std::vector<int> myVector = {1, 2, 3, 4, 5}; int element = myVector[2]; // 取出索引为2的元素，即第3个元素 ``` 使用 `at()` 函数： ```cpp std::vector<int> myVector = {1, 2, 3, 4, 5}; int element = myVector.at(2); // 取出索引为2的元素，即第3个元素 ``` 请注意，使用下标操作符 `[]` 可能会导致访问越界，而 `at()` 函数会在访问越界时抛出 `std::out_of_range` 异常。因此，如果你不确定索引是否有效，最好使用 `at()` 函数来避免访问越界。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值