Ошибка компиляции: не удается найти символ: In, StdIn и StdOut

Код от http://algs4.cs.princeton.edu/11model/BinarySearch.java.html для учебника алгоритмов.

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);
        }
    }
}

Я получаю эту ошибку

$ 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

Ответ 1

Классы StdIn, StdOut и In не являются частью стандартных библиотек Java. Это классы поддержки, предоставляемые для прохождения курса Принстона.

На странице 1.1 Programming Model, связанной с исходным кодом:

Стандартный вход и стандартный выход. StdIn.java и StdOut.java являются библиотеками для чтения в номера и текст со стандартного ввода и печати номеров и текста на стандартный вывод. Наши версии имеют более простой интерфейс, чем соответствующие Java (и обеспечивают несколько технических улучшений).

...

In.java и Out.java являются объектами ориентированные версии, поддерживающие несколько потоков ввода и вывода, включая чтение из файла или URL-адреса и запись в файл.

Итак, если вы хотите использовать двоичный код поиска как есть, вам нужно будет загрузить эти файлы.

Ответ 2

Если вы уже настроили среду, рекомендуемую для курса, добавьте только эти строки в свой java файл

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

Ответ 3

Затем вы можете заменить

Вывод:

 System.out.println(key);

Ввод

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

Они используют пользовательские библиотеки для печати значения в консоли (предположительно) Вы можете перенаправить вывод на консоль.

Ответ 4

StdIn и In - это настраиваемые библиотеки, которые включены в загрузку класса algs4. Выполните программу с помощью команды java-algs4 вместо просто java, и она должна работать.

Ответ 5

Вы должны использовать System.in и System.out вместо StdIn и StdOut.
Создайте ObjectInputStream, обернув поток ввода системы следующим образом:
ObjectInputStream ois = new ObjectInputStream(System.in);
Он имеет метод readInt, amd, чтобы проверить, пуст ли он, вы должны поймать EOFException.