![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
C++
菠萝开方
这个作者很懒,什么都没留下…
展开
-
unordered_map 用 [] 访问不存在的元素
引用 unordered_map 中不存在的 key,unordered_map 首先会插入一个值被初始化过的 string 类型的对象,然后返回对该对象的引用,所以 result 会得到一个值被初始化过的 string 类型的对象。由此可见,引用 unordered_map 中不存在的 key,unordered_map 中会插入这个 key,并为其生成一个 value。使用 find 函数查找 unordered_map 中不存在的元素,不会向容器中引入元素,可以避免造成错误。原创 2022-12-29 19:12:53 · 1900 阅读 · 1 评论 -
C++:数组的输入、排序与去重操作
知识点:数组描述:明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据(用于不同的调查),希望大家能正确处理)。注:测试用例保证输入参数的正确性,答题者无需验证。测试用例不止一组。当没有新的输入时,说明输入结束。原创 2021-06-23 17:53:50 · 1531 阅读 · 0 评论 -
C++:以空格分隔的字符串的输入输出
vivo2022届提前批校招笔试题幸运员工题目描述:选出工号中含有数字7或是7的倍数的幸运员工。输入描述:原创 2021-06-19 10:58:32 · 2992 阅读 · 0 评论 -
浮点型变量的误差问题
剑指Offer面试小提示:由于计算机表示小数(包括float和double型小数)都有误差,我们不能直接用等号(==)判断两个小数是否相等。如果两个小数的差的绝对值很小,比如小于0.0000001,就可以认为它们相等。要明白这个提示,首先我们需要弄清楚这两种类型的变量,在计算机当中是如何存储的?float类型在机器中存储为4个字节,double类型存储为8个字节。虽然存储字节数不同,但却都可分成三个部分:符号位指数部分尾数部分如图所示,float类型具有1位符号位,8位指数位和23位尾.原创 2021-05-28 20:42:03 · 765 阅读 · 0 评论 -
C++:vector二维数组初始化
在刷 LeetCode 的时候需要初始化创建一个行大小为r、列大小为c的 vector 二维数组,具体的实现方法如下:vector<vector<int>> num(r, vector<int>(c));初始化创建r个类型为vector<int>,大小为c的vector向量。例如:num = [[1,2], [3,4]]即为r=2,c=2的vector<vector<int>>类型的向量。[1,2],[3,4]分别为原创 2021-03-31 15:21:36 · 5106 阅读 · 0 评论 -
C++:swap函数
在许多应用程序中,都有交换相同类型的两个变量内容的需要。例如,在对整数数组进行排序时,将需要一个函数来交换两个变量的值,如下所示:void swap(int &a, int &b){ int temp = a; a = b; b = temp;}而在对一个数组字符串对象进行排序的时候,会需要以下函数:void swap(string &a, string &b){ string temp = a; a = b; b原创 2021-03-30 15:40:12 · 10580 阅读 · 0 评论 -
unordered_map 简介
头文件在使用unordered_map时,需要引入头文件:#include < unordered_map >内部实现unordered_map内部实现了一个哈希表(也叫散列表,通过把关键码值映射到Hash表中一个位置来访问记录,查找的时间复杂度可达到O(1),其在海量数据处理中有着广泛应用)。因此,其元素的排列顺序是无序的。与map对比map优点: 有序性,这是map结构最大的优点,其元素的有序性在很多应用中都会简化很多的操作; 红黑树,内部实现一个红黑树使得m原创 2021-03-11 14:55:37 · 39525 阅读 · 4 评论 -
C++:字符串转换成整数
from atoi()描述C 库函数 int atoi(const char *str) 把参数 str 所指向的字符串转换为一个整数(类型为 int 型)。声明下面是 atoi() 函数的声明。int atoi(const char *str)参数str – 要转换为整数的字符串。返回值该函数返回转换后的长整数,如果没有执行有效的转换,则返回零。实例下面的实例演示了 atoi() 函数的用法。#include <stdio.h>#include <stdlib转载 2021-03-23 09:54:27 · 5146 阅读 · 0 评论 -
C++:stack.pop() error: cannot initialize a variable of type ‘char‘ with an rvalue of type ‘void‘
LeetCode 中程序的报错位置如下for(int i=0; i<sz; i++){ char c=s.pop(); str.push_back(c);}执行结果:编译出错Line 14: Char 18: error: cannot initialize a variable of type ‘char’ with an rvalue of type ‘void’ char c=s.pop(); ^ ~~~~~~~1 erro原创 2021-03-21 19:49:56 · 5222 阅读 · 0 评论