广告
返回顶部
首页 > 资讯 > 后端开发 > 其他教程 >C++STL之vector模板类详解
  • 618
分享到

C++STL之vector模板类详解

2024-04-02 19:04:59 618人浏览 八月长安
摘要

目录前言vector模板类创建vector对象,遍历元素迭代器容器的基本方法STL函数,sort总结前言 STL标准模板库是c++中非常有用的功能库。本篇从vector容器开始学习S

前言

STL标准模板库是c++中非常有用的功能库。本篇从vector容器开始学习STL。

vector模板类

创建vector对象,遍历元素

vector模板类在头文件vector中,用于存储数组,并采用动态内存分配。

创建一个vector对象并初始化长度,通过[]运算符访问元素:

#include <vector>
using namespace std;
int main(){
    vector<int> vec(5); // vec length 5
    vec[0] = 1;
    return 1;
}

可以采用for循环遍历vector元素,C++11提供了采用范围for循环来遍历STL容器:

for(int i=0; i < 5; i++) // general
	cout << vec[i] << '\n';
// equal to
for(int i: vec) // range
	cout << i << '\n';

迭代器

迭代器是STL中,类似指针的类,指向容器中的某个元素。

创建一个正向迭代器:

vector<int>::iterator t;
t = vec.begin();
*t = 1; // vec[0] = 1
t++; // vec[1]

迭代器就像一个指针,具有*++运算符。

容器的基本方法

STL容器都提供了一些基本方法,包括:

  • size():返回容器中的元素数目
  • swap():交换两个容器的内容
  • begin():返回一个指向容器中第一个元素的迭代器
  • end():返回一个指向容器末尾元素后一个元素的迭代器

此外,vector还包含一些部分容器拥有的方法:

  • push_back():在容器末尾添加一个元素
  • pop_back():删除容器末尾的元素
  • erase():给定一个迭代器,删除该迭代器指向的元素;给定两个迭代器it1, it2,删除容器内区间[it1, it2)的元素
  • insert():给定一个迭代器和一个元素,在该迭代器指向处插入该元素;给定三个迭代器it1, it2, it3,将容器区间[it2, it3)的元素插入到it1处。\
  • clear():清除容器中所有元素

此外还有一些有用的方法,以后碰上再总结。

#include <cstdio>
#include <iOStream>
#include <cstring>
#include <vector>
using namespace std;

int main(){
    vector<int> vec(5);
    vector<int> copyvec(vec);
    for(int i: vec)
        cout << i <<'\n';
    cout <<'\n';
    vector<int>::iterator t;
    t = vec.begin();
    *t = 1;
    for(int i: vec)
        cout << i <<'\n';
    cout << '\n';
    cout << vec.size() << endl;
    cout << '\n';
    vec.swap(copyvec);
    for(int i: vec)
        cout << i <<'\n';
    cout <<'\n';
    vec.insert(vec.end(), copyvec.begin(), copyvec.end());
    for(int i: vec)
        cout << i <<'\n';
    cout <<'\n';
    vec.erase(vec.begin(), (vec.begin()+5));
    for(int i: vec)
        cout << i <<'\n';
    cout <<'\n';
    vec.push_back(2);
    for(int i: vec)
        cout << i <<'\n';
    cout <<'\n';
    vec.pop_back();
    for(int i: vec)
        cout << i <<'\n';
    cout <<'\n';
    vec.clear();
    std::cout << vec.size() <<endl;
    cout << '\n';
    return 1;
}

STL函数,sort

STL通过泛型编程的思想定义了很多STL函数,用于各种容器类的通用操作,如搜索,排序等。

头文件alGorithm提供了这些STL函数,以sort排序为例,sort函数参数为前后两个迭代器以及一个比较方法:
template <typename Iter> void sort (Iter first, Iter last, Compare comp);比较区间为[first, last),comp表示函数指针:

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main(){
    vector<int> vec;
    vec.push_back(2);
    vec.push_back(4);
    vec.push_back(1);
    for(int i: vec)
        cout << i <<'\n';
    cout <<'\n';
    sort(vec.begin(), vec.end());
    for(int i: vec)
        cout << i <<'\n';
    cout <<'\n';
    return 1;
}

如果不提供比较方法,则默认使用容器元素定义的<进行比较;如果提供Compare函数指针,则根据返回的true, false进行排序,true表示Compare参数顺序正确:

bool smaller(const int& a, const int& b){
    if(a >= b)
        return true;
    return false;
}
sort(vec.begin(), vec.end(), smaller);
// 4 2 1

总结

本篇文章就到这里了,希望能够给你带来帮助,也希望您能够多多关注编程网的更多内容!       

--结束END--

本文标题: C++STL之vector模板类详解

本文链接: https://www.lsjlt.com/news/142372.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

本篇文章演示代码以及资料文档资料下载

下载Word文档到电脑,方便收藏和打印~

下载Word文档
猜你喜欢
  • C++STL之vector模板类详解
    目录前言vector模板类创建vector对象,遍历元素迭代器容器的基本方法STL函数,sort总结前言 STL标准模板库是C++中非常有用的功能库。本篇从vector容器开始学习S...
    99+
    2022-11-13
  • C++STL中vector模板类是什么
    小编给大家分享一下C++STL中vector模板类是什么,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!vector模板类创建vector对象,遍历元素vector...
    99+
    2023-06-29
  • C++中模板和STL介绍详解
    目录一、模板1.1.函数模板1.1.1.两种函数模板的实例化1.1.2.模板参数的匹配原则1.2.类模板二、STL总结一、模板 对于一个交换函数,虽然C++支持函数重载,我们可以对多...
    99+
    2022-11-12
  • C++类模板实战之vector容器的实现
    目录案例要求完成步骤1、封装数组类属性并完成有参构造以及析构函数2、提供对应的深拷贝构造函数防止调用析构时出错3、重载类内的赋值运算符防止浅拷贝问题出现4、提供尾部插入和删除的方法5...
    99+
    2022-11-13
  • C++STL标准库std::vector的使用详解
    目录1. 简介2. 使用示例3. 构造、析构、赋值3.1 std::vector::vector 构造函数3.2 std::vector::~vector 析构函数3.3 std::...
    99+
    2022-11-13
  • C++模板以及实现vector实例详解
    目录函数模板类模板Vector实现简单的类模板实现代码及测试:win msvc编译器的实现:容器的空间配置器运算符重载与迭代器实现最终vector的实现代码总结函数模板 函数模板:是...
    99+
    2022-11-12
  • C++模板基础之函数模板与类模板实例详解
    目录泛型编程 函数模板 函数模板的概念 函数模板的格式 函数模板的原理 函数模板的实例化 函数模板的匹配原则 类模板 类模板的定义格式 类模板的实例化 总结泛型编程  ...
    99+
    2022-11-12
  • C++ 标准模板库 STL 顺序容器详解
    C++ 标准模板库 STL 顺序容器 容器 数据结构 顺序性 ...
    99+
    2022-11-12
  • C++ 标准模板类详解
    目录1标准模板库2.泛型编程总结1 标准模板库 STL提供了表示容器、迭代器、函数对象和算法的模板。 容器:类似数组存储若干值,切实同质的; 迭代器:遍历容器的对象...
    99+
    2022-11-12
  • C++标准模板库STL深入讲解
    目录认识STLSTL的概述STL标准模板库都有什么容器算法迭代器函数符空间配置器string字符容器库vector容器vector容器于array数组容器的区别空间分配策略迭代器非法...
    99+
    2022-12-26
    C++标准模板库STL C++标准模板库 C++ STL
  • 详解C++ STL vector容量(capacity)和大小(size)的区别
    很多初学者分不清楚 vector 容器的容量(capacity)和大小(size)之间的区别,甚至有人认为它们表达的是一个意思。本节将对 vector 容量和大小各自的含义做一个详细...
    99+
    2022-11-12
  • C++动态数组模版类Vector实例详解
    目录1.实现机制2.代码实现3.测试运行总结1.实现机制 内部主要通过m_capacity数组容量成员和m_length数组有效长度成员来维护一个T* data数组空间. 内部默认分...
    99+
    2022-11-13
  • 详解C++STL模拟实现forward_list
    目录forward_list 概述接口总览forward_list 的节点默认成员函数默认构造函数析构函数forward_list 的迭代器构造函数operator==operato...
    99+
    2023-01-13
    C++ STL实现forward_list C++ STL forward_list
  • 详解C++ STL模拟实现list
    目录list 概述接口总览list 的节点默认成员函数默认构造函数析构函数拷贝构造函数复制赋值函数list 的迭代器构造函数operator==operator!=operator*...
    99+
    2023-01-11
    C++ STL实现list C++ STL list
  • 详解C++ STL vector容器访问元素的几种方式
    学会如何创建并初始化 vector 容器之后,本节继续来学习如何获取(甚至修改)容器中存储的元素。 访问vector容器中单个元素 首先,vector 容器可以向普通数组那样访问...
    99+
    2022-11-12
  • C++入门之vector使用详解
    目录前言创建对象迭代器数据插入数据删除容量操作总结前言 兜兜转转,我们来到了C++的vector章节,今天就讲讲怎么使用vector吧. vector的本质就是一个线性的顺序表,只不...
    99+
    2022-11-12
  • C++ 函数模板和类模板详情
    目录1. 泛型编程 2. 函数模板 2.1 函数模板概念 2.2 函数模板格式化 2.3 函数模板原理 2.4 函数模板实例化 2.5 模板参数的匹配原理 3. 类模板 3.1 类模...
    99+
    2022-11-12
  • C++类模板与函数模板基础详细讲解
    目录函数模板类模板总结函数模板 当我们想要定义一个可以支持泛型的函数时,就要采用函数模板的方式了。所谓泛型就是可以支持多种类型的操作,比如我们定义一个compare操作,他可以根据传...
    99+
    2022-11-13
    C++类模板 C++函数模板
  • C++ STL容器详解之红黑树部分模拟实现
    目录一、红黑树的概念二、红黑树的性质三、红黑树节点的定义四、红黑树结构 五、 红黑树的插入操作六、代码总结一、红黑树的概念 红黑树(Red Black Tree),是在计算机科学中用...
    99+
    2022-11-12
  • C++模拟实现vector流程详解
    目录模拟vector总结模拟vector 我们可以通过模板实现类似vector的类。我们实现一个StrVecTemp类,其内部通过allocator开辟空间,存储的类型用T来表示,T...
    99+
    2022-11-13
    C++ vector容器 C++ vector
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作