c++基础知识——STL之vector，字符数组；

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

提示：这里可以添加本文要记录的大概内容：

前面我们学习了c++中的相关知识，今天将c++基础知识中的STL讲完，在此之前，先来复习一下数组;

提示：以下是本篇文章正文内容，下面案例可供参考

一、数组的相关应用

1.冒泡排序和选择排序

选择排序

代码如下（示例）：

//按照降序排列
#include<iostream>
using namespace std;
int main(void)
{
	int a[100];
	int n;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
	}
	for (int i = 0; i < n - 1; i++)
	{
		for (int j = i + 1; j < n; j++)
		{
			if (a[j] > a[i])
			{
				int temp = a[i];
				a[i] = a[j];
				a[j] = temp;
			}
		}
	}
	for (int i = 0; i < n; i++)
	{
		cout << a[i] << " ";
	}
	cout << endl;
}

冒泡排序

冒泡排序就是每两个数据之间进行比较，相对于选择排序，时间复杂度更大.

//按照降序排列
#include<iostream>
using namespace std;
const int N = 100;
int main(void)
{
	int n;
	int a[N];
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
	}
	for (int i = 0; i < n -1; i++)
	{
		for (int j = 0; j < n - 1 - i; j++)
		{
			if (a[j] < a[j+1])
			{
				int temp = a[j];
				a[j] = a[j+1];
				a[j+1] = temp;
			}
		}
	}
	cout << "冒泡排序的结果为：" << endl;
	for (int i = 0; i < n; i++)
	{
		cout << a[i] << " ";
	}
	cout << endl;
}

二分法查询（折半查询）

我们在对数据进行查询时，尤其是涉及到很多的数据的时候，如果利用循环进行查找的时候，会增大时间复杂度，这个时候利用二分法查询就可以提高效率，例如对所有中国人的信息查询，如果利用for（）循环进行查询，则最多可能要查询13亿次，而利用二分法则30次就可以查询完毕.

代码演示：

//按照降序排列
#include<iostream>
using namespace std;
const int N = 100;
int main(void)
{
	int n;
	int a[N];
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
	}
	int mid = (n) / 2;
	int m;
	cin >> m;//代表要查找的数;
	for (int i = 0; i<(n/2); i++)
	{
		if (a[mid] == m)
		{
			break;
		}
		else
		{
			if (a[mid] > m)
			{
				mid = (mid + 0) / 2;
			}
			else
			{
				mid = (mid + n - 1) / 2;
			}
		}
	}
	cout << "数据的位置在第：" << mid + 1 << "位";
	cout << endl;
}

二、STL之vector;

1.vector部分常用成员函数：

代码如下（示例）：

vector之一维数组;

#include<iostream>
#include<vector>
using namespace std;
//输出向量中的所有元素
void prtVector(vector<int>a)
{
	for (int i = 0; i < a.size(); i++)
	{
		cout << a[i] << " ";
	}
	cout << endl;
}
int main(void)
{
	int n;
	cin >> n;
	vector<int>a(n);
	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
	}
	prtVector(a);//调用函数输出动态数组;
	a.begin();
	cout << a.size() << endl;//数组长度；
	a.resize(2 * n, -1);
	prtVector(a);
	a.pop_back();
	prtVector(a);
	a.push_back(3);
	prtVector(a);
	a.insert(a.begin(), 10);//在起始位置插入10;
	prtVector(a);
	a.erase(a.begin() + 3);//删除第三个位置的元素;
	prtVector(a);
	a.clear();//清空数组;


}

vector之二维数组;

当题目没有给出二维数组的行数和列数的时候，就可以利用vector来声明动态数组;
第一种方法：

#include<iostream>
#include<vector>
using namespace std;
int main(void)
{
	int a, b;//a行，b列;
	cin >> a >> b;
	vector<vector<int> >tv(a, vector<int>(b));//注意> >之间有空格;
	for (int i = 0; i < a; i++)
	{
		for (int j = 0; j < b; j++)
		{
			cin >> tv[i][j];
		}
	}
	for (int i = 0; i < a; i++)
	{
		for (int j = 0; j < b; j++)
		{
			cout << tv[i][j] << " ";
		}
		cout << endl;
	}
}

第二种方法：

#include<iostream>
#include<vector>
using namespace std;
int main(void)
{
	int a, b;
	cin >> a >> b;
	vector<vector<int>>tv;//定义一个动态二维数组;
	tv.resize(a);//重置二维数组的行数;
	for (int i = 0; i < a; i++)
	{
		tv[i].resize(b);//重置二维数组列数,其实也可以定义不同的列数;
	}
	for (int i = 0; i < a; i++)
	{
		for (int j = 0; j < b; j++)
		{
			cin >> tv[i][j];
		}
	}
	for (int i = 0; i < a; i++)
	{
		for (int j = 0; j < b; j++)
		{
			cout << tv[i][j] << " ";
		}
		cout << endl;
	}
}

一、字符串和字符数组的相关应用

1.字符串

字符串常量是以双引号引用的字符序列，字符串结束符时’\0’,所以字符串实际占用内存字节数比它的长度多一.

1.字符数组

一维字符数组：
定义：char a[10]
二维字符数组：
定义：char a[10][13]
字符数组的初始化：char a[ ]={‘1’,‘2’,‘3’,‘4’,‘5’,‘6’,‘7’};
字符数组的重点在字符数组函数的应用：

代码如下（示例）：

#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<string>
#include<cstring>
using namespace std;
const int N = 80;
int main(void)
{
	char s[N], t[N];
	scanf("%s%s", s, t);
	printf("%s", s);
	cout << s << "    " << t << endl;
	cout << strlen(s) << "  " << strlen(t) << endl;
	strcpy(s, "hello word!");
	cout << s << endl;
	strcpy(t, "i like c++");
	cout << t << endl;
	strcat(s, t);//连接两个字符串;
	cout << s << endl;
	string str = s;
	cout << str;
	printf("%s", str.c_str());//成员函数c_str将string型数据转换为char型数据;
	return 0;
}

---

总结

本节讲了STL中的一些基础知识，下一节我们讲指针，熟练地掌握STL中的一些库函数，有助于帮助我们做题.