【C语言学习】数组与数据处理例题

编译器：DevC++5.11

1.输入若干个整数，统计其中有多少个奇数并将所有的奇数输出。

代码：

#include <iostream>
using namespace std;

int main(){
	int* data;
	int n,sum = 0;
	printf("输入数组长度：");
	cin >> n;
	data = new int[n];
	for(int i = 0;i < n;i++)
		cin >> data[i];
	for(int i = 0;i < n;i++){
		if(data[i] % 2 != 0){
			sum++;
			printf("data[%d]：%d\n",i,data[i]);
		}
	}
	printf("总共有%d个奇数",sum);
	delete[] data;
	return 0;
}

运行结果：

2.输入若干个整数，分别用选择法和冒泡法进行排序 

代码：【选择排序】

#include <iostream>
#include <algorithm>
using namespace std;

int main(){
	int* data;
	int n;
	printf("输入数组长度:");
	cin >> n;
	data = new int[n];
	printf("输入数组元素:\n");
	for(int i = 0;i < n;i++)
		cin >> data[i];
	for(int i = 0;i < n-1;i++){
		int index = i;
		for(int j = i+1;j <= n-1;j++){
			if(data[j] < data[index]){
				index = j;
			}
		}
		swap(data[i],data[index]);
	} 
	printf("显示数组元素:\n");
	for(int i = 0;i < n;i++)
		printf("%d ",data[i]);
	delete[] data;
	return 0;
}

代码：【冒泡排序】

#include <iostream>
#include <algorithm>
using namespace std;

int main(){
	int* data;
	int n;
	printf("输入数组长度:");
	cin >> n;
	data = new int[n];
	printf("输入数组元素:\n");
	for(int i = 0;i < n;i++)
		cin >> data[i];
	for(int i = 0;i < n-1;i++ ){
		bool flag = false;//默认数组输入时是有序的 
		for(int j = 0;j < n-i-1;j++){
			if(data[j] > data[j+1]){//把小的数排前面 
			   swap(data[j],data[j+1]);
			   flag = true;//进行过排序，说明输入的数组是无序的 
			} 
		}
		if(!flag)//（数组有序就不用排序了，跳出循环，直接输出）
		   break;
	}
	printf("输出数组元素:\n");
	for(int i = 0;i < n;i++)
		printf("%d ",data[i]);
	delete[] data;
	return 0;
}

运行结果：

【选择排序】

【冒泡排序】 

 

3.输入一个含有若干个空格的字符串，删除其中的空格后输出该字符串。

代码：

#include <iostream>
using namespace std;

int main(){
	char str1[100],str2[100];
	printf("输入字符串:\n");
	gets(str1);
	int j = 0;
	for(int i = 0;str1[i]!='\0';i++){
		if(str1[i] != ' '){
			str2[j] = str1[i];
			j++;
		}		
	}
	printf("输出字符串:\n");
	puts(str2);
	return 0;
}

 4.输入两个字符串str1和str2，判断str2是不是str1的子串，若是，请将str1中删除子串str2后的部分输出

代码：

#include <iostream>
#include <string>
using namespace std;

int main(){
	string str1,str2,str3 = "";
	printf("输入第一个字符串:\n");
	getline(cin,str1);
	printf("输入第二个字符串:\n");
	getline(cin,str2);
	int pos = str1.find(str2);
	while(pos != -1){
		str1.replace(pos,str2.length(),str3);
		pos = str1.find(str2);
	}
	printf("输出字符串:\n");
	cout << str1 << endl;
	return 0;
}

运行结果：