《考研机试》（一）C/C++基础

1.setfill/setw使用

2.定义结构体

3.关于字符串读取

4.排序问题：复试不要求一般用：冒泡排序

5.数字和字符之间转换

6.进制转化:10进制转8进制

7.质数判断

8.字符串拷贝函数strcpy

9.字符串拼接函数strcat

10.字符串比较函数strcmp

11.计算字符串长度函数strlen

 

补充内容：

基本冒泡排序：
    for(int i=0; ia[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; ia[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=0 && temp 
 

正文：

#include 
#include  
#include 
#include 
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; inum[j+1] ){
//				int temp = num[j];
//				num[j] = num[j+1];
//				num[j+1] = temp;
//			}
//		}
//	}
//	for(int i=0; i=0; i--){
//		cout << result[i] <s2返回大于0;s1