【问题标题】:Merging Two Arrays Given In a Text File into a Third Array将文本文件中给定的两个数组合并到第三个数组中
【发布时间】:2012-11-28 19:05:58
【问题描述】:

是的,这是家庭作业。简单地说,因为我的教授不是最擅长措辞,

给我一​​个这样的文本文件

11 -5 -4 -3 -2 -1 6 7 8 9 10 11
8 -33 -22 -11 44 55 66 77 88

这是作为 SortedArrays.txt 给出的

第一行是数组 1,第二行是数组 2,每行的第一个 int 是数组的大小,所以:

int a[] = new int[11]
int b[] = new int[8]

我的第一个问题是将其读入程序,我假设 run 作为参数,但我的问题是在每一行之间解密并加载数组。

我相信我有一个比较 a 和 b 元素并加载到 c 中的好方法,但是任何人都可以看看它吗?

再次感谢这个网站,我四处搜索并看到了这个程序,但元素已经从文本文件中给出或没有给出。

// ************************************************************ 
// MergeArray.java 
// 
// Written by: Brandon Pham
//
// 
// 
//
// Homework 6
// ************************************************************


import java.io.*;
import java.util.*;

public class MergeArray { 
String arrayfile = "SortedArrays.txt"; 
    MergeArray(String arrayfile){
    try { 
     Scanner arrayload = new Scanner(File(arrayfile)); 
    }  
  catch (FileNotFoundException e) { 
     System.out.printf("File %s not found, exiting!",  
                       arrayfile); 
     System.exit(0); 
  } 
int[] a = new int[arrayload.nextint()];
int[] b = new int[arrayload.nextLine()];
int[] c = new int[a.length+b.length];
}
public static void merge(int[]a, int[]b, int[]c) {
int i=0,j=0,k=0;
 int alength = a.length;
 int blength = b.length;
while (k<c.length){
  if (a[i] < b[j]){
    c[k] = a[i];
      k++;
      i++;
        }
    if (a[i] == b[j]){
        c[k]=a[i];
        c[k++]=b[j];
        i++;
        j++;
    if (i+1>a.length){
        c[k]=b[j];
        k++;
        j++;
        }
    if (j+1>b.length){
        c[k]=a[i];
        k++;
        i++;
        }
  else{
    c[k] = b[j];
      k++;
      j++;
    }        
  }
}

【问题讨论】:

  • 你遇到了什么问题?

标签: java arrays text merge int


【解决方案1】:

试试这个:一次读取一行,使用空格分割行以获取行中的数字数组,将所有条目添加到列表中,因为它具有开放式结尾。最后从列表中获取数组。

   String line;
   List<String> list = new ArrayList<String>();
   while(arrayload.hasNextLine()){
      line = arrayload.nextLine();
      String[] nums = line.split(" ");
      list.addAll(Arrays.asList(nums));
   }
   String[] finalNums = list.toArray(new String[]{});

【讨论】:

    【解决方案2】:

    你的文件阅读很好。然而,输出的排序可能会更简单一些:

    这里有一些快速代码:

    int[] result = new int[array1.length+array2.length]
    int cursor1 = 0;
    int cursor2 = 0;
    for(int = 0; i < result.length; i++) {
        if(cursor1 > array1.length-1){
             result[i] = array2[cursor2++];
        } else if(cursor2 > array2.length-1){
             result[i] = array1[cursor1++];
        } else if(array1[cursor1] > array2[cursor2]){
            result[i] = array1[cursor1];
            cursor1++;
        } else {
            result[i] = array2[cursor2];
            cursor2++;
        }
    }
    

    我只是在浏览器中编写了代码,所以我当然不保证语法正确;)

    希望这对您有所帮助,请再次询问更多详细信息,并随时发布您的进度。

    【讨论】:

    • 对于 OP Scanner 类使用的任务是 nextInt 方法的最佳选择。
    • @Vash 你知道吗,你是绝对正确的。我正在修正我的答案。
    猜你喜欢
    • 1970-01-01
    • 2016-10-13
    • 1970-01-01
    • 1970-01-01
    • 2016-10-25
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多