C++容器篇 一：vector向量（动态数组） 使用容器的步骤： 1.包含相关头文件 2.实例化一个对象 #include<iostream> #include<string> #include<vector>//包含相关头文件 using namespace std; int main() { //实例化对象分为有参和无参两种：//1.无参vector<string> strVector;//2.有参vector<int> intVector(3); //动态数组的长度return 0; }1.有参实例化对象时，参数规定了向量的大小即动态数组的长度，这时进行插入时可以采...
一、什么是vector？ 1.1 介绍： vector 是c++中stl库里的一个容器，实质就是一个长度未定的数组，而且他还有一些常用操作“封装”在了vector类型内部。 1.2 举例说明： vector是一个模板类，所以需要用vector< int > a或者vector< double > b来声明一个vector，并且要引用#include< vector >头文件。 vector< int > a是声明了一个长度可变的int型数组a，类似于int a[]的整数数组，同理vector< string > a类似于string a[]的字符串数...
Set和multiset容器 set/multiset的简介 set是一个集合容器，其中所包含的元素是唯一的，集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入，所以不能指定插入位置。 set采用红黑树变体的数据结构实现，红黑树属于平衡二叉树。在插入操作和删除操作上比vector快。 set不可以直接存取元素。（不可以使用at.(pos)与[]操作符）。 multiset与set的区别：set支持唯一键值，每个元素值只能出现一次；而multiset中同一值可以出...
1.map中所有的元素都是pair； 2.pair元素中第一个元素为key，第二个元素为value； 3.所有元素都会根据键值自动排序； 4.map中不允许有重复的键，multimap中允许有重复的键； 优点：可以根据key快速的找到value； 一、构造函数map<T1,T2> mp; map(const map &mp);二、赋值map& operator=(const map &mp);三、map大小和交换size(); empty(); swap(st);四、插入和删除insert(ele); clear(); erase(pos); erase(beg,end); erase(key);#...
mpa是一个键值对(key,value)序列容器, 其中key是唯一的，提供基于key的快速查询能力.属于标准关联式容器的一种. 元素插入过程是按排序规则插入，不能指定插入位置. 它不支持随机存取元素，不能使用数组[]和at方式进行访问. map与multimap区别： map中key是唯一的，而multimpa中key可以出现多次 所需头文件：#include<map> 构造函数：1 //map2 map<int,string> mapA; //构造个空的map3 map<int,string> mapB(mapA); //通...
栈：先进后出。 一、构造函数stack<T> stk; stack<const stack& stk>;二、赋值操作stack& operator=(const stack &stk);三、数据存取push(ele); pop(); top();四、大小操作empty(); size();
队列：先进先出。 一、构造函数queue<T> que; queue(const queue &que);二、赋值操作queue& operator=(const queue &que);三、数据存取push(ele); pop(); back(); front();四、大小操作empty(); size();
基本用法 #include<iostream> #include<time.h> #include<vector> #include<list> using namespace std; void main() {int a[] = {33,44,55,66,77,88};int i;list<int> lst(a,a+5);list<int>::iterator it;//list只能用迭代器指针循环遍历cout << endl;for (it=lst.begin();it!=lst.end();++it){cout << *it<< " ";}cout << endl;list<int> lst2(5,0);lst2.assign(lst.begin(),lst.end());for (it=lst2.begin();it!=lst2.end();...
基本用法 #include<iostream> #include<string> #include<vector> using namespace std; class mycoach { public:friend ostream &operator<<(ostream &out, mycoach &t);mycoach(string name,int age){this->name = name;this->age = age;}~mycoach(){//cout << "回中式宿舍休息去了" << endl;} private:string name;int age; };ostream &operator<<(ostream &out,mycoach &t) {out<< t.name << "......" << t.age << endl;return...
std::array是具有固定大小的数组，支持快速随机访问，不能添加或删除元素，定义于头文件<array>中。 一、概要array是C++11新引入的容器类型，与内置数组相比，array是一种更容易使用，更加安全的数组类型，可替代内置数组，作为数组升级版，继承数组最本特性，同时融入部分操作。 二、定义与初始化array和数组一样，为固定大小容器类型，定义时即需声明大小与类型1）内置数组初始化int array[10] = {0};int array[10] = {1,2,3,4,5...
顺序容器的定义和初始化顺序容器是将单一类型元素聚集起来，方便进行管理。标准库定义三种顺序容器：vector 支持快速随机访问 list 支持快速插入删除 deque 双端队列他们差别在于访问元素的方式以及添加或删除元素相关操作的运行代价。标准库还提供了三种容器适配器：stack 后进先出LIFO 栈 queue 先进先出FIFO 队列 priority_queue 优先队列容器仅定义少量操作，大多数由算法库提供额外的操作。 顺序容器的定义要包括相关头文件和...
浅谈C++ STL stack 容器 本篇随笔简单介绍一下\(C++STL\)中\(stack\)容器的使用方法和常见的使用技巧。 stack容器的概念 \(stack\)在英文中是栈的意思。栈是一种基本的数据结构。而\(C++STL\)中的栈就是把这种数据结构模板化了。 栈的示意图如下：这是一个先进后出的数据结构。这非常重要！！事实上，\(stack\)容器并不是一种标准的数据结构，它其实是一个容器适配器，里面还可以存其他的\(STL\)容器。但那种使用方法过于高深而且不...
#include "iostream" #include "vector" #include "algorithm" //sort函数、交并补函数 #include "iterator" //求交并补使用到的迭代器using namespace std;//打印容器vector void print_vector(vector<string> v) {if (v.size() > 0) {cout << "{";for (int i = 0; i < int(v.size()); i++) {cout << v[i] << ",";}cout << "\b}";} else {cout << "{}";} }//容器vector中元素的去重 vector<string> unique_element_in_vector(vect...
目录一、什么是STL? 二、容器（Containers）2.1 vector 2.2 deque 2.3 list 2.4 set 2.5 map 2.6 容器配接器三、总结
一.vector1.概述动态数组，在内存中具有连续的储存空间，在堆上分配内存，支持快速随机访问，在中间插入和删除慢，但在末尾插入和删除快2.特点1）拥有一段连续的内存空间，并且起始地址不变，因此能非常好的支持随机存取，但由于其内存空间是连续的，所以在中间插入和删除会造成内存块的拷贝，另外，当该数组的内存空间不够时，需要重新申请一块足够大的内存并进行内存拷贝，这些都大大的影响了vector的效率2）对头部和中间的元素进...