STL
文章平均质量分 60
本栏全是一些STL的相关内容,干活满满
矩阵不需要秩
你被击倒多少次都不重要,重要的是你有多少次爬了起来。
展开
-
STL vector的所有操作代码展示
/返回vector容器的第一个元素,从0到v.size()-1。//定义一个名叫v的int类型的vector容器。//容器变为[2,5,8,3,2]vector().swap(v);//清空名叫v的vector容器的所有元素。sort(v.begin(),v.begin()+3) //对前三个元素进行排序。原创 2023-07-30 20:24:35 · 79 阅读 · 1 评论 -
STL List的所有操作代码展示
/把nodes里面的元素替换成10,9,8,7,6,5,4,3,2,1。//创建一个包含十个元素且值均为0的list 这个list的名字叫做nodes。//在list的最后面插入一个值为25的元素。//把nodes里面的元素替换成10个1。原创 2023-07-22 11:29:00 · 45 阅读 · 1 评论 -
STL stack的所有操作代码展示附例题
因为你输入数字后按下了Enter键,导致了缓冲区里面有了\n,也就导致了f (ch == '\n' || ch == EOF) break;} //输出并清除栈顶。s.empty();//检查栈是否为空,如果为空,则返回true。//返回栈中元素的个数。//定义栈,type为数据类型。由于这里while循环里面有char ch = getchar();原创 2023-07-24 20:38:19 · 70 阅读 · 0 评论 -
STL 双端队列deque的所有操作代码展示
其中用的最多的就是q.push_back(i),q.push_front(i) ,q.pop_back() 以及q.pop_front()。deque d(10, 5) //创建了一个包含 10 个元素(值都为 5)的 deque 容器。q.push_front(i) //在序列的头部添加一个值为i的元素。q.push_back(i) //在序列的尾部添加一个值为i的元素。原创 2023-07-24 15:53:38 · 47 阅读 · 0 评论 -
STL nth_element和abs函数详解
这条语句执行完之后,arr[k-1]就是标准的位置,也就是arr[k-1]是所有元素里面第k小的数,因为有下标为0的存在。也就是说,下标比k-1小的数,它的值小于或等于arr[k-1]。下标比k-1大的数,它的值大于或等于arr[k-1]。它的作用是找到一个第k小的数,用nth_element函数的话,它的复杂度是O(n)。这里的第一个参数,是首元素的迭代器,第三个参数是最后一个元素的迭代器的下一个,中间的参数是找到第。包含头文件#include或者#include原创 2023-08-12 17:20:02 · 75 阅读 · 1 评论 -
STL map和unordered_map容器详解
在map内部所有的数据都是有序的,因为map是由一颗红黑树实现的,这棵树具有对数据自动排序的功能。//返回关键字为"Alice"的数量,由于关键字唯一,所以只返回0和1。//这里没有关键字为20的元素,所以这里相当于创建一个关键字为20,且值从0变为1的元素。//删除关键字为"Alice"的元素。//此时friends[10]的值变为4。原创 2023-08-15 10:29:29 · 60 阅读 · 1 评论 -
STL set和unordered_set容器详解
而STL的set采用的是红黑树的结构,可以保证快速高效地进行元素插入、删除和查找操作,并且在插入或删除元素时会自动调整树的结构,保证树的平衡性,所以STL的set插入与删除的时间复杂度是 O(log n),查找的时间复杂度也是 O(log n),这是数组所不能比拟的。vector也可以用来存储有序集合,但是它的插入和删除操作时需要移动一定数量的元素,这就使得它的效率不如set,时间复杂度是O(n),而STL的set是使用红黑树实现的,可以很快地找到插入和删除的位置,时间复杂度是O(log n)。原创 2023-08-15 12:21:23 · 104 阅读 · 1 评论 -
STL upper_bound和lower_bound函数
这里有三个参数,第一个参数是要查找的第一个元素的位置,第二个参数是要查找的最后一个元素的下一位,第三个参数是x(表示找到第一个大于x的位置)。最后还要减去一下数组的其实位置,最后返回的就是一个数字(也就是下标)。这里的两个函数所运用的对象必须是非递减的序列(也就是数组,数组必须是非递减的),只有这样才可以使用upper_bound和lower_bound这两个函数。和上面一样,找的是第一个大于或等于x的位置,减去首地址,返回的就是下标。首先包含头文件#include原创 2023-09-29 14:20:29 · 215 阅读 · 0 评论