注意：该作者博客已迁移至https://buxianshan.xyz

假如要输入一组数字进行排序，但是不知道有多少个数字

静态数组int array[10],它的长度必须是个常数才可以定义。如果知道数组长度n，可以先cin>>n;然后用动态数组int* array = new int[n]。但是如果不知道数组长度，该怎么定义呢？

经过查找资料，终于找到了一种解决方法。使用STL中的vector。

STL

STL是Standard Template Library的简称，中文名标准模板库。根本上说，STL是一些“容器”的集合，这些“容器”有 list, vector, set, map 等。STL的目的是标准化组件，这样就不用重新开发，可以使用现成的组件。STL是C++的一部分，因此不用安装额外的库文件。
在C++标准中，STL被组织为下面的13个头文件：<algorithm>、<deque>、<functional>、<iterator>、<vector>、<list>、<map>、<memory>、<numeric>、<queue>、<set>、<stack>和<utility>。

vector

vector(向量):是一种顺序容器，事实上和数组差不多，但它比数组更优越。一般来说数组不能动态拓展，因此在程序运行的时候不是浪费内存，就是造成越界。而vector正好弥补了这个缺陷，它的特征是相当于可分配拓展的数组，它的随机访问快，在中间插入和删除慢，但在末端插入和删除快。

简单用法：
定义一个vector，元素为 int 型的容器array，可以简单理解为一个整型数组。

vector<int> array;

在它末尾添加一个数字

array.push_back(number);

返回数组长度

array.size();

所以输入未知长度的数组可以这样写：

#include<iostream>
#include<vector>//引入vector头文件
using namespace std;
int main() {
 vector<int> array;//定义一个vector数组array
 int number;
 while (1) {
  cin >> number;
  array.push_back(number);//每输入一个数字就把它添加到数组的最后
  if (cin.get() == '\n')//如果是回车符则跳出循环
   break;
 }
 int len = array.size();//返回数组长度为len
 //下面遍历一遍数组看看对不对
 for (int i = 0; i < len; i++) {
  cout << array[i] << endl;
 }
 return 0;
}

测试截图：

已经完成了输入和保存数组

STL的<algorithm>库中也提供了很多排序算法，遍历vector也可以使用迭代器。总之STL集成了很多优秀的算法，熟悉使用可以提高开发效率。还有很多需要学习的东西。

参考

• https://www.cnblogs.com/SarahZhang0104/p/5749680.html
• https://blog.csdn.net/lizhentao0707/article/details/82224807
• https://www.cnblogs.com/aiguona/p/7228364.html
• https://baike.baidu.com/item/STL/70103?fr=aladdin

重新捡起学习C语言系列

C语言输入未知长度字符数组

问题描述：在最基础的C语言中使用scanf（）函数简单输入一行长串字符数组，以回车结束。储存每一个字符以参与后面的运算，或者将他们打印下来。

细节问题

1. 回车（enter）结束——指的是以字符’\n’结束；
2. 输入采用%c而不是%s，因为后面会运用他们计算。

用到的语法

for：
while：
do..while：
if...break：

代码

do...while语句.

#include <stdio.h>
int main()
{
	char array_num[100] ;
	int i = 0, length;
	do
	{
		scanf("%c", &array_num[i]);
		i++;
	} while (array_num[i - 1] != '\n');
	length = i-1;

	for (i = 0; i < length; i++)
		printf("%c", array_num[i]);

	getchar();//VS2017中特殊设置，解决CMD窗口闪退问题
	
	return 0;
}

如何输入未确定长度的数组

今天用许久未碰的C语言写数据结构作业时遇到了这个问题，在不确定要输入的整型数组长度时我们应该如何输入，并用回车结束输入？如：LA=（3,5,8,11），LB=（2,6,8,9,11,15,20）
在这给出两种解决办法

	int count=0;
	int a[1024]={0};
	while(1)
	{
		scanf("%d",&a[count]);/*这里其实有个bug,如果你输入的是一个空
		数组，即直接回车的话程序会卡在这里,因为scanf需要接收到一个整型数据*/
		count++;
		if(getchar() == '\n')//遇到换行时跳出循环
		{
			break;
		}
	}
	for(temp=0;temp<count;temp++)//打印结果
	{
		printf("%d ",a[temp]);
	}
	printf("\n%d",count);

如果你不希望在while循环中再进行判断，那么可以使用do while

	int count=0;//count用于计数
	int a[1024]={0};
	do//注意，不能直接使用while(getchar!='\n),而应该使用do while,
	//因为前者会导致第一个数据丢失(程序运行先进入判断条件第一个数字被getchar拿走)
	{
		scanf("%d",&a[count]);
		count++;
	}while(getchar()!='\n');//遇到换行时结束循环
	for(temp=0;temp<count;temp++)//打印结果
	{
		printf("%d ",a[temp]);
	}
	printf("\n%d",count);

以上也只是我临时查阅资料，经过调试之后总结出来的，限于知识水平难免有错漏之处，请多指正包涵。