【那啥 完结撒花】tas平台“例子”中的模板整理（上）

完结，撒花 以后的和平时作业就没啥关系了

我 不 想 写 实 验 报 告. . . . . .

整理（看一眼）老师tas平台上模板

#include <iostream>
using namespace std;

int fibonacci(int a){
	if(a<3) return 1;
	else return  fibonacci(a-1) + fibonacci(a-2);
} 

int main(){
	cout<<"请输入一个正整数："<<endl;
	int m, result;
	cin>>m;
	result = fibonacci(m);
	cout<<"结果："<<result<<endl;
}

递归版斐波那契，意思很直接明了。递归的核心是理解代码意思，不要纠结每一层进去一次次怎么执行。

---

展示传指针和引用到函数的写法。

#include <iostream>
using namespace std;

int sum(int a, int b){
	int result = a + b;
	return result;
} 

void swap(int &a, int &b){
	int temp;
	temp = a;
	a = b;
	b = temp;
}

void increment(int *a, int *b){
	++*a;
	++*b;
}

int main(){
	cout<<"请输入两个整数："<<endl;
	int m, n, sumR;
	int &refm = m;
	int &refn = n;
	cin>>m>>n;
	sumR = sum(m, n);
	cout<<"求和的结果："<<sumR<<endl;
	cout<<"交换前的输出："<<m<<":" <<n<<endl;
	swap(refm, refn);
	cout<<"交换后的输出："<<m<<":" <<n<<endl;
	increment(&m, &n); 
	cout<<"增加后的输出："<<m<<":" <<n<<endl;
}

---

 快排还没讲，跳过。

---

冒泡排序和二分

#include <iostream>
#include <cstdlib>
#include <ctime>
#define Len 10 
using namespace std;
void sort(int s[]){//冒泡排序 
  for (int i=0; i<Len-1; i++)
  {    for (int j=0; j<Len-i-1 ; j++)
	 if (s[j]>s[j+1])
	{     int temp;
	      temp = s[j];
	      s[j] = s[j+1];
	      s[j+1] = temp;
	}	
  }  
}

int binary_search(int data[], int target){
	
	int start = 0, end = Len-1, mid;
	while(!(start>end)){ //通过循环语句实现折半查找 
		mid = (start + end) / 2;
	  if(target>data[mid])
        start = mid + 1;
      else if(target<data[mid])
        end = mid - 1;
      else  return mid;	  
	}
	return (-1);	
}

int binary_search2(int data[], int start, int end, int target){//递归实现折半查找 
	
	int mid;	
	mid = (start + end) / 2;
	if(target>data[mid]){
		start = mid + 1;
		if(start>end) return (-1);
		binary_search2(data, start, end, target);
	}        
    else if(target<data[mid]){
    	end = mid - 1;
    	if(start>end) return (-1);
    	binary_search2(data, start, end, target);
	}        
    else return mid;		
}

int main(){
	int a[Len];
	srand(time(NULL)); //设定随机数的种子值 
	for(int i=0; i<Len; i++){
		a[i] = rand()%100+1; //生成Len个1~100之间的随机数 
		cout<<"a["<<i<<"]="<<a[i]<<" "; //输出排序之前的数组 
	}
	cout<<endl;
	sort(a);
	cout<<"Sorted:"<<endl;
    for(int k=0; k<Len; k++){ //输出排序之后的数组 
  	    cout<<"a["<<k<<"]="<<a[k]<<" ";
    }
    cout<<"请输入需要查找的数：";
    int m, result;
	cin>>m;
	cout<<"递归折半查找"<<endl;  
    result = binary_search2(a, 0, Len-1, m);
    if(result==-1) cout<<"数组中不存在这个数！"<<endl;
    else cout<<"查找结果是：a["<<result<<"]="<<a[result]<<endl;
    cout<<"非递归折半查找"<<endl; 
    result = binary_search(a, m);
    if(result==-1) cout<<"数组中不存在这个数！"<<endl;
    else cout<<"查找结果是：a["<<result<<"]="<<a[result]<<endl;
}

二分给了循环和递归两种写法，循环就行了。

标准的二分板子。

int start = 0, end = Len-1, mid;
	while(start <= end){ 
	    mid = (start + end) / 2;
	    if(target>data[mid])
                start = mid + 1;
            else if(target<data[mid])
                     end = mid - 1;
                     else  return mid;	  
	}
	return (-1);	

---

结构体冒泡排序（非链表）+文件读写，冒排上面有了，文件读写考不了，跳过。

---

标准模板库，不考没学，跳过。

---

参数传值的三种方式，跟前面指针和引用一个东西。

---

二维数组传参

#include <iostream>
using namespace std;
void show(int a[][2], int n){
	for(int i=0; i<n; i++){
		for(int j=0; j<n; j++){
			cout<<a[i][j];
		}
		cout<<endl;
	}
}
void show1(int (*p)[2], int n){
	for(int i=0; i<n; i++){
		for(int j=0; j<n; j++){
			cout<<*(*(p+i)+j);
		}
		cout<<endl;
	}
}
void show2(int *p[2], int n){
	for(int i=0; i<n; i++){
		for(int j=0; j<n; j++){
			cout<<*(p[i]+j);
		}
		cout<<endl;
	}
}
void show3(int **r, int n){
	for(int i=0; i<n; i++){
		for(int j=0; j<n; j++){
			cout<<*(*(r+i)+j);
		}
		cout<<endl;
	}
}
int main(){
	int a[2][2] = {{1,2},{3,4}};
	int (*p)[2] = a;
	int *q[2];
	int **pt; 
	q[0] = a[0];
	q[1] = a[1];
	pt = q;	
	show(a,2);
	show1(p,2);
	show2(q,2);
	show3(pt,2);
} 

二维数组内存在空间里是连续的，所以知道一个头指针以后就可以为所欲为调用了。

因为数组首地址本身就是一个指针，所以需要定义一个指向指针的指针来实现数组在函数与主函数之间的传递，这就是之前在浅拷贝那里提到的小坑，现在填了哈。

数组首地址又可以理解为一个长度未知（是未知不是可变）的数组，所以传参的时候传首地址就可以理解为传进去了你想要的整个数组。

 

---

面向过程压缩包里就这些，剩下的是面向对象。

---

红酒完了，切了勃拉姆斯的钢琴四重奏吧，放首别的来洗了杯子倒朗姆——

“I torture you

Take my hand through the flames

I torture you

I'm a slave to your games

I'm just a sucker for pain”

学数分学数分，别的明天考完再更。祝明天商英好运，cheers