- 博客(19)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 c++的STL中的map(哈希表)与unordered_map
Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有序的好处。1、map简介map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节
2021-01-31 14:37:55
447
原创 c++STL的反向迭代器
反向迭代器反向迭代器是一种反向遍历容器的迭代器。也就是，从最后一个元素到第一个元素遍历容器。反向迭代器将自增（和自减）的含义反过来了：对于反向迭代器，++ 运算将访问前一个元素，而 – 运算则访问下一个元素。begin和end成员begin和end操作产生指向容器内第一个元素和最后一个元素的下一个位置的迭代器，如下所示。这两个迭代器通常用于标记包含容器中所有元素的迭代范围。c.begin() 返回一个迭代器，它指向容器c的第一个元素c.end() 返回一个迭代器，它指向容器c的最后一个元素的下一
2021-01-31 14:20:56
270
原创 c++的assert函数
assert宏的原型定义在<assert.h>中，其作用是如果它的条件返回错误，则终止程序执行，原型定义：#include <assert.h>void assert( int expression );assert的作用是现计算表达式 expression ，如果其值为假（即为0），那么它先向stderr打印一条出错信息...
2021-01-31 13:18:24
131
原创 c++的unique函数
在STL中unique函数是一个去重函数， unique的功能是去除相邻的重复元素(只保留一个),其实它并不真正把重复的元素删除，是把重复的元素移到后面去了，然后依然保存到了原数组中，然后 返回去重后最后一个元素的地址，因为unique去除的是相邻的重复元素，所以一般用之前都会要排一下序。注意，words的大小并没有改变，依然保存着10个元素；只是这些元素的顺序改变了。调用unique“删除”了相邻的重复值。给“删除”加上引号是因为unique实际上并没有删除任何元素，而是将无重复的元素复制到序列的前段，
2021-01-31 13:13:40
385
原创 leetcode--912--排序数组
给你一个整数数组 nums，请你将该数组升序排列。示例 1：输入：nums = [5,2,3,1]输出：[1,2,3,5]示例 2：输入：nums = [5,1,1,2,0,0]输出：[0,0,1,1,2,5]提示：1 <= nums.length <= 50000-50000 <= nums[i] <= 50000来源：力扣（LeetCode）链接：leetcode–912–排序数组代码：使用vector的sort函数class Solution {p
2021-01-29 16:08:43
138
原创 leetcode-445. 两数相加 II
给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。进阶：如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。示例：输入：(7 -> 2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 8 -> 0 -> 7来源：力扣（LeetCode）链接：leetcode-445. 两
2021-01-29 15:23:35
147
1
原创 leetcode-345-翻转字符串中的元音字母
编写一个函数，以字符串作为输入，反转该字符串中的元音字母。示例 1：输入：“hello”输出：“holle”示例 2：输入：“leetcode”输出：“leotcede”来源：力扣（LeetCode）链接leetcode-345-翻转字符串中的元音字母...
2021-01-28 11:37:34
111
原创 leetcode-349-两个数组的交集
给定两个数组，编写一个函数来计算它们的交集。示例 1：输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2]示例 2：输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出：[9,4]说明：输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。来源：力扣（LeetCode）链接：leetcode-349-两个数组的交集思路：1.先利用set集合将数组元素去重2.利用迭代器，遍历其中一个set，如果元素在另一个set
2021-01-28 11:30:48
92
原创 c++STL中的find()函数 有两种使用方法
STL的find函数的输入查找范围参数都是指针或是迭代器，返回的也是指针或是迭代器：需要注意的是，find（start，end，xxx），end是不在查找范围的，因此常常使用返回是否等于end来判断是否查找成功1.数组的STL find查找：int res[5] = { 0,1,2,3,4 }; int *pos = find(res, res + 5, 5); //这里的查找范围是指针 //res+5不在查找范围内 if (pos == (res + 5)) cout <<
2021-01-28 11:06:31
17775
原创 list
C++ list容器用法list容器基本内涵list定义（构造函数）list赋值和交换list大小list插入和删除list数据存取list反转list排序list容器基本内涵STL中的链表是一个双向循环链表。由于链表的存储方式并不是连续的内存空间，因此链表list中的迭代器只支持前移和后移，属于双向迭代器。list的优点：采用动态存储分配，不会造成内存浪费和溢出链表执行插入和删除操作十分方便，修改指针即可，不需要移动大量元素list的缺点：链表灵活，但是空间(指针域)
2021-01-27 17:14:31
128
原创 sort()函数
sort()函数一： 简介sort函数用于C++中，对给定区间所有元素进行排序，默认为升序，也可进行降序排序。sort函数进行排序的时间复杂度为n*log2n，比冒泡之类的排序算法效率要高，sort函数包含在头文件为#include“algorithm”的c++标准库中。Sort(start,end,cmp)（1）start表示要排序数组的起始地址；（2）end表示数组结束地址的下一位；（3）cmp用于规定排序的方法，可不填，默认升序。二：实例1.以int为例的基本数据类型的sort
2021-01-27 17:03:10
830
1
原创 vector
C++ vector容器用法vector容器基本内涵vector声明（构造函数）vector赋值vectord容量和大小vector插入和删除vector数据存取vector预留空间vector互换容器vector容器基本内涵vector数据结构和数组非常相似，也称为单端数组vector与普通数组区别 在于数组是静态空间，而vector可以动态扩展动态扩展：并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间vector声明（构造函数）ve
2021-01-27 16:54:50
171
原创 关于大学计算机相关专业学习路线的见解与分析
谨以此文献给仍然迷失在大学生活中的计算机专业学子！！！不管你是如何选择了这门专业，我想告诉你的是这是一个很深的领域，没有热爱不如尽早转行。阅读本文首先需要你明确自己的专业是偏硬还是偏软（本文以计算机科学与技术专业为主，不涉及偏硬件的内容）。文章目录链接如下：基础篇web前端开发web后端开发移动端开发游戏开发数字媒体人工智能网络安全计算机相关专业其实范围很广，包括偏硬件的信息与通信工程、电子科学与技术等，偏软件的软件工程等，综合型的计算机科学与技术。二级学科诸如物联网工程、网络安全、数
2021-01-27 16:42:21
685
原创 c语言——什么时候使用getchar()读取换行符
做题的时候有时会用到getchar()接收换行符，然而让人困惑的是一般使用scanf("%s", str)这样的形式读取字符串的时候似乎并没有考虑这个问题。网上通常会给你讲大道理缓冲区啥的，然后听懂后自己得不得的出结论全看天赋（摊手），所以在这里直接下结论了：1.一个scanf后的确有回车在缓冲区里，但是scanf("%s", str)这样的不会把之前留下的换行符读取掉（就是无视了）。这就是平时用%s解决“一个数字，后面跟N个字符串”这样的输入没有问题的原因。2.相对的，如果用%c，那就要考虑接收换行符
2021-01-27 16:41:59
6561
原创 剑指offer-数组中的重复的数字-p39
数组c++中的STL中的vector(STL中的vector每次扩容量时，新的容量都是之前一次的两倍)在c/c++中，数组和指针是相互关联又有区别的两个概念。关联：当我们声明一个数组时，其数组的名字也是一个指针，该指针指向数组的第一个元素。我们可以用一个指针来访问数组。#include<iostream>using namespace std;int GetSize(int data[]){ return sizeof(data);}int main(){
2021-01-27 16:39:58
77
原创 c++的STL
STL，英文全称 standard template library，中文可译为标准模板库或者泛型库，其包含有大量的模板类和模板函数，是 C++ 提供的一个基础模板的集合，用于完成诸如输入/输出、数学计算等功能。泛型编程指编写完全一般化并可重复使用的算法，其效率与针对某特定数据类型而设计的算法相同。所谓泛型，是指具有在多种数据类型上皆可操作的含意，在 C++ 中实际上就是使用模板实现。表 1 vector 容器的成员函数函数成员 函数功能begin() 返回指向容器中第一个元素的迭代器。end()
2021-01-27 16:38:51
92
原创 c++的文件输入/输出
1文件的概述根据文件中数据的组织形式分为：1 文本文件文本文件又称ASCII文件，它的每一个字节存放一个ASCII代码，代表一个字符2二进制文件二进制文件则是把内存中的 数据，按其在内存中的存储形式原样写到磁盘上存放问题假定有一个整数10000，（1）按文本形式输出到磁盘上，需要占多少个字节？答案：需要占5个字节（2）按二进制形式输出到磁盘上有需要占多少个字节？答案：需要占2个字节特点用文本形式输出时，一个字节对应一个字符，因而便于对字符进行逐个处理，也便于输出字符，缺点是占存储空
2021-01-11 11:35:59
1973
1
原创 c++的输入和输出
输入/输出流的成员函数put()函数put函数常用的调用形式：cout.put(char ch);功能：用于输出一个字符，还可以是ASCII代码（或者是ASCII表达式）cout.put(65)；get()函数常用形式为：cin.get(ch);功能：是从输入流中读取一个字符包括空白符，赋给字符变量ch如果读取成功则函数返回非0值，如果失败（遇文件结束符EOF）则函数返回0值#include<iostream>using namespace std;int main(.
2021-01-10 18:05:38
930
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人