lỗi biên dịch: không thể tìm thấy biểu tượng: Trong, StdIn và StdOut

Question

Mã này là từ http://algs4.cs.princeton.edu/11model/BinarySearch.java.html cho sách giáo khoa Thuật toán.

import java.util.Arrays; 

public class BinarySearch { 

    // precondition: array a[] is sorted 
    public static int rank(int key, int[] a) { 
     int lo = 0; 
     int hi = a.length - 1; 
     while (lo <= hi) { 
      // Key is in a[lo..hi] or not present. 
      int mid = lo + (hi - lo)/2; 
      if  (key < a[mid]) hi = mid - 1; 
      else if (key > a[mid]) lo = mid + 1; 
      else return mid; 
     } 
     return -1; 
    } 

    public static void main(String[] args) { 
     int[] whitelist = In.readInts(args[0]); 

     Arrays.sort(whitelist); 

     // read key; print if not in whitelist 
     while (!StdIn.isEmpty()) { 
      int key = StdIn.readInt(); 
      if (rank(key, whitelist) == -1) 
       StdOut.println(key); 
     } 
    } 
} 

tôi nhận được lỗi này

$ javac BinarySearch.java 
BinarySearch.java:44: cannot find symbol 
symbol : variable In 
location: class BinarySearch 
     int[] whitelist = In.readInts(args[0]); 
         ^
BinarySearch.java:49: cannot find symbol 
symbol : variable StdIn 
location: class BinarySearch 
     while (!StdIn.isEmpty()) { 
       ^
BinarySearch.java:50: cannot find symbol 
symbol : variable StdIn 
location: class BinarySearch 
      int key = StdIn.readInt(); 
        ^
BinarySearch.java:52: cannot find symbol 
symbol : variable StdOut 
location: class BinarySearch 
       StdOut.println(key); 
       ^
4 errors 

Answer 1

Lớp StdIn, StdOut và In không nằm trong các thư viện chuẩn của Java. Họ là những lớp học hỗ trợ được cung cấp để đi cùng với khóa học Princeton.

Từ trang 1.1 Programming Model liên kết trong mã nguồn:

Standard input and standard output. StdIn.java and StdOut.java are libraries for reading in numbers and text from standard input and printing out numbers and text to standard output. Our versions have a simpler interface than the corresponding Java ones (and provide a few tecnical improvements).

...

In.java and Out.java are object-oriented versions that support multiple input and output streams, including reading from a file or URL and writing to a file.

Vì vậy, nếu bạn muốn sử dụng mã nhị phân tìm kiếm như nó vốn có, bạn sẽ cần phải tải về các tập tin.

Answer 2

Bạn có thể thay thế sau đó với

Output:

System.out.println(key); 

Input

BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); 
String Key= null; 
try { 
    Key = reader.readLine(); 
} catch (IOException e) { 
    e.printStackTrace(); 
} 

Họ đang sử dụng thư viện tùy chỉnh để in các giá trị để an ủi (Có lẽ) Bạn có thể chuyển hướng đầu ra sang bàn điều khiển.

Answer 3

Bạn nên sử dụng System.in và System.out thay vì StdIn và StdOut.
Tạo một ObjectInputStream gói đầu vào hệ thống dòng theo cách sau:
ObjectInputStream ois = new ObjectInputStream(System.in);
Nó có một phương pháp readInt, AMD để kiểm tra xem nó là trống rỗng, bạn phải bắt EOFException.

Answer 4

StdIn và In là các Thư viện tùy chỉnh được bao gồm trong quá trình tải xuống lớp học algs4. Thực hiện chương trình bằng lệnh java-algs4 thay vì chỉ java và nó sẽ hoạt động.

Answer 5

Nếu bạn đã thiết lập môi trường khuyến khích cho khóa học, chỉ làm tăng thêm dòng này vào file java của bạn

import edu.princeton.cs.algs4.StdIn; 
import edu.princeton.cs.algs4.StdOut;