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

今天用许久未碰的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);

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

JAVA中输入不知道长度的数组

一、整型数组

例如

input：

3// 数组长度n

1 2 3//数组，注意数组是无法直接输出的，要转化为字符串才能输出。

方法一：

import java.util.Arrays;
import java.util.Scanner;

public class Main {
 public static void main(String[] args) {
     /*
      * 循环连续输入和输出
      * 输入：一个数字 3
      *     一个数组 1 2 3
      */
     Scanner x=new Scanner(System.in);
     while(x.hasNext()){
         int m=x.nextInt();
         //System.out.println(m);
         int[] number=new int[m];
         for(int i=0;i<m;i++){
             number[i]=x.nextInt();
         }
        // Arrays.sort(number);
         System.out.println(Arrays.toString(number));
     }
    }
}

方法二：

import java.util.Arrays;
import java.util.Scanner;

public class Main {
 public static void main(String[] args) {
     /*
      * 循环连续输入和输出
      * 输入：一个数字 3
      * 一个数组 1 2 3
      */
      Scanner sc = new Scanner(System.in);
	        int n = sc.nextInt();
	        int a[] = new int[n];
	        for(int i=0; i<n; i++)
	            a[i] = sc.nextInt();
	        String intArrayString = Arrays.toString(a);
	        System.out.println(intArrayString);
    }
}

二、字符串数组转化为整型数组

1、空格+整型。首先输入字符串的数组，中间用空格分隔，然后获取字符串长度，作为int[] 初始数组的长度，再将String字符串数组转化为int数组。

public static void main(String[] args){
	
	Scanner sc=new Scanner(System.in); 
	String[] nums = null; 
	nums = sc.nextLine().split(" "); 
	int num[]=new int[nums.length];
	for(int i=0;i<num.length;i++){
	    num[i]=Integer.valueOf(nums[i]);
	}
}

2、逗号+下横线。

public class Demo{

    public static void main(String[] args) {
        String str = "a,b_a,b_a,b";
        String[] temp = str.split("_");
        String[][] temp2 =new String[3][2];
        for(int i=0;i<temp.length;i++)
        {
            temp2[i] = temp[i].split(",");
        }
        for(int i=0;i<temp2[0].length;i++)
        {
            for(int j=0;j<temp2[1].length;j++)
            {
                for(int l=0;l<temp2[2].length;l++)
                {
                    System.out.println(temp2[0][i]+"_"+temp2[1][j]+"_"+temp2[2][l]);
                }
            }
        }
    }
}

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