复习笔记1_回顾C/C++语言

1、求数组最大值，最小值，平均值

int max(int a[],int n)//输入数组、数组长度，返回数组最大值
int min(int a[],int n)//输入数组、数组长度，返回数组最小值
float avg(int a[],int n)//输入数组、数组长度，返回数组的平均值

#include<iostream>
using namespace std;

int max(int a[],int ans)
{
	int max=a[0];
	for(int i=1;i<ans;i++)
	{
		if(a[i]>max)
		{
			max=a[i];	
		} 
	}
	return max;
}

int min(int a[],int ans)
{
	int min=a[0];
	for(int i=1;i<ans;i++)
	{
		if(a[i]<min)
		{
			min=a[i];	
		} 
	}
	return min;
}

float avg(int a[],int ans)
{
	float avg=0;
	for(int i=0;i<ans;i++)
	{
		avg+=a[i];
	}
	avg/=ans;
	return avg;	
} 


int main()
{	
	int a[]={12,23,42,12,34,65,12,56,70};
	int ans=sizeof(a)/sizeof(a[0]);
	
	cout<<max(a,ans)<<endl;
	cout<<min(a,ans)<<endl;
	cout<<avg(a,ans)<<endl;
	 
	return 0;
}

2、反转数组

void reverse(int a[],int n)//输入数组、数组长度，将arrr数组反转

#include<iostream>
using namespace std;
void reverse(int a[],int n)
{
	int t;
	for(int i=0;i<n/2;i++)
	{
		t=a[i];
		a[i]=a[n-i-1];
		a[n-i-1]=t;
	}
}

int main()
{
	int a[]={12,23,42,12,34,65,12,56,70};
	int ans=sizeof(a)/sizeof(a[0]);
	
	reverse(a,ans);
	
	for(int i=0;i<ans;i++)
		cout<<a[i]<<" ";
		cout<<endl;
	return 0;
}

3． 求字符串的长度

int len(char *str)//输入字符串，返回字符串长度（字符串以‘\0’结束）
note1：（C++直接调用库函数求字符串长度）
如：String a=" abcd";
int len =a.length(); （只能是string型的，可以自己试下char型不行）

#include<iostream>
using namespace std;
int main()
{
	string a="kaoyanbisheng";
	
	int l=a.length();
	cout<<l<<endl;

	return 0;
	
}

note2:(符合该题题意的求法) 但是这个方法只用于求字符串长度，可以自己试下求整型数组，编译不会错，但是结果会错。

#include<iostream>
using namespace std;

int len(char *str)    //因为是数组所以带*,写char str[]也行
{
	int ans=0;
	while(str[ans])
	{
		ans++;
	}
	return ans;
}

int main()
{
	char a[]="kaoyanbisheng";

	cout<<len(a)<<endl;
		
	return 0;	
}

note3： 通过观察我们不难看出前面的字符串其实也是一个数组所以我们还可以通过以下方法求;
其中char型的字符串以 ‘\0’ 结束所以通过以下代码输出值为14；比正确值多1（在以后运用的时候要减去1）。

#include<iostream>
using namespace std;
int main()
{
	char a[]="kaoyanbisheng";
	cout<<sizeof(a)/sizeof(a[0]);
	
	///*正确解：*/     cout<<sizeof(a)/sizeof(a[0])-1;
	
	return 0;
}

4． 求字符串中指定字符第一个出现的位置

int indexOf(char *str,char e)//输入字符串和字符，返回字符在字符串中第一次出现的位置，未找到返回-1

#include<iostream>
using namespace std;
int indexof(char a[],char e)
{
	int ans=0;
	while(a[ans++]){
		if(a[ans]==e)
			return ++ans;
	}
}

int main()
{
	char a[]="kaoyanbisheng";
	cout<<indexof(a,'y')<<endl;
	return 0;
}

5、将两个升序数组合并为一个数组

void mergeArr(int a[],int n,int b[],int m,int c[])//输入两个升序数组及其长度，合并后存入c数组（保持升序）

#include<iostream>
using namespace std;

void mergeArr(int a[],int n,int b[],int m,int c[])
{
	int i=0;
	int j=0;
	int ans=0;
	while(i<n&&j<m) 
	{
		if(a[i]<b[j])
		{
			c[ans]=a[i];
			ans++;
			i++;
		}
		else{
			c[ans]=b[j];
			ans++;
			j++;
		} 
	}
	while(i<n)
	{
		c[ans++]=a[i++];
	}
	while(j<m)
	{
		c[ans++]=b[j++];
	}
	
}

int main()
{ 
	int a[] = {2,99};
	int b[] = {4,6,8,9,12,56,78};
	
	int len_a=sizeof(a)/sizeof(a[0]); 
	int len_b=sizeof(b)/sizeof(b[0]);
	
	int c[len_a+len_b];
	
	mergeArr(a,len_a,b,len_b,c);
	
	for(int i=0;i<len_a+len_b;i++)
	{
		cout<<c[i]<<" ";
	}
	cout<<endl;
	
	return 0;
}

6、产生10个数字的升序链表（尾插法）

void initList(LinkList head)//输入链表的头指针，产生1~10的数据节点，升序存入head中

#include<iostream>
using namespace std;
#define eletype int

typedef struct LNode{
	eletype data;
	struct LNode *next;
}LNode,*linkList;

void initList(linkList head)
{
	linkList r = head;
	for(int i=1;i<=10;i++)
	{
		linkList p=new LNode;
		p->data=i;
		p->next=r->next;
		r->next=p;
		r=r->next; 
	}
}

void PrintList(linkList head)
{
	linkList r = head->next;
	while(r!=NULL)
	{
		cout<<r->data<<" ";
		r=r->next;
	}
	cout<<endl;
}
int main()
{
	LNode *L=new LNode;
/*	linkList s;
	s=(linkList) malloc (sizeof (LNode));  */ 
	//（这条语句是对的）这条语句在dev-c上不能不能运行 ，但是VC可以运行  ,创建结点前面那条语句简单点
	
	L->next=NULL;
	initList(L);
	
	PrintList(L);
	
	return 0;
}

7、产生10个数据的降序链表（头插法）

void initList(LinkList head)//输入链表的头指针，产生1~10的数据节点，降序存入head中

#include<iostream>
using namespace std;
#define eleType int

typedef struct LNode{
	eleType data;
	struct LNode *next;
}LNode ,*linkList;

void InitList(LNode *head)
{
//	LNode *r=head;
	for(int i=1;i<=10;i++)
	{
		LNode* p=new LNode;
		p->data=i;
		p->next=head->next;
		head->next=p;
	}
}

void PrintList(LNode *head)
{
	LNode *r=head->next;
	while(r!=NULL)
	{
		cout<<r->data<<" ";
		r=r->next;
	}
	cout<<endl;
}

int main()
{
	linkList L=new LNode;
	L->next=NULL;
	InitList(L);
	
	PrintList(L);
	
	return 0;
}

8、在链表中查找指定元素出现的位置

int indexOf(LinkList head,int e)//输入链表的头指针，查找e出现的位置，未找到返回-1

#include<iostream>
using namespace std;
#define eletype char

typedef struct Node{
	eletype data;
	struct Node* next;
}Node,*List;

void initlist(List head,eletype e)
{
	List p=new Node;
	p->data=e;
	p->next=head->next;
	head->next=p;	
}

int indexOf(List head,eletype e)
{
	int ans = -1;
	List r=head;
	while(r!=NULL)
	{
		ans++;
		if(r->data==e)
			return ans;
		r=r->next;
	}
	return -1;
}
int main()
{
	List L=new Node;
	L->next=NULL;
	
	initlist(L,'a');
	initlist(L,'b');
	initlist(L,'c');
	initlist(L,'d');
	initlist(L,'e');
	
	cout<<indexOf(L,'c')<<" "<<endl;
	return 0;
}