BAPPLED-CSDN博客

原创 set和multiset容器（集和多集)

基本概念所有元素在插入的时候自动被排序都属于关联式容器，底层结构使用二叉树实现头文件<set>包括set和multisetset和multiset的区别：set不允许容器中有重复的元素 multiset允许构造与赋值构造：set<T> st; //默认构造函数： set(const set &st); //拷贝构造函数赋值：set& operator=(const set &st); //重载等号操作符#inclu..

2022-03-11 18:36:08 137

原创 list容器

list基本概念链表（list）是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的链表的组成：链表由一系列结点组成结点的组成：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域STL中的链表是一个双向循环链表list的优点：采用动态存储分配，不会造成内存浪费和溢出链表执行插入和删除操作十分方便，修改指针即可，不需要移动大量元素list的缺点：链表灵活，但是空间(指针域) 和时间（遍历）额外耗费较大 List有一个重要的性...

2022-03-05 17:57:52 1089

原创构造函数和析构函数

构造函数主要作用在于创建对象时为对象的成员属性赋值，构造函数由编译器自动调用，无须手动调用。构造函数语法：类名(){}构造函数，没有返回值也不写void 函数名称与类名相同构造函数可以有参数，因此可以发生重载程序在调用对象时候会自动调用构造，无须手动调用,而且只会调用一次两种分类方式：按参数分为：有参构造和无参构造（默认构造函数）按类型分为：普通构造和拷贝构造C++提供了初始化列表语法，用来初始化属性语法：构造函数()：属性1(值1),属性2（值2）..

2022-03-05 17:23:00 83

原创 queue 容器

queue 基本概念queue是一种先进先出(First In First Out,FIFO)的数据结构队列容器允许从一端新增元素，从另一端移除元素队列中只有队头和队尾才可以被外界使用，因此队列不允许有遍历行为队列中进数据称为 --- 入队 push 队列中出数据称为 --- 出队 popqueue 常用接口构造函数：queue<T> que; //queue采用模板类实现，queue对象的默认构造形式 queue(const queue &que);

2022-02-22 17:49:08 242

原创 stack容器

stack 基本概念stack是一种先进后出(First In Last Out,FILO)的数据结构，它只有一个出口栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为栈中进入数据称为 --- 入栈 push 栈中弹出数据称为 --- 出栈 popstack 常用接口构造函数：stack<T> stk; //stack采用模板类实现， stack对象的默认构造形式 stack(const stack &stk); //拷贝构造函数赋值操作：...

2022-02-22 16:43:21 832

原创 deque容器

deque容器基本概念 deque构造函数 deque赋值操作 deque大小操作 deque 插入和删除deque 数据存取 deque 排序功能：双端数组，可以对头端进行插入删除操作。deque与vector区别：vector对于头部的插入删除效率低，数据量越大，效率越低。deque相对而言，对头部的插入删除速度回比vector快。vector访问元素时的速度会比deque快,这和两者内部实现有关。deque内部工作原理:deque内...

2022-02-19 23:46:58 155

原创 vector容器

vector基本概念 vector构造函数 vector赋值操作 vector容量和大小 vector插入和删除 vector数据存取 vector互换容器 vector预留空间

2022-02-15 23:14:14 83

原创 string容器

string-构造 string-赋值 string-拼接 string-字符串查找与替换 string-字符串比较 string-字符存取 string插入和删除 string-子串

2022-02-14 16:52:40 54

原创 vector存放默认数据类型，自定义数据类型，vector嵌套vector，并遍历输出

1、使用for循环输出2、调用for_each()函数 // 需要添加头文件#include <algorithm>

2022-02-13 21:30:54 1130

BAPPLED的博客