《考研机试》（一）C/C++基础
1.setfill/setw使用
2.定义结构体
3.关于字符串读取
4.排序问题：复试不要求一般用：冒泡排序
5.数字和字符之间转换
6.进制转化:10进制转8进制
7.质数判断
8.字符串拷贝函数strcpy
9.字符串拼接函数strcat
10.字符串比较函数strcmp
11.计算字符串长度函数strlen
12.补充内容：
万能头文件：#include <bits/stdc++.h>
基本冒泡排序：
for(int i=0; i<n-1; i++){
for(int j=0; j<n-1-i; j++){
if(a[j]>a[j+1]){
int temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
基本二分查找：
int left = 0;
int right = len - 1;
int mid;
while( left<=right){
mid = left + (right - left)/2;//防止溢出
if(find_data == a[mid]){
return mid;
}else if(find_data > a[mid]){
left = mid + 1;
}else{
right = mid - 1;
}
}
return -1;//没有找到
基本选择排序：
从待排序的数据中选出最小的元素放在起始位置，然后再从剩余的未排序元素中寻找到最小的元素，放到已排序的序列的末尾
1.我们的目标是找到最小的数min,放到第一位
2.我们的目标是,找出除了min以外的最小值,让它排在第2位
3.重复2直到结束
for(int i=0; i<a.length-1; i++){//需要几轮,例如a=[1,2,3,4,5]需要4轮,最后一个肯定是最大值
//每轮遍历开始前，默认第一个数为最小值
int min = a[i];
int minIndex = i;
for(int j=i+1; j<a.length; j++){
if(min>a[j]){
min = a[j];
minIndex = j;//记录下标
}
}
//如果最小值改变了,那么交换
if(min!=a[i]){
a[minIndex] = a[i];
a[i] = min;
}
}
基本插入排序：
void insertSort(int a[], int n){
for(int i=1; i<n; i++){//默认第一个元素a[0],只有一个数,有序
int temp = a[i];//存储当前要插入元素
int j = i - 1;
while( j>=0 && temp<a[j] ){//从后往前找合适位置
a[j+1] = a[j];//没找到，元素后移
j--;
}
//此时找到了合适位置
//每次没找到都j--所以最后插在j+1位置
a[j+1] = temp;
}
//打印
for(int i=0; i<n; i++){
cout << a[i] << " ";
}
}
正文：
#include <iostream>
#include <iomanip>
#include <math.h>
#include <string.h>
using namespace std;
int main(void){
// 1.setfill/setw使用
// float f1 = 2.99;
// float f2 = 8.9099;
// int i = 10;
// cout << setfill('*');
// //setw是设置域宽，就是输出数据所占几列
// //如果在默认的情况下，输出的数据不能达到所规定的域宽就用空格填充
// //setfill是设置填充物
// //使用操纵符时，需要包含头文件iomanip
// cout << setw(10) << f1 << endl;
// cout << setw(10) << f2 << endl;
// cout << setw(10) << i << endl;
// 2.定义结构体
// struct Student{
// int id;
// char name[20];
// };
// 可以使用typedef添加别名
// typedef struct Student{
// int id;
// char name[20];
// }Student;
//
// 使用：Student s;
// 3.关于字符串读取
// string str = "hello gy";
// int i = 0;
// while(str[i] != '\0'){
// cout << str[i] << endl;
// i++;
// }
// 4.排序问题
// 复试不要求一般用：冒泡排序
// int len = 6;
// int num[] = {5,2,77,1,99,66};
// for(int i=0; i<len-1; i++){
// for(int j=0; j<len-1-i; j++){
// if( num[j]>num[j+1] ){
// int temp = num[j];
// num[j] = num[j+1];
// num[j+1] = temp;
// }
// }
// }
// for(int i=0; i<len; i++){
// cout << num[i] << " ";
// }
// 5.数字和字符之间转换
// 例如:将字符'7'转为数字7
// char a = '7';
// int a_num = a - '0';
// 例如:将数字 5 转换成字符'5'
// int b_num = 5;
// char b = b_num + '0';
// 6.进制转化:10进制转8进制
// int num = 666;
// int result[100];
// int len = 0;
// while(num/8 != 0){
// result[len] = num%8;
// len++;
// num /= 8;
// }
// result[len] = num;
// for(int i=len; i>=0; i--){
// cout << result[i] <<endl;
// }
// 7.质数判断
// int num = 10;
// int temp = sqrt(num);
// bool isZhiShu = true;//默认是质数
// for(int i=2; i<=temp; i++){
// if( num%i==0 ){
// isZhiShu = false;//不是质数
// break;
// }
// }
// if(isZhiShu){
// cout << "是质数" << endl;
// }else{
// cout << "不是质数" << endl;
// }
// 8.字符串拷贝函数strcpy
// char *strcpy(char *dest, const char *src);
// 将参数 src 字符串拷贝至参数 dest 所指的地址
// char string[10];
// char *str1 = "abcdefgh";
// //将str1的内容拷贝给string数组
// strcpy(string, str1);
// printf("%s\n", string);
// 9.字符串拼接函数strcat
// char *strcat(char *dest, const char *src);
// 作用:返回dest字符串起始地址，并且dest = dest+src
// char str[20];
// char* str1 = "gyy";
// char* str2 = "wgg";
// strcat(str, str1);
// strcat(str, str2);
// printf("%s\n", str);
// 10.字符串比较函数strcmp
// int strcmp(const char *s1, const char *s2);
// 若s1==s2返回0;s1>s2返回大于0;s1<s2返回小于0
// char *a = "aBcDeF";
// char *b = "AbCdEf";
// char *c = "aacdef";
// char *d = "aBcDeF";
// printf("%d\n",strcmp(a,b));
// printf("%d",strcmp(a,d));
// 11.计算字符串长度函数strlen
// 计算指定的字符串长度,不包括结束字符'\0' a
// size_t strlen(const char *s);
// 返回字符串s的字符数
// 但是sizeof返回的是变量声明后所占的内存数,不是实际长度
// char str[5] = "abcd";
// cout << strlen(str) << endl;//4
// cout << sizeof(str) << endl;//5
return 0;
}
