STL常用模板：Bitset位集合

发表于 2020-01-08 更新于 2021-10-29 分类于计算机，技术， C/C++ 阅读次数：
本文字数： 709 阅读时长 ≈ 1 分钟

C/C++参考文档概念 C++ Bitsets给程序员提供一种位集合的数据结构。Bitsets使用许多二元操作符，比如逻辑和，或等。头文件 1#include <bitset> 名字空间 1std 构造函数语法: 1234bitset();bitset( unsigned...

STL常用模板：Double Ended Queue双向队列

发表于 2020-01-08 更新于 2021-10-29 分类于计算机，技术， C/C++ 阅读次数：
本文字数： 870 阅读时长 ≈ 1 分钟

C/C++参考文档概念双向队列和向量很相似，但是它允许在容器头部快速插入和删除（就像在尾部一样）。头文件 1#include <deque> 名字空间 1std 构造函数语法: 12345deque();deque( size_type size );deque( si...

发表于 2020-01-08 更新于 2021-10-29 分类于计算机，技术， C/C++ 阅读次数：
本文字数： 1,225 阅读时长 ≈ 2 分钟

C/C++参考文档概念 List将元素按顺序储存在链表中。与向量(vector)相比, 它允许快速的插入和删除，但是随机访问却比较慢。头文件 1#include <list> 名字空间 1std 构造函数定义: 1list<Type> 示例: 12345lis...

发表于 2020-01-07 更新于 2021-10-29 分类于计算机，技术， C/C++ 阅读次数：
本文字数： 835 阅读时长 ≈ 1 分钟

C/C++参考文档概念 set作为一个容器也是用来存储同一数据类型的数据类型，并且能从一个数据集合中取出数据，在set中每个元素的值都唯一，而且系统能根据元素的值自动进行排序。应该注意的是set中数元素的值不能直接被改变。C++ STL中标准关联容器set, multiset, map...

发表于 2020-01-07 更新于 2021-10-29 分类于计算机，技术， C/C++ 阅读次数：
本文字数： 516 阅读时长 ≈ 1 分钟

C/C++参考文档迭代器可被用来访问一个容器类的所包函的全部元素，其行为像一个指针。举一个例子，你可用一个迭代器来实现对vector容器中所含元素的遍历。有这么几种迭代器如下：迭代器描述 input_iterator 提供读功能的向前移动迭代器，它们可被进行增加(++)，比较与解...

发表于 2020-01-07 更新于 2021-10-29 分类于计算机，技术， C/C++ 阅读次数：
本文字数： 1,787 阅读时长 ≈ 2 分钟

C/C++参考文档概念 Vector包含着一系列连续存储的元素,其行为和数组类似。访问Vector中的任意元素或从末尾添加元素都可以在常量级时间复杂度内完成，而查找特定值的元素所处的位置或是在Vector中插入元素则是线性时间复杂度。头文件 1#include <vector&...

发表于 2020-01-07 更新于 2021-10-29 分类于计算机，技术， C/C++ 阅读次数：
本文字数： 350 阅读时长 ≈ 1 分钟

C/C++参考文档概念栈是一种后进先出的数据结构，也就是LIFO(last in first out) ，最后加入栈的元素将最先被取出来，在栈的同一端进行数据的插入与取出，这一段叫做“栈顶”。头文件 1#include <stack> 名字空间 1std 构造函数定义: 1...

发表于 2020-01-07 更新于 2021-10-29 分类于计算机，技术， C/C++ 阅读次数：
本文字数： 1,195 阅读时长 ≈ 2 分钟

基本C/C++ 预处理命令操作符优先级优先级操作符优先级操作符 1 () [] -> . :: ! ~ ++ -- 9 & (bitwise AND) 2 - (unary) * (dereference) & (addres...

发表于 2020-01-07 更新于 2021-10-29 分类于计算机，技术， C/C++ 阅读次数：
本文字数： 241 阅读时长 ≈ 1 分钟

C/C++参考文档概念队列是一种先进先出(first in first out, FIFO)的数据类型,他有两个口，数据元素只能从一个口进，从另一个口出。队列只允许从队尾加入元素，队头删除元素，必须符合先进先出的原则，队列和栈一样不具有遍历行为。头文件 1#include <...

发表于 2020-01-06 更新于 2021-10-29 分类于计算机，技术， C/C++ 阅读次数：
本文字数： 668 阅读时长 ≈ 1 分钟

C/C++参考文档概念 C++优先队列类似队列，具有队列的所有特性，包括基本操作，只是在这基础上添加了内部的一个排序，它本质是一个堆实现的,使优先级高的排在前面，优先出列。头文件 1#include <queue> 名字空间 1std 构造函数定义: 1priority_...