Hexo

构造和赋值基本概念简介： 所有元素都会在插入时自动被排序 本质： set/multiset属于关联式容器，底层结构是用二叉树实现 set和multiset区别： set不允许容器中有重复的元素 multiset允许容器中有重复的元素 构造和赋值功能描述：创建set容器以及赋值 构造： 12set<T> st; //默认构造函数set(const set &st); //拷贝构造函数 赋值： 1set& operator=(const set &st); //重载等号操作符 总结： set容器插入数据时用insert set容器插入数据的数据会自动排序 Demo 123456789101112131415161718192021222324252627282930313233343536373839#include<iostream>#include<set>using namespace std;//set容器构造和赋值void printSet(set<int>& s ...

基本概念功能：将数据进行链式存储 链表是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的 链表的组成：链表由一系列结点组成 节点的组成：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域 STL中的链表是一个双向循环链表 由于链表的存储方式并不是连续的内存空间，因此链表list中的迭代器支支持前移和后移，属于双向迭代器 list的优点： 采用动态存储分配，不会造成内存浪费和溢出 链表执行插入和删除操作十分方便，修改指针即可，不需要移动大量元素 list的缺点： 链表灵活，但是空间（指针域）和时间（遍历）额外耗费较大 List有一个重要的性质，插入操作和删除操作都不会造成原有list迭代器的失效，这在vector是不成立的 总结：STL中list和vector是两个最常被使用的容器，各有优缺点 构造函数功能描述 创建list容器 函数原型 1234list<T> lst; //list采用模板类实现，对象的默认构造形式list(beg,end); //构造函数将[beg,end)区间中的元素拷贝给本身list( ...

stack容器基本概念概念 stack是一种先进后出（First In Last Out，FILO）的数据结构，它只有一个出口 栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为 栈中进入数据称为–入栈push 栈中弹出数据称为–出栈pop 常用接口功能描述：栈容器常用的对外接口 构造函数： 12stack<T> stk; //stack采用模板类实现，stack对象的默认构造形式stack(const stack &stk); //拷贝构造函数 赋值操作： 1stack& operator=(const stack &stk); //重载等号操作符 数据存取： 123push(elem); //向栈顶添加元素pop(); //从栈顶移除第一个元素top(); //返回栈顶元素 大小操作： 12empty(); //判断堆栈是否为空size(); //返回堆栈的大小 总结 入栈–push 出栈–pop 返回栈顶–top 判断栈是否为空–empty 返回栈大小–size Demo 12345678910111213141 ...

构造函数deque容器基本概念功能 双端数组，可以对头端进行插入删除操作 deque与vector区别 vector对于头部的插入删除效率低，数据量越大，效率越低 deque相对而言，对头部的插入删除速度会比vector快 vector访问元素时的速度会比deque快，这和两者内部实现有关 deque内部工作原理 deque内部有个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据 中控器维护的是每个缓冲区的地址，使得使用deque时像一片连续的内存空间 deque容器的迭代器也是支持随机访问的 deque构造函数功能描述 deque容器构造 函数原型 1234deque<T> deqT; //默认构造函数deque(beg,end); //构造函数将[beg,end)区间中的元素拷贝给本身deque(n,elem); //构造函数将n个elem拷贝给本身deque(const deque &deq) //拷贝构造函数 Demo 1234567891011121314151617181920212223242526272829303132 ...

构造函数vector基本概念功能：vector数据结构和数组非常相似，也成为单端数组 vector与普通数组的区别：不同之处在于数组是静态空间，而vector可以动态扩展 动态扩展：并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间 vector容器的迭代器是支持随机访问的迭代器 vector构造函数功能描述：创建vector容器 函数原型： 1234vector<T> v; //采用模板实现类实现，默认构造函数vector(v.begin(), v.end()); //将v[begin(),end())区间中的元素拷贝给本身vector(n, elem); //构造函数将n个elem拷贝给本身vector(const vector &vec); //拷贝构造函数 Demo 123456789101112131415161718192021222324252627282930313233343536#include<iostream>#include<vector>using namespace ...

构造函数string基本概念本质： string是C++风格的字符串，而string本质上是一个类 string和char*区别： char*是一个指针 string是一个类，类内部封装了很多成员方法 例如：查找find、拷贝copy、删除delete替换replace、插入insert string管理char*所分配的内存，不用担心复制越界和取值越界等，由类内部进行负责 string构造函数构造函数原型： string(); //创建一个空的字符串 ​ string(const char* s); //使用字符串s初始化 string(const string& str); //使用一个string对象初始化另一个string对象 string(int n,char c); //使用n个字符c初始化 Demo 12345678910111213141516171819202 ...

STL的基本概念STL的诞生 长久以来，软件界一直希望建立一种可重复利用的东西 C++的面向对象和泛型编程思想，目的就是复用性的提升 大多情况下，数据结构和算法都未能有一套标准，导致被迫从事大量重复工作 为了建立数据结构和算法的一套标准，诞生了STL STL基本概念 STL(Standard Template Library,标准模板库) STL从广义上分为：容器(container)算法(algorithm)迭代器(iterator) 容器和算法之间通过迭代器进行无缝衔接。 STL几乎所有的代码都采用了模板类或者模板函数 STL六大组件STL大体分为六大组件，分别是：容器、算法、迭代器、仿函数、适配器（配接器）、空间配置器 容器：各种数据结构，如vector、list、deque、set、map等，用来存放数据。 算法：各种常用的算法，如sort、find、copy、for_each等。 迭代器：扮演了容器与算法之间的胶合剂。 仿函数：行为类似函数，可作为算法的某种策略。 适配器：一种用来修饰容器或者仿函数或迭代器接口的东西。 空间配置器：负责空间的配置与管理。 STL中容器 ...

初识对象使用对象组织数据 在程序中是可以做到和生活中那样，设计表格、生产表格、填写表格的组织形式的 在程序中设计表格，我们称之为：设计类（class） 12class Student： name = None # 记录学生姓名 在程序中打印生产表格，我们称之为：创建对象 123# 基于类创建对象stu_1 = Student()stu_2 = Student() 在程序中填写表格，我们称之为：对象属性赋值 12stu_1.name = "周杰轮" # 为学生1对象赋予名称属性值stu_2.name = "林军杰" # 为学生2对象赋予名称属性值 总结 生活中或是程序中，我们都可以使用设计表格、生产表格、填写表格的形式组织数据 进行对比，在程序中： 设计表格，称之为：设计类（class） 打印表格，称之为：创建对象 填写表格，称之为：对象属性赋值 Demo 123456789101112131415161718192021# 1. 设计一个类（类比生活中：设计一张登记表）class Student: name = None ...

基础柱状图构建通过Bar构建基础柱状图 12345678910from pyecharts.charts import Barfrom pyecharts.options import *# 构建柱状图对象bar = Bar()# 添加x轴数据bar.add_xaxis(["中国", "美国", "英国"])# 添加y轴的数据bar.add_yaxis("GDP", [30, 20, 10])# 绘图bar.render("基础柱状图.html") 反转x和y轴 12345678910# 构建柱状图对象bar = Bar()# 添加x轴的数据bar.add_xaxis(["中国", "美国", "英国"])# 添加y轴的数据bar.add_yaxis("GDP", [30, 20, 10])# 反转xy轴bar.reversal_axis()# 绘图bar.render("基础柱状图.html&q ...

数据可视化-地图可视化Demo 12345678910111213141516171819202122232425262728293031"""演示地图可视化的基本使用"""from pyecharts.charts import Mapfrom pyecharts.options import VisualMapOpts# 准备地图对象map = Map()# 准备数据data = [ ("北京市", 99), ("上海市", 199), ("湖南省", 299), ("台湾省", 399), ("广东省", 499)]# 添加数据map.add("测试地图", data, "china")# 设置全局选项map.set_global_opts( visualmap_opts=VisualMapOpts( is_show=True, ...