Читаем Чистый код. Создание, анализ и рефакторинг полностью

      printRow(firstIndexInRow, lastIndexOnPage, data);

      printStream.println("");

    }

  }

Листинг 10.7 (продолжение)

  private void printRow(int firstIndexInRow,

                        int lastIndexOnPage,

                        int[] data) {

    for (int column = 0; column < columnsPerPage; column++) {

      int index = firstIndexInRow + column * rowsPerPage;

      if (index <= lastIndexOnPage)

        printStream.format("%10d", data[index]);

    }

  }

  private void printPageHeader(String pageHeader,

                               int pageNumber) {

    printStream.println(pageHeader + " --- Page " + pageNumber);

    printStream.println("");

  }

  public void setOutput(PrintStream printStream) {

    this.printStream = printStream;

  }

}

Листинг 10.8. PrimeGenerator.java

package literatePrimes;

import java.util.ArrayList;

public class PrimeGenerator {

  private static int[] primes;

  private static ArrayList multiplesOfPrimeFactors;

  protected static int[] generate(int n) {

    primes = new int[n];

    multiplesOfPrimeFactors = new ArrayList();

    set2AsFirstPrime();

    checkOddNumbersForSubsequentPrimes();

    return primes;

  }

  private static void set2AsFirstPrime() {

    primes[0] = 2;

    multiplesOfPrimeFactors.add(2);

  }

  private static void checkOddNumbersForSubsequentPrimes() {

    int primeIndex = 1;

    for (int candidate = 3;

         primeIndex < primes.length;

         candidate += 2) {

      if (isPrime(candidate))

        primes[primeIndex++] = candidate;

    }

  }

  private static boolean isPrime(int candidate) {

    if (isLeastRelevantMultipleOfNextLargerPrimeFactor(candidate)) {

      multiplesOfPrimeFactors.add(candidate);

      return false;

    }

    return isNotMultipleOfAnyPreviousPrimeFactor(candidate);

  }

  private static boolean

  isLeastRelevantMultipleOfNextLargerPrimeFactor(int candidate) {

    int nextLargerPrimeFactor = primes[multiplesOfPrimeFactors.size()];

    int leastRelevantMultiple = nextLargerPrimeFactor * nextLargerPrimeFactor;

    return candidate == leastRelevantMultiple;

  }

  private static boolean

  isNotMultipleOfAnyPreviousPrimeFactor(int candidate) {

    for (int n = 1; n < multiplesOfPrimeFactors.size(); n++) {

      if (isMultipleOfNthPrimeFactor(candidate, n))

        return false;

    }

    return true;

  }

  private static boolean

  isMultipleOfNthPrimeFactor(int candidate, int n) {

    return

      candidate == smallestOddNthMultipleNotLessThanCandidate(candidate, n);

  }

  private static int

  smallestOddNthMultipleNotLessThanCandidate(int candidate, int n) {

    int multiple = multiplesOfPrimeFactors.get(n);

    while (multiple < candidate)

      multiple += 2 * primes[n];

    multiplesOfPrimeFactors.set(n, multiple);

    return multiple;

  }

}

Перейти на страницу:

Все книги серии Библиотека программиста

Программист-фанатик
Программист-фанатик

В этой книге вы не найдете описания конкретных технологий, алгоритмов и языков программирования — ценность ее не в этом. Она представляет собой сборник практических советов и рекомендаций, касающихся ситуаций, с которыми порой сталкивается любой разработчик: отсутствие мотивации, выбор приоритетов, психология программирования, отношения с руководством и коллегами и многие другие. Подобные знания обычно приходят лишь в результате многолетнего опыта реальной работы. По большому счету перед вами — ярко и увлекательно написанное руководство, которое поможет быстро сделать карьеру в индустрии разработки ПО любому, кто поставил себе такую цель. Конечно, опытные программисты могут найти некоторые идеи автора достаточно очевидными, но и для таких найдутся темы, которые позволят пересмотреть устоявшиеся взгляды и выйти на новый уровень мастерства. Для тех же, кто только в самом начале своего пути как разработчика, чтение данной книги, несомненно, откроет широчайшие перспективы. Издательство выражает благодарность Шувалову А. В. и Курышеву А. И. за помощь в работе над книгой.

Чед Фаулер

Программирование, программы, базы данных / Программирование / Книги по IT

Похожие книги

1С: Бухгалтерия 8 с нуля
1С: Бухгалтерия 8 с нуля

Книга содержит полное описание приемов и методов работы с программой 1С:Бухгалтерия 8. Рассматривается автоматизация всех основных участков бухгалтерии: учет наличных и безналичных денежных средств, основных средств и НМА, прихода и расхода товарно-материальных ценностей, зарплаты, производства. Описано, как вводить исходные данные, заполнять справочники и каталоги, работать с первичными документами, проводить их по учету, формировать разнообразные отчеты, выводить данные на печать, настраивать программу и использовать ее сервисные функции. Каждый урок содержит подробное описание рассматриваемой темы с детальным разбором и иллюстрированием всех этапов.Для широкого круга пользователей.

Алексей Анатольевич Гладкий

Программирование, программы, базы данных / Программное обеспечение / Бухучет и аудит / Финансы и бизнес / Книги по IT / Словари и Энциклопедии
1С: Управление торговлей 8.2
1С: Управление торговлей 8.2

Современные торговые предприятия предлагают своим клиентам широчайший ассортимент товаров, который исчисляется тысячами и десятками тысяч наименований. Причем многие позиции могут реализовываться на разных условиях: предоплата, отсрочка платежи, скидка, наценка, объем партии, и т.д. Клиенты зачастую делятся на категории – VIP-клиент, обычный клиент, постоянный клиент, мелкооптовый клиент, и т.д. Товарные позиции могут комплектоваться и разукомплектовываться, многие товары подлежат обязательной сертификации и гигиеническим исследованиям, некондиционные позиции необходимо списывать, на складах периодически должна проводиться инвентаризация, каждая компания должна иметь свою маркетинговую политику и т.д., вообщем – современное торговое предприятие представляет живой организм, находящийся в постоянном движении.Очевидно, что вся эта кипучая деятельность требует автоматизации. Для решения этой задачи существуют специальные программные средства, и в этой книге мы познакомим вам с самым популярным продуктом, предназначенным для автоматизации деятельности торгового предприятия – «1С Управление торговлей», которое реализовано на новейшей технологической платформе версии 1С 8.2.

Алексей Анатольевич Гладкий

Финансы / Программирование, программы, базы данных