C++基础学习
文章平均质量分 87
Taylor_29511
自由 拼搏 坚持
展开
-
stdlib.h头文件(美化)
stdlib.h头文件文章目录stdlib.h头文件使用方式C语言模式:C++模式:五种类型宏(常量)通用工具函数1.函数名称: calloc2.函数名称: free3.函数名称: malloc4.函数名称: realloc5.函数名称: rand6.函数名称: abort7.函数名称: exit8.函数名称: getenv9.函数名称: putenv10.函数名称: labs11.函数名称: atof12.函数名称: atoi13.函数名称: atol14.函数名称: ecvt15.函数名称: fcvt原创 2022-04-19 17:23:40 · 895 阅读 · 0 评论 -
C++中几种排序算法的实现
其实问题很简单:随机生成100个数,编写以下4种排序算法对其从小到大排序。冒泡排序快速排序希尔排序堆排序归并排序选择排序冒泡排序算法理解:(具体参考:https://www.cnblogs.com/kkun/archive/2011/11/23/2260280.html)代码实现:[cpp] view plain copy#include <iostream> #include &l...转载 2018-02-24 11:01:46 · 263 阅读 · 0 评论 -
队列的基础知识和应用
1.概念队列是一种特殊的线性表,只能在前端(front)进行删除操作,只能在后端(rear)进行删除操作;1进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。–队尾(rear)——允许插入的一端–队头(front)——允许删除的一端队列特点:先进先出First in first out(FIFO)2.分类队列分为顺序队列和循环队列;顺序队列:每次插入,指针rear(...原创 2018-02-24 20:10:36 · 1883 阅读 · 0 评论 -
STL基本用法总结
STL是Standard Template Library的简称,中文名标准模板库。从根本上说,STL是一些“容器”的集合,这些“容器”有list,vector,set,map等,STL也是算法和其他一些组件的集合。这里的“容器”和算法的集合指的是世界上很多聪明人很多年的杰作。STL的目的是标准化组件,这样就不用重新开发,可以使用现成的组件。STL现在是C++的一部分,因此不用安装额外的库文件。在...原创 2018-02-24 20:59:33 · 481 阅读 · 0 评论 -
生成组合和排列
方法一:递归求解(1)、从 n 个元素中,选择 m 个元素的组合 #include<iostream> using namespace std; int ans[10],a[20],m,n; bool visited[20]; void output() { int i; for(i=1;i<m;i++) cout<<ans[i]<...原创 2018-02-24 21:16:36 · 546 阅读 · 0 评论 -
字符串读入总结
字符串的输入的主流函数:一、scanf(); 二、cin; 三、gets(); 四、getline(); 五、sscanf()。一、scanf("%s",str);遇见空格或换行就停止。#include<stdio.h>int main(){ char str[100]; while(true) { scan...转载 2018-02-24 21:24:36 · 309 阅读 · 0 评论 -
常用算法(Algorithm)的用法介绍
算法部分主要由头文件<algorithm>,<numeric>和<functional>组成。²<algorithm>是所有STL头文件中最大的一个,其中常用到的功能范围涉及到比较、交换、查找、遍历操作、复制、修改、反转、排序、合并等等。²<numeric>体积很小,只包括几个在序列上面进行简单数学运算的模板函数,包括加法和乘法在序列上的...转载 2018-02-24 21:41:15 · 799 阅读 · 0 评论 -
【C++ STL】算法 <algorithm>中各种算法解析
一,巡防算法 for_each(容器起始地址,容器结束地址,要执行的方法)[html] view plain copy#include <iostream> #include <algorithm> #include <vector> using namespace std; template<class T> str...转载 2018-02-24 21:42:26 · 600 阅读 · 0 评论 -
C++编程必备神器STL——常用算法
C++标准函数库中,为我们提供了一个algorithm库,里面包含了十分多的常用算法,下面我来做一个小小的总结非修改序列操作adjacent_find 查找两个相邻(Adjacent)的等价(Identical)元素all_of (C++11) 检测在给定范围中是否所有元素都满足给定的条件any_of (C++11) 检测在给定范围中是否存在元素满足给定条件count 返回值等价...转载 2018-02-24 21:44:18 · 160 阅读 · 0 评论 -
C++字符串
字符串字符串处理函数字符串复制字符串拼接字符串比较C/C++常用字符串函数字符串字符串是编程语言中非常常用的一种数据类型,字符串的处理也是各类算法竞赛中考察较多的一类题型。字符串,简单地说,就是由若干个字符连接在一起的串。 在C/C++语言中规定,末尾以 \0 结束的字符型数组称为字符串。这里值得强调的是,只有以 \0 结束的才能算字符串,否则只能算作字符型数组。这在C/C++中算是一种标准。也只...转载 2018-03-11 21:16:15 · 222 阅读 · 0 评论 -
逆序问题
1.数字逆序通过一个反转函数来实现,代码如下:注意:经过反转,数据可能会溢出。建议使用long long保存#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>int reverse(int num){int rev = 0;while (num != 0){rev = rev * 10 + num % 10;//颠倒num /= 10;//...原创 2018-02-25 12:23:32 · 715 阅读 · 0 评论 -
stdlib.h头文件
stdlib.h是一些常用的函数,但是又不知道把它们放到哪里合适,因此就都放到了stdlib.h这个头文件中。stdlib.h可以提供一些函数与符号常量,具体如下:根据ISO标准,stdlib.h提供以下类型:size_t, wchar_t, div_t, ldiv_t, lldiv_t常量NULL, EXIT_FAILURE, EXIT_SUCESS, RAND_MAX, MB_CUR_MAX函......原创 2018-05-15 17:36:16 · 68186 阅读 · 14 评论 -
sort的正序与逆序运用
问题描述蒜头君很无聊,现在有N个数,其中第 i(1≤i≤N) 个数是 Ai。 现在他先将Al1->Ar1从小到大排序。 再将Al2->Ar2从大到小排序。 请输出A排序后的最终结果。 输入格式 第一行五个整数 N,l1,r1,l2,r2(l1<r1,l2<r2),均不超过100000第二行N个不超过int范围的整数,表示A排序以后的结果输出格式一行N个用空格分隔的整数,表示...原创 2018-02-23 14:09:33 · 2008 阅读 · 0 评论 -
C++中的排序sort
1.sort使用:#include <algorithm> using namespace std;作用:排序时间复杂度:n*lg(n)实现原理:sort并不是简单的快速排序,它对普通的快速排序进行了优化,此外,它还结合了插入排序和推排序。系统会根据你的数据形式和数据量自动选择合适的排序方法,这并不是说它每次排序只选择一种方法,它是在一次完整排序中不同的情况选用不同方法,比如给...原创 2018-02-23 13:49:55 · 707 阅读 · 0 评论 -
随机数去重与排序
问题描述蒜头君想在学校中请一些同学一起做一项问卷调查,为了确保实验的客观性,他先用计算机生成了n(1<=n<=100)个1到1000之间的随机整数,对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。 请你协助蒜头君完成“去重”与“排序”的工作。 输入格式 共两行,第一行为一个正整数n。 第二行有...转载 2018-02-23 12:12:13 · 986 阅读 · 0 评论 -
C++随笔分类列表(基础):
C++随笔分类列表(基础)C++随笔分类列表(基础):VS Studio: VS快捷键:http://www.cppblog.com/mzty/archive/2006/04/26/6306.htmlVC Studio 使用技巧大全 http://www.cppblog.com/mzty/archive/2005/12/06/1566.htmlVisual C转载 2017-02-15 01:01:36 · 301 阅读 · 0 评论 -
C++随笔分类列表(高级)
C++随笔分类列表(高级)C++随笔分类列表(高级):C++精华:61条面向对象的设计原则 http://www.cppblog.com/mzty/archive/2005/12/29/2247.htmlc++资源 http://www.cppblog.com/mzty/archive/2005/11/16/1148.htmlC++ Style and Technique转载 2017-02-15 01:02:40 · 278 阅读 · 0 评论 -
C++的static关键字 详解
一、面向过程设计中的static1、静态全局变量在全局变量前,加上关键字static,该变量就被定义成为一个静态全局变量。我们先举一个静态全局变量的例子,如下://Example 1 #include iostream.h>void fn();static int n; //定义静态全局变量void main(){转载 2017-03-21 22:38:11 · 280 阅读 · 0 评论 -
C++ 学习笔记
C++ 学习笔记(三):面向对象编程:类,对象,继承,重载作者:JurboC++ 类和对象C++ 在 C 语言的基础上增加了面向对象编程,C++ 支持面向对象程序设计。类是 C++ 的核心特性,通常被称为用户定义的类型。类用于指定对象的形式,它包含了数据表示法和用于处理数据的方法。类中的数据和方法称为类的成员。函数在一个类被称为类的成员。C++转载 2017-03-21 23:03:45 · 528 阅读 · 0 评论 -
简单的递归题目
整理了一些c中有关于递归的一些基本题目,以便以后复习到递归时可以看一看,欢迎大家提出问题,互相交流和学习。ps:我只是个渣渣。。。递归设计是把一个不能或者不好解决的“大问题”转化成一个或几个“小问题”来解决,通过逐步分解的方法来使问题的规模降低,最后要使每一个问题都可以得到解决(即找到一个递归的出口)。1.请计算1+2+...+n的结果(输入多组转载 2017-04-22 14:25:31 · 906 阅读 · 0 评论 -
C++中关于输出精度与取整函数的问题
使用这些格式需要声明包含1.使用控制符控制输出格式控制符作用dec设置整数的基数为10hex设置整数的基数为16oct设置 整数的基数为8setbase(n)设置整数的基数为n(n只能是16,10,8之一)setfill(c)设置填充字符c,c可以是字符常量或字符变量setpre原创 2017-11-01 22:03:54 · 1913 阅读 · 0 评论 -
getline函数的一些问题
getline()的原型是istream& getline ( istream &is , string &str , char delim );其中 istream &is 表示一个输入流,譬如cin; string&str表示把从输入流读入的字符串存放在这个字符串中(可以自己随便命名,str什么的都可以);char delim表示遇到这个字符停止读入,在不设置的情况下系统默认原创 2017-11-01 23:33:04 · 1030 阅读 · 0 评论 -
输入输出挂
题外话明明在C语言中有scanf()、printf(),C++中有cin、cout,为什么我们还要用输入输出外挂呢?这个问题很明显,一定是因为这些输入输出函数功能过于强大而导致效率低,(很多时候,功能越强大的东西越臃肿),而我们使用的输入输出外挂既然叫外挂,那说明其一定有很大的优势,而这方面优势就体现在术有专攻上。原来的输入输出函数因为要应对不同类型的输入输出,所以内部一定做了很多的判断,转载 2018-01-28 18:40:06 · 196 阅读 · 0 评论 -
数组中元素的比较
/*N个数,对于这N个数,那些左边都小于等于它,右边都大于等于它的是属于要输出的,进入ans中ans排好序从小到大输出ans中有几个数+换行输出ans[0] ans[1]……+换行(PS即使没有数也要换行(否则一个测试点错误),如果有数,每两个数要空格,最后的数后面没有空格)Sample Input:51 3 2 4 5Sample Output:31 4 5这是pat2015考试中是B题*...原创 2018-02-27 15:52:36 · 4365 阅读 · 0 评论 -
C++基础数据结构STL
在C++里有写好的标准模板库,我们称为STL库,它实现了集合、映射表、栈、队列等数据结构和排序、查找等算法。我们可以很方便地调用标准库来进行各类操作,以下是简洁版教程,会不断更新。动态数组引用库有时候想开一个数组,但是却不知道应该开多大长度的数组合适,因为我们需要用到的数组可能会根据情况变动,是个时候就需要我们用到动态数组了。 C++中的动态数组写作 vector,它的实现被写在 vector 的...转载 2018-03-14 23:09:26 · 467 阅读 · 0 评论 -
STL之set集合容器
set集合容器实现了红黑树(Red-Black Tree)的平衡二叉检索树的的数据结构,在插入元素时,它会自动调整二叉树的排列,把该元素放到适当的位置,以确保每个子树根节点的键值大于左子树所有节点的键值,而小于右子树所有节点的键值;另外,还得确保根节点的左子树的高度与有字数的高度相等,这样,二叉树的高度最小,从而检索速度最快。要注意的是,它不会重复插入相同键值的元素,而采取忽略处理。 ...转载 2018-02-23 12:03:10 · 148 阅读 · 0 评论 -
动态链接库dll 静态链接库lib 动态导入库lib
动态链接库dll 静态链接库lib 动态导入库lib转自:http://blog.csdn.net/uniqueren/article/details/4163662目前以lib后缀的库有两种,一种为静态链接库(Static Libary,以下简称“静态库”) ,另一种为动态连接库(DLL,以下简称“动态库”) 的导入库(Import Libary,以下简称“导入库”) 。转载 2017-02-15 00:59:11 · 309 阅读 · 0 评论