c\c++有用知识
c\c++有用知识
yjg_
鲜衣怒马少年时,不负韶华行且知
展开
-
memset()函数的小知识
memset()函数的小知识一、函数介绍头文件:#include<string.h>memset:作用是在一段内存块中填充某个给定的值,它是对较大的结构体或数组进行清零操作的一种最快方法。int a[1000];你可以这样初始化全为0memset(a,0,sizeof(a));//括号中分别是(数组名,要初始化的数,数组的长度可以用sizeof来求)...原创 2021-11-05 22:43:53 · 97 阅读 · 0 评论 -
字符串相减小知识
字符串想减小知识:(1) C语言中没有 字符串相减 运算。(2) C语言中 有 单个字符 相减 运算。把字符串"5634"里的各个数字字符转成整型,存入整型数组:int i,x[4];char str[]=“5634”;for (i=0;i<4;i++) x[i] = str[i] - ‘0’;字符串转为整数,通过减’0’字符,底层用ASCII码相减...原创 2021-10-24 19:51:11 · 1912 阅读 · 0 评论 -
堆排序算法
## ***堆排序*** 定义: 堆排序法就是利用堆树进行排序,堆树是一种特殊的二叉树,他具备以下特点:是一个完全的二叉树每一个结点的值大于或等于(小于或等于)它的两个子结点的值树根的值可以是堆树中的最大值或者是最小值,分别叫为大根堆,和小根堆。寻找孩子结点和父节点:需要三个小公式,parent=(i-1)/2, c1=2i+1, c2=2i+2。i为数组的序号。***方法:***需要两个步奏1:构造堆 。2:调整堆。(我使...原创 2021-09-12 09:49:57 · 65 阅读 · 0 评论 -
希尔排序(含监视哨)
希尔排序(含监视哨)希尔排序称为缩小增量排序,就是将一串数字分为若干子序列分别进行直接插入排序。希尔排序需要取一间隔值,一般为输入数字的一半,然后每趟变为之前间隔值的一半。如输入8个数字,那间隔值为8/2第二...原创 2021-09-07 18:19:21 · 116 阅读 · 0 评论 -
关于sort函数从大到小排序的方法(实用)
关于sort函数从大到小排序的方法(实用)初始情况:#include<iostream>#include<algorithm>using namespace std;int main(){ int a[5] = { 5,1,2,4,3 }; sort(a, a + 5); for (int i = 0; i < 5; i++) cout << a[i]<<" "; return 0;}第一种:是使用greater()#in原创 2021-11-21 11:04:03 · 8754 阅读 · 0 评论 -
关于反转函数的小知识
关于反转函数的小知识通过一个降序函数来理解:#include <iostream>#include<algorithm>using namespace std;int main(){ int n; int p[10]; cin >> n; for (int i = 0; i < n; i++) { cin >> p[i]; } sort(p, p + n);//调用函数升序 reverse(p, p + n);//使之变原创 2021-10-31 22:56:03 · 137 阅读 · 0 评论 -
冒泡排序算法
冒泡排序:**1,**整个排序序列划分为有序区和无序区,初始状态下有序区为空,无序区包含所有即将排序的数字。2,在无序区中相邻的数字进行比较,逆序的则交换,顺序则往后移动即可,从前往后进行。以下为代码:#include<stdio.h>#define key 9//定义数组大小void main(){int i, r[key],temp;int j ;for (i = 0; i < key; i++)scanf_s("%d", &r[i]);for (i =原创 2021-09-07 21:59:37 · 97 阅读 · 0 评论 -
关于转换大小写函数
函数:具有两个,一个是大写的函数:toupper(),一个是小写的函数:tolower()。cstring包,包含与String相关的函数。strlen()函数用于计算输入字符串的长度。测试代码:#include <iostream>#include <cstring>using namespace std;int main(){ char arr[] = "I Love a girl!"; //大写 for (int x = 0; x &l原创 2022-01-23 10:07:30 · 487 阅读 · 0 评论 -
直接插入排序法(含监视哨)
直接插入排序法(含监视哨):关于监视哨我一直以为它会被覆盖,丢值。以为在数组r[0]中当出现:r[0]=r[i]时,我的想法是r[0]不是有值吗?这样不就直接被丢失了吗?解决办法:设置一个为r[9]大小的数组,而输入数字从r[1]开始,这样r[0],就空出来没有用,就可以作为监视哨了。以下附上代码:...原创 2021-09-06 22:03:30 · 134 阅读 · 0 评论 -
c++数组中找出最大值最小值
c++数组中找出最大值最小值可以直接利用函数来进行判断,不用自己编长串代码,很方便,在头文件#include 中 。#include <iostream>using namespace std;#include <algorithm> int main() { int n; cin >> n; int *p = new int[n]; for (int i = 0; i<n; i++) {cin >> p[i]; } cou原创 2021-10-31 21:49:07 · 2524 阅读 · 1 评论 -
substr()小知识(C++)
substr()是C++语言函数,主要功能是复制子字符串,要求从指定位置开始,并具有指定的长度。你可以给他指定长度,也可以不指定。a.substr(x,y)它的默认长度是:x为0,y就为数组长度(a.size()),如果这样写a.substr(),那么会输出整个数组。附上测试代码:#include<iostream>using namespace std;int main(){ string a = "helloworld!"; //测试1,输出为:hello strin原创 2021-12-31 09:33:58 · 415 阅读 · 0 评论 -
关于pow()函数的小知识
关于pow()函数的小知识:1,有两个头文件都具有pow()函数,分别是include<math.h>,#include2,pow()函数的功能:pow(x,y)计算x的y次方。原创 2021-11-10 20:20:03 · 243 阅读 · 0 评论