vector基本概念 普通数组时静态空间，而vector可以动态扩展，但是vector的动态扩展并不是在存储空间后面添加存储位置，而是寻找新的更大的存储位置，然后将原空间中的所有的数据复制到新的存储位置里。 vector中常用的迭代器：begin指向第一个，end指向最后一个的下一个 ，rbegin指向最后一个，rend指向第一个的前一个，vecotr迭代器比较强悍，不需要连续的访问方式，支持随机访问 //vector的构造方式 /* vector v;//采用默认构造函...
C++基础之vector容器初探 1、简介 vector 是C++标准库类型中的一个类模板， vector 类模板需要指定需要创建的类型T，并实例化之后才能使用实例化的对象。 2、需要的库和命名空间 使用 vector 需要添加加 vector 库，和 std 命名空间#include <vector> using std::vector; 3、定义和初始化 vector 对象vector<T> v1 // v1是一个空vector，潜在元素是T类型，执行默认初始化 vector<T> v2(v1) // 实例化了一个vector对象...
向量?vector? ---类似数组，内部是线性存储，支持下表访问，在尾部添加和删除元素效率高，中间执行添加删除操作可以，但是效率低 queue(队列) ---支持从前端提取，后端压入元素 stack栈--支持在一端存储和提取元素 list列表---在任何位置添加和删除操作都很方便，不支持下表访问 双端队列deque--支持下表访问(头尾两端都可以添加删除操作) 优先队列(priority_queue)---类似队列，但所提取的是具有最...
set和multiset会根据特定的排序准则，自动将元素进行排序。不同的是后者允许元素重复而前者不允许。 需要包含头文件： #include <set> set和multiset都是定义在std空间里的类模板：template<class _Kty, class _Pr = less<_Kty>, class _Alloc = allocator<_Kty> > class multiset template<class _Kty, class _Pr = less<_Kty>, class _Alloc = allocator<_Kty> > class multiset 只要是可复赋值、可拷贝、可以根据...
基本语法：vector <type> variable (elements)For example: vector <int> rooms (9); Lets break it down:type defines a data type stored in a vector (e.g., <int>, <double> or <string>) variable is a name that you choose for the data elements specified the number of elements for the dataIt is mandatory to determine the type and variable name. However, the number of elements is optional. Basically, all th...
#include<iostream>#include<stack>template <class T>class node {public:T data;int height;node<T>* left;node<T>* right;node() {left = nullptr;right = nullptr;height = 1;}node(T x) {left = nullptr;right = nullptr;height = 1;data = x;}};template <class T>class AVLtree {node<T> *root;int quantity;//-------------------------------------------------//这部分属于类的内部操作函数，并不需要暴露给使用者//----...
类型:关联容器 底层数据结构:RB-tree(红黑树) 查询速度:O(ln(n)), 插入速度:O(ln(n)) 能否扩容:能 扩容方式:红黑树的插入(平衡二叉搜索树) 特性:所有元素根据元素的键值自动排序, map的所有元素是pair, 同时拥有实值和键值, pair的第一个元素被视为键值, 第二个元素被视为实值,map不允许两个元素有相同的键值值, multimap则允许键值重复, 插入机制的底层实现是RB-tree的insert_equal()而set的插入底层则是RB-tree的insert_unique()...
容器 容器可以分为三类：序列式容器、关联容器、无序容器，此外还有一些容器适配器。 序列容器 array 与 vector ：array 与C中的数组类似，是一种大小固定的存储连续的容器；vector 也是存储连续的，但它的长度可以动态调整。相对于数组类型，这两种容器更为安全。由于 array 与 vector 都是连续存储的容器，能够高效地利用索引访问元素，但在中间部分插入/删除元素比较低效。 deque ：一种双端队列，也是一种连续存储的容器，能够...
~set~ set可能算是一种比较冷门的STL容器了， 喜欢用它的人觉得set真牛逼 不喜欢它的人觉得set真垃圾 很不幸，我属于第一种 set作为一种封装好的数据容器 最吸引人的地方是它的自动排序功能 这也就是说你可以拥有一个实时的排好序的序列 或者可以用一个序列同时实现大根堆和小根堆 时间复杂度和空间都是两者和的1/2 善于运用set的自动排序特性可以为解题省去不少麻烦 啊就爽，就很爽。 继承STL容器的传统...
一个容器就是一些特定类型对象的集合，顺序容器为程序员提供控制元素存储和访问顺序的能力。这种顺序不依赖元素的值，而是与元素加入容器时的位置相对应。 扩展：在以后介绍有序和无序关联容器，根据关键字的键值来存储元素。 标准库还提供三种容器适配器，分别为容器操作定义了不同的接口，来与容器类型适配。 1.顺序容器概述： 表中列出标准库中的顺序容器，所有顺序容器都提供了快速访问元素的能力。但是这些容器在以下方面都...
#include<vector> //创建容器vector <int> v1;v1.push_back(1);v1.push_back(2);v1.push_back(3);v1.push_back(4);// 第一种遍历方式//vector<int> ::iterator start = v1.begin(); // 指向容器的初始位置//vector <int> ::iterator end = v1.end(); // 指向元素最后一个位置的后一个位置//while (start != end)//{// cout << *start << endl;// start++;//}//// 第二种方式遍历//for (vector<int> ::iterator start = ...
set结构具有自动排序特性，排序依据是Key，set中的value与key合一，key就是value 构造set集合是为了快速检索，使用set前，需要在程序头文件中包含声明#include<set> 特点： 1、set不允许元素重复 2、不能直接改变元素值，因为那样会打乱原本正确的顺序，改变元素值之前必须先删除旧元素，再插入新元素 3、不能直接存取元素，只能通过迭代器间接存取 基本方法size();//统计元素个数1、创建set对象set<int> s; 2、插入元素 insert(...
14unordered container无序容器 0、课前秀比起有序容器，无序容器（unordered_map/unordered_multimap和unordered_set/unordered_multiset）里的元素是不排序的。 map和set内部是红黑树，插入元素时会自动排序，无序容器用的是散列表（Hash Table），通过hash，而不是排序来操作元素，从而效率更高。1、知识点无序容器和key需要提供hash_value函数，其他用法和map/set的用法是一样的。 对于自定义的key，需要提供Hash函数和比较函数...
1. 顺序容器 sequential container 单一类型元素组成的有序集合 优：顺序访问元素快 不足：添加、删除元素性能相对低 非顺序访问元素性能相对低 vector、string、array都是连续的内存空间 容器选择：取决于执行访问的操作多还是插入删除的操作多①一般用vector②空间开销很重要时，不适用链表如list、forward_list③需要随机访问：vector、deque④要在中间进行插入、删除：链表类型如l...
C++中的容器大致可以分为两个大类：顺序容器和关联容器。顺序容器中有包含有顺序容器适配器。 顺序容器：将单一类型元素聚集起来成为容器，然后根据位置来存储和访问这些元素。主要有vector、list、deque（双端队列）。顺序容器适配器：stack、queue和priority_queue。 关联容器：支持通过键来高效地查找和读取元素。主要有：pair、set、map、multiset和multimap。 接下来依次对于各种容器做详细的介绍。 一、顺序容器 1、顺序容器...