第五章 数组与C++标准库类模板vector

第五章 数组与C++标准库类模板vector

1.常量const int a=0; 立即初始化

不能const inta; a=0;

 

2.字符数组可以用字符串文字来初始化

Char string[]=”first”;

等价于

Char string[]={‘f’,’I’,’r’,’s’,’t’};

 

3. #include<iomanip>

setprecision( n ) 设显示有效数字为n位

setw( n ) 设域宽为n个字符

4.冒泡排序

#include <iostream>
using namespace std;

void BubbleSort(int a[],int n)
{
	int temp;
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n-i-1;j++)
		{
			if(a[j]>a[j+1])
			{
				temp=a[j+1];
				a[j+1]=a[j];
				a[j]=temp;
			}
		}
	}
}
void main()
{
	int a[5]={4,2,5,1,3};

	BubbleSort(a,5);
	for(int m=0;m<5;m++)
		cout<<a[m]<<endl;
}

5.c++标准库类模板vector

默认一个整型vector对象的所有元素都=0

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

//输入vector
void inputVector(vector <int> &array)
{
	for(int i=0;i<array.size();i++)
		cin>>array[i];
}

//输出vector
void outputVector(const vector <int> &array)
{

	for(int i=0;i<array.size();i++)
	{
		cout<<array[i]<<endl;

	}
}

void main()
{
	vector <int> integers1(5);
	vector<int> integers2(5);
	inputVector(integers1);
	inputVector(integers2);

	if(integers1==integers2)// 可以直接判断是否相等

		cout<<"两组相等";
}

6.数组反转

void Reverse(int arr[],int n)
{
	for(int i=0;i<size;i++)
	{

		int temp;
		temp=arr[i];
		arr[i]=arr[n-i-1];
		arr[n-i-1]=temp;
		
		if(i==n-i-1)
			break;
	}
	
}

7.寻找数组中最大、最小值

void MaxMin(int arr[],int n,int &ma,int &mi)
{
	ma=mi=arr[0];
	for(int i=0;i<size;i++)
	{
		if(ma<arr[i])
			ma=arr[i];
		if(mi>arr[i])
			mi=arr[i];
		
	}
	cout<<"最大值"<<ma<<endl;
	cout<<"最小值"<<mi<<endl;