文章 2024-06-24 来自:开发者社区

【C++/STL】:list容器的深度剖析及模拟实现

前言 点击跳转到文章:【list的基本使用】 要模拟实现list,必须要熟悉list的底层结构以及其接口的含义,list的底层是带头双向循环链表,通过上一篇文章的学习,这些内容已基本掌握,现在我们来模拟实现list容器的主要接口。 与前面的vector类似,由于使用了模板,也只分成.cpp和.h两个文件。 .cpp文件里放节点类,迭代器类,list类及其成员函数,...

文章 2024-06-24 来自:开发者社区

【C++/STL】:stack/queue的使用及底层剖析&&双端队列&&容器适配器

前言 点击跳转到文章【list容器的基本使用】 点击跳转到文章【list容器的深度剖析及底层实现】 前面我们已经学习了list容器的相关知识,本文主要介绍STL中另外两种重要的结构,stack和queue。但是在STL中这两者并没有划分在容器范围内,而是将其称为容器适配器。 一,容器适配器 1,什么是容器适配器 适配器是一种设计模式(设计模式是一套...

【C++/STL】:stack/queue的使用及底层剖析&&双端队列&&容器适配器
文章 2024-06-24 来自:开发者社区

【C++/STL】:list容器的基本使用

前言 list中的接口比较多,与string和vector类似,只需要掌握如何正确的使用,然后再去深入研究背后的原理,已达到可扩展的能力。本文只介绍list中一些常见的重要接口。 注意:使用list时需要包含头文件< list >。 一,list的介绍 list是可以在常数范围内在任意位置进行插入和删除的序列式容器,并且该容器...

【C++/STL】:list容器的基本使用
文章 2024-06-24 来自:开发者社区

【C++/STL】:vector容器的底层剖析&&迭代器失效&&隐藏的浅拷贝

前言 点击跳转到文章:vector容器的基本使用 上篇文章已经介绍了vector容器的基本使用,这篇文章主要选择vector中一些核心的,基本的接口进行模拟实现。 注意:由于我们模拟实现时使用了类模板,所以不建议进行文件分离,不然会产生链接错误。所以我们把函数都写在.h文件中,在Test.cpp文件中进行测试。 首先我们先给出vector类:...

【C++/STL】:vector容器的底层剖析&&迭代器失效&&隐藏的浅拷贝
文章 2024-06-24 来自:开发者社区

【C++/STL】:vector容器的基本使用

1,vector的介绍 vector是表示可变大小数组的序列容器。 就像数组一样,vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问,和数组一样高效。但是又不像数组,它的大小是可以动态改变的,而且它的大小会被容器自动处理。 与其它动态序列容器相比(deque, list and forward...

【C++/STL】:vector容器的基本使用
文章 2024-06-24 来自:开发者社区

【C++/STL】:string类底层的模拟实现

引言 点击跳转到文章:【string类的基本使用】 上一篇文章已经对string类进行了简单的介绍,大家只要能够正常使用即可。 这篇文章主要是对string类的一些重点接口函数进行模拟实现。本文依然采用多文件的方式,string.h放类的声明,string.cpp放成员函数的定义。 string.h ...

文章 2024-06-24 来自:开发者社区

【C++/STL】:string类的基本使用

引言 string 就是我们常说的"串",它是一种字符数组,只不过这个数组具备扩容,增删查改等功能。string类在我们日常生活中是十分常用的,并且在笔试,面试中也经常出现,它是学习C++的不可缺少的一部分。 string类大概有120个函数接口,注意下面只讲解最常用的接口,想要了解更多,前往https://legacy.cplusplus.com/reference/strin...

【C++/STL】:string类的基本使用
文章 2024-06-24 来自:开发者社区

【C++】:模板初阶和STL简介

一,泛型编程 在C语言中如何实现一个通用的交换函数呢? void Swap(int& left, int& right) { int temp = left; left = right; right = temp; } void Swap(double...

【C++】:模板初阶和STL简介
文章 2024-06-23 来自:开发者社区

C++的内置数组和STL array、STL vector

T[N] Built-in array: a fixed-size contiguously allocated sequence of N elements of type T; implicitly converts to a T* 内置数组:固定大小的连续分配的T型N个元素序列;隐式转换为T* array A fixed-size contiguously al...

文章 2024-06-23 来自:开发者社区

C++ STL:各类容器的特点和优缺点比较

The C++ Standard Library has a rich collection of containers. We have sequence and associative containers. Associative containers can be classified as ordered or unordered associative contain...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

开发与运维

集结各类场景实战经验,助你开发运维畅行无忧

+关注