STL
文章平均质量分 52
harry1213812138
有任何问题可以评论,我会第一时间回复。
在下虽然菜,但是菜的认真。
展开
-
c++数组去重
使用c++的STL库函数实现数组去重代码:vector<int> arr; //假设数组是arrarr.erase(unique(arr.begin(),arr.end()),arr.end()); //去重函数都是在algorithm头文件下unique函数是将数组中所有重复元素换到末尾处,并返回不重复元素的尾地址。erase函数是删除地址区间内的数,将重复部分的数删掉,就实现了去重。...原创 2021-08-05 10:29:45 · 2314 阅读 · 0 评论 -
C++中next_permutation函数的使用方法、原理及手动实现
一、next_permutation的使用方法1、头文件naxt_permutation函数包含在algorithm库中2、参数和sort的参数一样,一般传两个参数,第一个是排列开始的地址,第二个是排列结束的下一个地址,如实现数组第1-3排列的下一个排列:next_permutation(a,a+3)。一般作用对象是数组。3、作用next_permutation是求当前排列的下一个排列(按字典序升序的下一个序列),如1234的next_permutation是1243。在全排列当中经常会用。4原创 2021-01-29 01:30:34 · 9922 阅读 · 7 评论 -
那些年你不知道的C++STL进制转换函数
C++中指定格式输出#include <bitset> #include<iostream>using namespace std; int main() { cout << "35的8进制:" << std::oct << 35<< endl; cout << "35的10进制" << std::dec << 35 << endl; c原创 2021-01-21 10:45:33 · 1019 阅读 · 1 评论 -
c++中数字和字符串的转换 简单实用的方法-stringstream流
在做题时,经常会遇到数字和字符串的转换,以前感觉很麻烦,但是在c++中有很简单的转换方法,使用方法如下。stringstream流代码举例:将double类型转换为string类型#include<iostream>#include<string>#include<sstream>using namespace std;int main(){ double a = 123.456; string ans; stringstream ss; //定原创 2020-07-16 17:09:42 · 171 阅读 · 0 评论 -
c++的map与unordered_map的区别及使用
一、区别map:本质是一个红黑树,是一个可以自动排序的数据结构,所以map的元素都是有序排列的。unordered_map:本质是哈希表,执行查找、存储操作很快,但是比较耗空间,其内部元素是无序的他们都是stl中的一个关联容器第一个可以称为关键字(key),每个关键字只能在map中出现一次第二个称为关键字的值(value)二者的不同主要在于有序性和快慢上。一般需要用到排序时使用map,不需要顺序,只需要存储查找时用unordered_map,比较快,有些题map会超时但unordered_原创 2020-05-27 10:17:45 · 565 阅读 · 0 评论 -
c++中bitset的用法总结
一、bitset是什么bitset是c++中的一个类库,来管理一系列bit位,及二进制串。类似于数组,但每个元素只能是0或1且仅用1bit的空间包含于头文件#include < bitset >;中二、使用方法1、定义申明:bitset<4> a; //申请一个名为a长度为4的bitset,默认每位为0bitset<8> b(12); //长度为8,将12二进制保存在b中,前面位补0string s = “10010”;bitset<10原创 2020-05-22 10:48:59 · 9538 阅读 · 4 评论 -
c++优先队列priority_queue用法详解 代码实现
一、优先队列是什么普通队列就是一种先进先出的数据结构,元素在队尾追加,从队首出队。而优先队列就是一种元素间有优先级的队列,访问元素时一般是有最高优先级的元素先出(first in, largest out),常见的有小顶堆、大顶堆等。二、c++中优先队列使用方法头文件:#include< queue >定义: priority_queue< Type,Container,Functional >Type是数据类型,Container是容器类型(Container必须是数组原创 2020-05-19 10:57:11 · 486 阅读 · 0 评论 -
c++中pair的用法
一、pair是什么pair是stl中将两个数据整合成一个数据的模板,类似于只有两个成员变量的结构体变量。一个pair包含两个成员变量first变量和second变量,基本操作都和结构体类似。二、pair的使用1、pair的定义pair<type1,type2> p1; //创建一个空pair对象,其中的两个元素为type1和type2类型例:pair<int,double> p1; //创建空pair对象p1,其中的first和second元素分别是int型和double型原创 2020-05-19 10:02:59 · 3391 阅读 · 0 评论 -
C++ STL中queue的相关函数与使用
queue是STL中现成的队列容器,我们只需要了解他的相关函数及使用方法,即可很方便的帮助我们使用队列这个数据结构。1.头文件:#include < queue >2.变量声明:queue < 数据类型 >变量名例queue < int >a; 即声明了一个int型的队列a同理,也可声明queue < string > b; queue...原创 2020-02-20 23:20:06 · 925 阅读 · 0 评论 -
C++ STL vector容器 简单实用整理
一、什么是vector1.1 介绍: vector 是c++中stl库里的一个容器,实质就是一个不定长数组,而且他还把一些常用操作“封装”在了vector类型内部。1.2 举例说明: vector是一个模板类,所以需要用vector< int > a或者vector< double > b来声明一个vector,并且要引用#include< vector >...原创 2020-01-14 21:28:54 · 318 阅读 · 0 评论