随笔分类 -  游戏开发 / C++

• STL容器list使用remove删除自定义类型数据
  摘要：1. #define _CRT_SECURE_NO_WARNINGS #include <iostream> using namespace std; #include <list> //自定义数据类型 class Person { public: Person(string name, int a 阅读全文
  posted @ 2021-08-27 11:28 BZ易风 阅读(866) 评论(0) 推荐(0)
• STL容器list容器API的常规用法
  摘要：赋值、构造、大小、为空、删除 、添加 移除 remove( 10 ) 删除容器中所有与10 匹配的元素 双向循环链表 迭代器是不支持随机访问的 反转排序 reverse 反转 排序 成员函数 sort 默认排序 从小到大 自定义数据类型，必须指定排序规则 高级 多排序规则 #define _CRT_ 阅读全文
  posted @ 2021-08-27 10:16 BZ易风 阅读(54) 评论(0) 推荐(0)
• STL容器list容器API
  摘要：1. /* list构造函数 list<T> lstT;//list采用采用模板类实现,对象的默认构造形式： list(beg,end);//构造函数将[beg, end)区间中的元素拷贝给本身。 list(n,elem);//构造函数将n个elem拷贝给本身。 list(const list &l 阅读全文
  posted @ 2021-08-27 09:52 BZ易风 阅读(37) 评论(0) 推荐(0)
• STL容器之list基本概念
  摘要：基本概念 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相较于vector的连续 阅读全文
  posted @ 2021-08-26 17:55 BZ易风 阅读(79) 评论(0) 推荐(0)
• STL容器queue的API
  摘要：先进先出 没有迭代器 队头 front 队尾 back 入队 push 弹出队头 pop 大小 size 为空 empty #define _CRT_SECURE_NO_WARNINGS #include <iostream> using namespace std; #include <queue 阅读全文
  posted @ 2021-08-26 17:44 BZ易风 阅读(68) 评论(0) 推荐(0)
• STL容器stack的API
  摘要：先进后出 没有迭代器 栈顶 top 压栈 push 弹出栈顶 pop 大小 size 为空 empty /* stack构造函数 stack<T> stkT;//stack采用模板类实现， stack对象的默认构造形式： stack(const stack &stk);//拷贝构造函数 stack赋 阅读全文
  posted @ 2021-08-26 17:33 BZ易风 阅读(52) 评论(0) 推荐(0)
• STL排序算法sort
  摘要：排序 sort 引用头文件 algorithm sort(d.begin(),d.end()) 从小到大 #include <algorithm> #include <deque> void printDeque(const deque<int>& d) { for (deque<int>::con 阅读全文
  posted @ 2021-08-26 17:13 BZ易风 阅读(71) 评论(0) 推荐(0)
• STL容器deque容器API
  摘要：双端数组 没有容量 API 赋值、构造、大小、交换、插入 、删除 头部删除 头部插入 pop_front push_front 3中迭代器 iterator 普通 reverse_iterator 逆序迭代器 const_iterator只读迭代器 排序 sort 引用头文件 algorithm s 阅读全文
  posted @ 2021-08-26 16:56 BZ易风 阅读(47) 评论(0) 推荐(0)
• STL迭代器分类
  摘要：1.普通迭代器 iterator 2.逆序迭代器 reverse_iterator 3.只读迭代器 const_iterator 4.双向Bidirectional Iterators 阅读全文
  posted @ 2021-08-26 16:51 BZ易风 阅读(56) 评论(0) 推荐(0)
• STL容器deque概念
  摘要：常数项时间：以固定的步骤完成一系列操作 基本概念 Vector容器是单向开口的连续内存空间，deque则是一种双向开口的连续线性空间。所谓的双向开口，意思是可以在头尾两端分别做元素的插入和删除操作，当然，vector容器也可以在头尾两端插入元素，但是在其头部操作效率奇差，无法被接受。 Deque容器 阅读全文
  posted @ 2021-08-26 16:43 BZ易风 阅读(65) 评论(0) 推荐(0)
• STL容器单端和双端
  摘要：单端数组 只有一个开口，如vector 双端数组 双向开口 阅读全文
  posted @ 2021-08-26 16:37 BZ易风 阅读(42) 评论(0) 推荐(0)
• STL随机访问迭代器
  摘要：迭代器 阅读全文
  posted @ 2021-08-26 16:27 BZ易风 阅读(162) 评论(0) 推荐(0)
• STL逆序迭代器（reverse_iterator）
  摘要：1. //逆时针遍历 void test02() { vector<int>v; for (int i = 0; i < 10; i++) { v.push_back(i); } printVector(v); //逆序迭代器 reverse_iterator for (vector<int>::r 阅读全文
  posted @ 2021-08-26 16:15 BZ易风 阅读(243) 评论(0) 推荐(0)
• STL容器之vector容器API（二）
  摘要：存取操作 插入和删除 #define _CRT_SECURE_NO_WARNINGS #include <iostream> using namespace std; #include <vector> /* vector数据存取操作 at(int idx); //返回索引idx所指的数据，如果id 阅读全文
  posted @ 2021-08-26 15:47 BZ易风 阅读(39) 评论(0) 推荐(0)
• STL容器之vector容器巧用swap收缩空间
  摘要：1.原理图 实例： #define _CRT_SECURE_NO_WARNINGS #include <iostream> using namespace std; #include <vector> //巧用swap收缩空间 void test01() { vector<int> v; for ( 阅读全文
  posted @ 2021-08-26 15:32 BZ易风 阅读(203) 评论(0) 推荐(0)
• STL容器之vector容器API（一）
  摘要：ector容器 单端数组（只有一个开口）、动态数组（动态扩展空间） 构造、赋值、 大小 size 重置大小 resize 容量 capacity 是否为空 empty 交换 swap #define _CRT_SECURE_NO_WARNINGS #include <iostream> using 阅读全文
  posted @ 2021-08-26 15:04 BZ易风 阅读(82) 评论(0) 推荐(0)
• STL容器vector概念和注意事项（每次扩充都会重新开辟空间，释放原空间，即首元素地址会变一次）
  摘要：1.vector容器基本概念 vector的数据安排以及操作方式，与array非常相似，两者的唯一差别在于空间的运用的灵活性。Array是静态空间，一旦配置了就不能改变，要换大一点或者小一点的空间，可以，一切琐碎得由自己来，首先配置一块新的空间，然后将旧空间的数据搬往新空间，再释放原来的空间。Vec 阅读全文
  posted @ 2021-08-26 14:26 BZ易风 阅读(435) 评论(0) 推荐(0)
• STL容器之string内存重定义
  摘要：修改string字符串的内容，下标操作符[]和at都会返回字符的引用。但当字符串的内存被重新分配之后，可能发生错误 #define _CRT_SECURE_NO_WARNINGS #include <iostream> using namespace std; #include <string> v 阅读全文
  posted @ 2021-08-26 13:51 BZ易风 阅读(74) 评论(0) 推荐(0)
• STL容器之string与c_style类型转换
  摘要：1.直接调用API转换 2.隐式类型转换 #define _CRT_SECURE_NO_WARNINGS #include <iostream> using namespace std; #include <string> /* string和c-style字符串转换 //string 转 char 阅读全文
  posted @ 2021-08-26 13:40 BZ易风 阅读(79) 评论(0) 推荐(0)
• STL容器之string插入和删除
  摘要：1. /* 插入和删除操作 string& insert(int pos, const char* s); //插入字符串 string& insert(int pos, const string& str); //插入字符串 string& insert(int pos, int n, char 阅读全文
  posted @ 2021-08-26 13:24 BZ易风 阅读(166) 评论(0) 推荐(0)