logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

10.vector容器

本文介绍了C++ STL中的vector容器,包括其基本概念、接口使用和注意事项。vector作为顺序表容器,与string类似但更简洁。文章详细讲解了构造函数、迭代器、容量管理、元素访问等核心接口,并对比了vector与string的差异。重点指出vector不支持直接字符串操作,但可通过嵌套实现多维结构。同时介绍了C++11的initializer_list初始化方式。最后强调vector适合

文章图片
#开发语言#c++#算法 +1
12.list容器

本文介绍了C++ STL中的list容器,重点讲解了其双向链表的特性及常用接口。list支持多种构造函数、迭代器遍历(包括单向、双向和随机迭代器),并提供头尾操作、插入删除等基本功能。文章特别强调了list与vector的不同之处:插入不会导致迭代器失效,但不支持随机访问。此外还介绍了list特有的操作如splice拼接、remove移除、sort排序(内部归并实现)、unique去重(需先排序)

文章图片
#list#数据结构#c++ +1
13.stack容器和queue容器

本文介绍了C++中的stack(栈)和queue(队列)两种容器适配器。stack实现先进后出结构,默认基于deque实现,主要接口包括push、pop、top等;queue实现先进先出结构,同样基于deque,提供类似的接口操作。两者都是容器适配器,不能直接初始化,需传入底层容器对象。文章还简要介绍了deque(双端队列)的混合结构特性,它结合了数组和链表的优势,但并非完美替代品。最后通过图示说

文章图片
#c++#开发语言
18.set容器和map容器

本文介绍了C++中的关联式容器map/set和序列式容器的区别,重点讲解了set和map的使用方法。set是基于红黑树实现的有序集合,支持去重和排序;map是键值对容器,通过红黑树保持key有序。两者都支持迭代器遍历和增删查改操作,但map还提供了operator[]用于快速访问和修改value。multiset和multimap允许元素重复,但multimap不支持operator[]操作。文章

文章图片
#开发语言#c++#数据结构
19.优先级队列容器priority_queue

摘要:优先级队列是一种按元素优先级操作的数据结构,每次取出优先级最高/最低的元素。C++中的priority_queue容器默认用最大堆实现,支持push、pop、top等核心操作,时间复杂度为O(logn)。可通过模板参数指定最小堆(使用greater比较器)。该容器不提供迭代器,只能访问堆顶元素,适合频繁获取最值的场景。示例代码演示了基本操作,包括初始化、插入、删除和查询。

文章图片
#数据结构#c++#开发语言
15.C++三大重要特性之继承

本文系统介绍了面向对象编程中的继承机制。主要内容包括:1)继承的基本概念、三种继承方式及其权限变化;2)派生类与基类的转换规则;3)派生类默认成员函数的实现特点;4)静态成员、友元与继承的关系;5)多继承引发的菱形继承问题及虚继承解决方案;6)继承与组合的对比分析。文章通过代码示例详细说明了public继承的典型应用场景,并强调实践中应优先使用组合以降低耦合度。最后指出,虽然继承存在一定缺陷,但在

文章图片
#c++#开发语言
16.C++三大重要特性之多态

本文详细讲解了C++中的多态特性,重点分析了运行时多态的实现原理。主要内容包括:1)多态分为编译时多态和运行时多态,后者通过虚函数实现;2)多态的实现条件包括基类指针/引用调用和虚函数重写;3)虚函数表机制是运行时多态的核心,存储虚函数地址;4)重写、重载和隐藏的区别;5)纯虚函数和抽象类的作用;6)静态绑定与动态绑定的区别。文章通过实例代码详细说明了虚函数表的工作原理,以及继承关系中虚函数的覆盖

文章图片
#c++#开发语言
Linux基本指令

本文继续介绍Linux基本指令,包括man查询手册、echo输出/输入重定向、cat文件查看、cp文件复制、mv文件移动等常用命令。同时讲解more/less分页查看、head/tail首尾查看等文件操作技巧。补充知识部分重点阐述"Linux一切皆文件"的设计理念,以及管道(|)实现命令组合的原理。文章通过具体示例演示了各项指令的用法,帮助读者掌握Linux基础操作。

文章图片
#linux#服务器#centos
09.string的模拟实现

本文详细介绍了C++中string类的模拟实现过程。通过自定义命名空间ddd,实现了包括构造函数、拷贝构造、容量管理(size/capacity)、元素访问(operator[])、迭代器、字符串操作(push_back/append/insert/erase)、查找(find/substr)以及流操作(operator<<>>/getline)等核心功能。重点解决了内存管

文章图片
#开发语言#c++#数据结构 +1
到底了