C++输入未知长度的数组

注意：该作者博客已迁移至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