(C++基础_STL) —— vector 类的基本应用
文章目录
- (C++基础_STL) —— vector类的基本应用
-
- 0 个人介绍
- vector容器
-
- 1. vector的基本概念
- 2. vector的构造函数
- 3. vector的赋值操作
- 4. vector的容量和大小
- 5. vector插入与删除
- 6. vector数据存取
- 7. vector的交换(Swap)
- 8. vector预先开辟容量(Reverse)
- 个人格言
(C++基础_STL) —— vector类的基本应用
在日常的C++开发过程中，我们会经常使用到STL最为赋能加速开发的一个基本库，那么在有一定的C++的语言的基础上，学习如何使用STL是一件非常有益与后续有益于自己面对更加复杂的需求和日常开发赋能的，因此，本人虽然工作了有一段时日了，准备开始写一系列专栏记录自己重温STL的一些用法，并加深自己对于STL的理解和运用的过程，本系列文章主要用于自己复习和参考使用，如果您看到感兴趣了也可以跟我一并一起进一步学习和探讨。
个人编写的项目地址如下：UsingSTLEx
0 个人介绍
作者： 赵萱婷
简介： 一个在工业软件领域摸爬滚打的新人，毕业于华科软院的一个普通人，希望未来能够在工业设计软件领域深耕越走越远的软件工程师。
个人格言：用心去感受你自己需要坚持的生活，未来慢慢会给你答案的。
知乎：https://www.zhihu.com/people/Tom_Zhao
STL项目地址： https://gitee.com/zhaotianyuCoding/using-stlex
vector容器
1. vector的基本概念
基础功能：
- vector数据结构和数组非常相似，也称为单端数组。
vector与普通数组区别：
- 不同之处在于数组是静态空间，而vector可以动态扩展。
所谓的动态扩展：
- 并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间。
2. vector的构造函数
vector的构造函数主要用于创建vector容器本身，只是会存在不同的集中创建方式，具体的函数原型有如下一些：
vector//采用模板实现类实现，默认构造函数v; vector(v.begin(), v.end());//将v[begin(), end())区间中的元素拷贝给本身。vector(n, elem);//构造函数将n个elem拷贝给本身。vector(const vector &vec);//拷贝构造函数。
具体相关项目的CMakeLists.txt如下：
#[================================================================[.rst:
Copyright (c)2021, Tom Zhao personal. ("UsingSTLEx")
This software is a personal tools project by Tom Zhao.
Description:
#]================================================================]
set(TZ_MAIN_NAME VectorConstructor)
set(TZ_MAIN_INCLUDE
)
set(TZ_MAIN_INC
)
set(TZ_MAIN_SRC
main.cpp
)
add_executable(${TZ_MAIN_NAME}
${TZ_MAIN_INCLUDE}
${TZ_MAIN_INC}
${TZ_MAIN_SRC}
)
set_property(TARGET ${TZ_MAIN_NAME} PROPERTY FOLDER "UsingVector")
具体相关项目的代码如下，放在VectorConstrutor项目里面：
///
// Copyright (c) 2021, Tom Zhao personal. ("UsingSTLEx")
// This software is a personal tools project by Tom Zhao.
// Description:
///
#include 3. vector的赋值操作
赋值操作的主要作用是给已有的vector容器进行赋值或者直接覆盖的操作，具体可能用到的函数原型有：
-
vector& operator=(const vector &vec);//重载等号操作符 -
assign(beg, end);//将[beg, end)区间中的数据拷贝赋值给本身。 -
assign(n, elem);//将n个elem拷贝赋值给本身。
对于赋值操作个人所编写的示例如下：
CMakeLists:
#[================================================================[.rst:
Copyright (c)2021, Tom Zhao personal. ("UsingSTLEx")
This software is a personal tools project by Tom Zhao.
Description:
#]================================================================]
set(TZ_MAIN_NAME VectorOperator)
set(TZ_MAIN_INCLUDE
)
set(TZ_MAIN_INC
)
set(TZ_MAIN_SRC
main.cpp
)
add_executable(${TZ_MAIN_NAME}
${TZ_MAIN_INCLUDE}
${TZ_MAIN_INC}
${TZ_MAIN_SRC}
)
set_property(TARGET ${TZ_MAIN_NAME} PROPERTY FOLDER "UsingVector")
所对应的代码在VectorOperator项目中，具体的代码如下：
///
// Copyright (c) 2021, Tom Zhao personal. ("UsingSTLEx")
// This software is a personal tools project by Tom Zhao.
// Description:
///
#include 对于赋值操作，常用的还是直接使用=，用assign的方式可能比较少。
4. vector的容量和大小
对于容量和大小，主要是用来操作和获取当前vector容器能够容纳多少个项目和具体现在拥有多少个项的大小的，具体使用到的相关函数的原型如下：
-
empty();//判断容器是否为空 -
capacity();//容器的容量 -
size();//返回容器中元素的个数 -
resize(int num);//重新指定容器的长度为num，若容器变长，则以默认值填充新位置。//如果容器变短，则末尾超出容器长度的元素被删除。 -
resize(int num, elem);//重新指定容器的长度为num，若容器变长，则以elem值填充新位置。 //如果容器变短，则末尾超出容器长度的元素被删除
对应项目的CMakeLists文件如下：
#[================================================================[.rst:
Copyright (c)2021, Tom Zhao personal. ("UsingSTLEx")
This software is a personal tools project by Tom Zhao.
Description:
#]================================================================]
set(TZ_MAIN_NAME VectorCapacity)
set(TZ_MAIN_INCLUDE
)
set(TZ_MAIN_INC
)
set(TZ_MAIN_SRC
main.cpp
)
add_executable(${TZ_MAIN_NAME}
${TZ_MAIN_INCLUDE}
${TZ_MAIN_INC}
${TZ_MAIN_SRC}
)
set_property(TARGET ${TZ_MAIN_NAME} PROPERTY FOLDER "UsingVector")
该项目代码叫VectorCapacity，可以看到示例代码为：
///
// Copyright (c) 2021, Tom Zhao personal. ("UsingSTLEx")
// This software is a personal tools project by Tom Zhao.
// Description:
///
#include 对于容量函数的使用技巧来讲，可以概括为：
- 判断是否为空 —
empty - 返回元素个数 —
size - 返回容器容量 —
capacity - 重新指定大小 —
resize
5. vector插入与删除
目前vector的插入与删除的操作，是能够支持对应的项放在需要的位置上，并把不需要的项从对应的位置上剔除的一种能力，具体可能会用到的函数原型有：
push_back(ele);//尾部插入元素elepop_back();//删除最后一个元素insert(const_iterator pos, ele);//迭代器指向位置pos插入元素eleinsert(const_iterator pos, int count,ele);//迭代器指向位置pos插入count个元素eleerase(const_iterator pos);//删除迭代器指向的元素erase(const_iterator start, const_iterator end);//删除迭代器从start到end之间的元素clear();//删除容器中所有元素
项目对应的CMakeLists如下：
#[================================================================[.rst:
Copyright (c)2021, Tom Zhao personal. ("UsingSTLEx")
This software is a personal tools project by Tom Zhao.
Description:
#]================================================================]
set(TZ_MAIN_NAME VectorInsertAndDelete)
set(TZ_MAIN_INCLUDE
)
set(TZ_MAIN_INC
)
set(TZ_MAIN_SRC
main.cpp
)
add_executable(${TZ_MAIN_NAME}
${TZ_MAIN_INCLUDE}
${TZ_MAIN_INC}
${TZ_MAIN_SRC}
)
set_property(TARGET ${TZ_MAIN_NAME} PROPERTY FOLDER "UsingVector")
目前项目对应的是VectorInsertAndDelete， 具体的代码如下：
///
// Copyright (c) 2021, Tom Zhao personal. ("UsingSTLEx")
// This software is a personal tools project by Tom Zhao.
// Description:
///
#include 对于插入与删除函数的使用技巧来讲，可以概括为：
- 尾插 —
push_back - 尾删 —
pop_back - 插入 —
insert(位置迭代器) - 删除 —
erase（位置迭代器） - 清空 —
clear
6. vector数据存取
vector存取的形式主要是能够通过[]和at访问对应的下标来获取相关的数据，因此会用到的相关函数原型有：
at(int idx);//返回索引idx所指的数据operator[];//返回索引idx所指的数据front();//返回容器中第一个数据元素back();//返回容器中最后一个数据元素
项目对应的CMakeLists如下：
#[================================================================[.rst:
Copyright (c)2021, Tom Zhao personal. ("UsingSTLEx")
This software is a personal tools project by Tom Zhao.
Description:
#]================================================================]
set(TZ_MAIN_NAME VectorStoreData)
set(TZ_MAIN_INCLUDE
)
set(TZ_MAIN_INC
)
set(TZ_MAIN_SRC
main.cpp
)
add_executable(${TZ_MAIN_NAME}
${TZ_MAIN_INCLUDE}
${TZ_MAIN_INC}
${TZ_MAIN_SRC}
)
set_property(TARGET ${TZ_MAIN_NAME} PROPERTY FOLDER "UsingVector")
项目对应的名字叫VectorStroreData， 具体的代码示例如下：
///
// Copyright (c) 2021, Tom Zhao personal. ("UsingSTLEx")
// This software is a personal tools project by Tom Zhao.
// Description:
///
#include 对于数据存取函数的使用技巧来讲，可以概括为：
- 除了用迭代器获取vector容器中元素，
[ ]和at也可以。 front返回容器第一个元素。back返回容器最后一个元素。
7. vector的交换(Swap)
vector的交换能力，能够将不同的vector容器之间的元素进行交换，具体可能会用到的函数原型有：
具体项目的CMakeLists如下：
#[================================================================[.rst:
Copyright (c)2021, Tom Zhao personal. ("UsingSTLEx")
This software is a personal tools project by Tom Zhao.
Description:
#]================================================================]
set(TZ_MAIN_NAME VectorSwap)
set(TZ_MAIN_INCLUDE
)
set(TZ_MAIN_INC
)
set(TZ_MAIN_SRC
main.cpp
)
add_executable(${TZ_MAIN_NAME}
${TZ_MAIN_INCLUDE}
${TZ_MAIN_INC}
${TZ_MAIN_SRC}
)
set_property(TARGET ${TZ_MAIN_NAME} PROPERTY FOLDER "UsingVector")
代码对应的名字叫VectorSwap， 具体的代码示例如下：
///
// Copyright (c) 2021, Tom Zhao personal. ("UsingSTLEx")
// This software is a personal tools project by Tom Zhao.
// Description:
///
#include 对于数据存取交换的使用技巧来讲，可以概括为： swap可以使两个容器互换，可以达到实用的收缩内存效果。
8. vector预先开辟容量(Reverse)
对于预先开辟容量，是可以先为容器开辟一段地址，不赋值是不能够使用的，其目的是减少vector在动态扩展容量时的扩展次数，这样可以减少一定的开销。可能用到的函数原型如下：
reserve(int len);//容器预留len个元素长度，预留位置不初始化，元素不可访问。
具体项目对应的CMakeLists如下：
#[================================================================[.rst:
Copyright (c)2021, Tom Zhao personal. ("UsingSTLEx")
This software is a personal tools project by Tom Zhao.
Description:
#]================================================================]
set(TZ_MAIN_NAME VectorReverse)
set(TZ_MAIN_INCLUDE
)
set(TZ_MAIN_INC
)
set(TZ_MAIN_SRC
main.cpp
)
add_executable(${TZ_MAIN_NAME}
${TZ_MAIN_INCLUDE}
${TZ_MAIN_INC}
${TZ_MAIN_SRC}
)
set_property(TARGET ${TZ_MAIN_NAME} PROPERTY FOLDER "UsingVector")
代码对应的项目是VectorReverse， 具体的代码示例如下：
///
// Copyright (c) 2021, Tom Zhao personal. ("UsingSTLEx")
// This software is a personal tools project by Tom Zhao.
// Description:
///
#include 对于数据存取交换的使用技巧来讲，可以概括为： 如果数据量较大，可以一开始利用reserve预留空间。
个人格言
用心去感受你自己需要坚持的生活，未来慢慢会给你答案的。