逸人止-CSDN博客

STL总结容器string：字符串vector：单端数组（向量）deque：双端数组stack：栈, queue：队列list：链表set：集合pair：对组, map：键值对内建函数对象算法遍历算法查找算法排序算法拷贝和替换算法集合算法算术生成算法容器string：字符串C++STL总结——string：字符串vector：单端数组（向量）C++STL总结——vector：单端数组（向量）deque：双端数组C++STL总结——deque：双端数组stack：栈, queue：队列C

2021-10-07 02:10:08 227

原创 C++STL总结——常用算法——算术生成算法

C++STL总结——常用算法——算术生成算法整合accumulatefill包含头文件：numeric整合//accumulate(begin, end, value):计算区间内元素总和//返回值类型为int//最后一个参数是基数，为起始累加值void accumulate_test() { vector<int> v; for (int i = 0; i < 10; i++) { v.push_back(i); } cout

2021-10-07 01:54:41 196

原创 C++STL总结——常用算法——集合算法

C++STL总结——常用算法——集合算法整合set_intersectionset_unionset_difference包含头文件：algorithm整合//set_intersection(begin_01, end_01, begin_02, end_02, begin_03)//求两个集合的交集//两个集合必须是有序序列//返回值为目标容器的结束迭代器void set_intersection_test() { vector<int> v1; vector&

2021-10-07 01:52:31 190

原创 C++STL总结——常用算法——拷贝和替换算法

C++STL总结——常用算法——拷贝和替换算法整合copyreplacereplace_ifswap包含头文件：algorithm整合//copy(begin_01, end_01, begin_02)//容器内的指定范围的元素拷贝到另一个容器中void copy_test() { vector<int> v1; vector<int> v2; v1.push_back(10); v1.push_back(30); v1.push_

2021-10-07 01:49:02 206

原创 C++STL总结——常用算法——排序算法

C++STL总结——常用算法——排序算法整合sortrandom_shufflemergereverse包含头文件：algorithm整合//sort(begin, end):从小到大//sort(begin, end, function):最后一个参数为仿函数，可以改变排序规则//返回值为迭代器class Compare {public: bool operator() (int v1, int v2) { return v1 > v2; }};vo

2021-10-07 01:46:16 145

原创 C++STL总结——常用算法——查找算法

C++STL总结——常用算法——查找算法整合findfind_ifadjacent_findbinary_searchcountcount_if包含头文件：algorithm整合//find:查找元素是否存在//find(begin, end, value)//找到返回迭代器，未找到返回end()void find_test() { vector<int> v; for (int i = 0; i < 10; i++) { v.push_back

2021-10-07 01:43:19 208

原创 C++STL总结——常用算法——遍历算法

C++STL总结——常用算法——遍历算法整合for_eachtransform包含头文件：algorithm整合//for_each(begin, end, function)//普通函数作为for_each()的第三个参数（传参的时候只传函数名）void print01(int v) { cout << v << " ";}//仿函数作为for_each()的第三个参数（传参的时候传函数对象（匿名对象））class print02 {public:

2021-10-07 01:39:10 174

原创 C++STL总结——内建函数对象

C++STL总结——内建函数对象算术仿函数negateplus关系仿函数greater逻辑仿函数logical_notps：以下均为不完全举例，其余大同小异算术仿函数算术仿函数：加(plus)减(minus)乘(multiplies)除(divides)取模(modulus)取反(negate)negate:一元运算，其余均为二元运算negate//negatevoid negate_test() { negate<int> n; cout << n(5

2021-10-07 01:34:55 120

原创 C++STL总结——pair：对组，map：键值对

C++STL总结——pair：对组，map：键值对pair创建方式map整合迭代器遍历构造和赋值大小和交换插入和删除查找和统计修改排序规则pair：不需要包含头文件map：包含头文件：map，头文件中两个容器：map，multimappair创建方式//pair:对组void pair_test() { //对组 //创建方式 pair<int, string> p1 (1, "a"); cout << p1.first << " " <<

2021-10-07 01:29:02 547

原创 C++STL总结——set：集合

C++STL总结——set：集合整合迭代器遍历构造和赋值大小和交换插入和删除查找和统计set容器修改排序规则（默认：从小到大）包含头文件：set包含两个容器：set，multiset整合//set:集合（不允许集合中有重复的元素）//multiset（允许集合中有重复的元素），//元素在插入时会自动排序(升序)void PrintSet(set<int>& s) { for (set<int>::iterator it = s.begin(); it != s

2021-10-07 01:23:40 324

原创 C++STL总结——list：链表

C++STL总结——list：链表整合迭代器遍历（链表不支持随机存取）构造赋值和交换大小操作插入和删除数据存取反转和排序包含头文件：list整合//list:链表void PrintList(list<int>& l) { //迭代器打印链表 for (list<int>::iterator it = l.begin(); it != l.end(); it++) { cout << *it << " "; } cout <&

2021-10-07 01:18:22 362

原创 C++STL总结——stack：栈， queue：队列

C++STL总结——stack：栈， queue：队列栈接口队列接口栈（stack）包含头文件：stack队列（queue）包含头文件：queue栈接口//stack:栈void stack_test() { //接口 stack<int> s; //默认构造 stack<int> s2(s); //拷贝构造 for (int i = 0; i < 10; i++) { s.push(i); //入栈 } cout << s.size

2021-10-07 01:13:41 100

原创 C++STL总结——deque：双端数组

C++STL总结——deque：双端数组整合迭代器遍历构造赋值大小操作插入和删除数据存取包含头文件deque整合//deque：双端数组void PrintDeque(deque<int>& d) { //迭代器遍历 for (deque<int>::iterator it = d.begin(); it != d.end(); it++) { cout << *it << " "; //可以用*it来修改值 } cout &l

2021-10-07 01:10:29 272

原创 C++STL总结——vector：单端数组（向量）

C++STL总结——vector：单端数组（向量）整合迭代器打印构造赋值容量和大小插入和删除数据的存取互换容器预留空间包含头文件：vector整合//vector：单端数组void PrintVector(vector<int>& v) { //利用迭代器打印vector容器 for (vector<int>:: iterator it = v.begin(); it != v.end(); it++) { cout << *it <<

2021-10-07 01:05:27 317

原创 C++STL总结——string：字符串

C++STL总结——string：字符串整合构造赋值字符串拼接查找和替换比较字符串的存取插入和删除子串的获取包含头文件：string整合//string：字符串void string_test_01() { //构造 string s1; //默认构造 const char* str = "hello world"; //使用c风格字符串初始化 string s2(str); //使用拷贝构造初始化 string s3(s3); //string s4（n，m）：使

2021-10-07 00:58:13 317

原创 C++实现链栈（未用模板类）

C++实现链栈（未用模板类）整体代码分块代码链栈的类定义方法类定义初始化判空打印入栈（类似于单链表头插）出栈（相当于单链表的头删）整体代码#include <iostream>using namespace std;class LNode{public: int data; //数据域 LNode* next; //指针域};class Method{public: LNode *lnd; int LNode_size; vo

2021-07-31 10:42:31 153

原创 C++实现顺序栈（未用模板）

C++实现顺序栈（未用模板）整体代码分块代码栈的类定义方法类定义初始化判空打印入栈出栈整体代码#include <iostream>#define MaxSize 5using namespace std;/*栈是特殊的线性表，只允许从一端输入，从另一端输出*///栈的类定义class SqStack{public: int data[MaxSize]; //定义栈中元素 int top; //定义栈顶指针};//方法类定义class

2021-07-30 11:06:06 149

原创 C++单链表的实现（未用模板类）

文章目录整体代码分区块实现单链表的创建遍历单链表在单链表中插入数据（分为头插，尾插和任意插）删除单链表的数据（分为头删，尾删和任意删）查找单链表的数据（按照给定值查找）修改单链表的数据（按照位置修改）销毁单链表整体代码#include <iostream>using namespace std;class Node{public: int data; //数据域 Node* next; //指针域};class Method{public: No

2021-07-14 12:21:36 172

weixin_56493138的博客

原创 C++实现双链表（使用模板类）

原创 C++实现顺序表和单链表（使用模板类）

原创 C++实现顺序栈和链栈（使用模板类）

原创 C++ Primer Plus(第6版)课后编程习题答案（自敲）——第七章

原创 C++ Primer Plus(第6版)课后编程习题答案（自敲）——第六章

原创 C++ Primer Plus(第6版)课后编程习题答案（自敲）——第五章

原创 C++ Primer Plus(第6版)课后编程习题答案（自敲）——第四章

原创 C++ Primer Plus(第6版)课后编程习题答案（自敲）——合集（持续更新）

原创 C++Primer Plus(第6版)课后编程习题答案（自敲）——第三章

原创 C++ Primer Plus(第6版)课后编程习题答案（自敲）——第二章

原创 C++STL总结