![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
zjn15000
这个作者很懒,什么都没留下…
展开
-
向量vector容器学习
1、vector性能与数组array相似,使用连续的存储位置存储其元素,可以采用常规指针偏移量访问,但是与数组不同,其大小可以动态改变。与其他动态序列容器(双端队列deques,列表lists和forward_lists)相比,向量vector在访问其元素(就像数组)方面非常有效,并且从其末尾添加或删除元素都相对高效。 但对于涉及在末尾以外的位置插入或删除元素的操作,它们的性能比其他方法差,并...原创 2020-03-21 12:32:51 · 198 阅读 · 0 评论 -
STL算法(一)
简单总结今天学习的STL算法相关知识:STL算法分类:(1)不可变序列算法#include<iostream>#include<vector>#include<functional>#include<algorithm>using namespace std;int main(){ int iarray[] = { 0,1,2,3...原创 2020-03-19 18:06:04 · 227 阅读 · 0 评论 -
STL中函数适配器
首先为什么要用函数适配器?STL中的函数适配器分类:(1)绑定适配器用法将一个操作数绑定到给定值而将二元函数对象转换为一元函数对象。bind2nd:将给定值绑定到二元函数对象的第二个实参;bind1st:将给定值绑定到二元函数对象的第一个参数;示例程序如下:#include<iostream>#include<vector>#include<fu...原创 2020-03-19 10:54:32 · 235 阅读 · 0 评论 -
STL_函数对象(一)
函数对象定义:(1)一个行为类似函数的对象;(2)可以没有参数,也可以带有若干个参数;(3)其功能是获取一个值,或者改变操作的状态;函数对象的形式:(1)普通函数就是函数对象;示例代码:#include#include#include#include#includeusing namespace std;int main(){const int N = 5;vect...原创 2020-03-18 15:58:59 · 148 阅读 · 0 评论 -
多重集合(multiset)和多重映射(multimap)
首先看关联容器分类:多重集合是允许有重复元素的集合,多重映射是允许一个键对应多个数据的映射。示例代码:#include#include#include#includeusing namespace std;int main(){multimap<string, string>courses;//定义多重映射typedef multimap<string, ...转载 2020-03-18 11:32:56 · 1001 阅读 · 0 评论 -
STL学习篇_set和map容器用法
STL学习篇_set和map容器用法1.set容器的用法set(集合)属于关联类型容器,具有以下特点:(1)有序,插入到set中的元素会自动排序;(2)无重复,怎么判定插入到set容器中的元素是否重复呢?使用double v;pair<set::iterator, bool>r;r = s.insert(v);if (!r.second)cout << ...转载 2020-03-18 10:19:54 · 166 阅读 · 0 评论 -
LeetCode算法题目:从排序数组中删除重复项
为了备战9月份的秋招,作为代码渣渣开始练习力扣上的题目今天做的是一道算法题,题目大意如下:给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元...原创 2019-05-16 22:23:13 · 241 阅读 · 1 评论 -
Leetcode探究初级算法题目:买卖股票的最佳时机 II
题目如下:给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔...原创 2019-05-17 17:07:51 · 172 阅读 · 0 评论