java未知数组长度怎么定义未知长度的数组输入

转载

Aceryt 2023-09-30 23:15:19

文章标签 java未知数组长度怎么定义 C++输入不定长数组 STl vector 数组 文章分类 Java 后端开发

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

静态数组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;
}

测试截图：

java未知数组长度怎么定义未知长度的数组输入_STl