Записки программиста Программирование и не только

9Окт/120

[Java] Консольный ввод/вывод

Любимое занятие - написание консольных диалоговых приложений :)

Во время работы метода System.in.read возможно возникновение исключений. Поэтому заключаем фрагмент кода, выполняющий эту функцию, в блок try-catch.

import java.util.StringTokenizer;    //добавляем класс для обработки строк

public class ioTest {
    public static void main(String args[]) {
        byte bKbd[] = new byte[256];		// буфер
        String szStr = "";					// итоговая строка
        StringTokenizer st;					// преобразователь

        System.out.print("Print here: ");
        try
        {
            // Метод read считывает символы с клавиатуры и записывает
			// их в массив байт с именем bKbd. Этот метод возвращает 
			// управление, когда пользователь закончил ввод и нажал 
			// клавишу <Enter>. При этом в переменную iCnt записывается 
			// количество прочитанных символов.
            int iCnt = System.in.read(bKbd);

            // Строка String содержит 16-разрядные символы Unicode.
            // Чтобы преобразовать массив байт в строку Unicode, мы
			// задаем значение старшего байта во втором параметре 
			// конструктора, равное нулю.
            szStr = new String(bKbd, 0, iCnt);

            // Удаление символов возврата каретки и перевода строки
			// выполняется при помощи класса StringTokenizer, предназначенного 
			// для разбора текстовых строк. Создавая объект этого класса,
			// мы передаем конструктору через второй параметр список 
			// символов-разделителей
            st = new StringTokenizer(szStr, "\r\n");

            // Метод nextElement возвращает первый элемент строки до разделителя,
			// то есть в нашем случае всю строку до символов возврата каретки и 
			// перевода строки.
            szStr = new String((String)st.nextElement());
        }
        catch(Exception ex)
        {
            System.out.println(ex.toString());
        }

        //чисто для красоты - разделяем строку на слова
        String v[] = szStr.split(" ");
        for(int j = 0; j < v.length; j++)
        {
            System.out.println(j + "-е слово: " + v[j]);
        }
    }
}

Как пользоваться:
Запускаем, внизу в консоли тыкаем в белое поле и набираем строку. Ввод заканчиваем нажатием клавиши

Как-то вот так:

Print here: Это странная консольная программа!
0-е слово: Это
1-е слово: странная
2-е слово: консольная
3-е слово: программа!

Process finished with exit code 0
Метки записи: , Нет комментариев
8Окт/121

[Java] Пример перегрузки методов. Тонкость в передаче параметров

С помощью перегрузки функций можно получить метод с одним именем, но разными реализациями.

Например, есть функция сортировки, которая принимает в качестве параметра целочисленный массив. Как научить её воспринимать и вещественные массивы?

Надо перегрузить функцию:

class Sort {
    void gnom_sort(int[] mas) {
        int p = 2;
        int i = 1;
        for (; i < mas.length; ) {
            if (mas[i - 1] <= mas[i]) {
                p++;
                i = p;
            } else {
                int a = mas[i];
                mas[i] = mas[i - 1];
                mas[i - 1] = a;
                i--;
                if (i == 0) {
                    p++;
                    i = p;
                }
            }
        }
    }

    void gnom_sort(double[] mas) {    //перегруженная функция
        int p = 2;
        int i = 1;
        for (; i < mas.length; ) {
            if (mas[i - 1] <= mas[i]) {
                p++;
                i = p;
            } else {
                double a = mas[i];
                mas[i] = mas[i - 1];
                mas[i - 1] = a;
                i--;
                if (i == 0) {
                    p++;
                    i = p;
                }
            }
        }
    }
}

class Hello {
    public static void main(String args[]) {
        int masI[] = {5, 5, 9, 8, 0, -5, 9, 10};
        double masD[] = {5.9, 5.7, 9.6, 8.9, 0.7, -5.6, 9.9, 10.0};
        Sort s1 = new Sort();
        s1.gnom_sort(masI);
        s1.gnom_sort(masD);        //для нас ничего не изменилось
}

А теперь обещанная тонкость
В Java в качестве параметров в функции передаются ссылки, а не значения. Кроме примитивных типов (int, long, float и т.п.).
Массив уже не является примитивным.
Что это значит. Это значит, что, передав объект (например тот же массив) в функцию, этот самый объект может быть в этой функции изменён безвозвратно.

Как пример. Создаём один массив и хотим проверить на нём несколько функций сортировки. Но после первой же функции массив станет отсортированный и дальнейшая его сортировка бессмысленна.

А вот как с этим жить дальше я пока не понимаю :(

Метки записи: , 1 комментарий
8Окт/120

[Java] Методы. Статические и нет. Вызов методов.

Итак, в предыдущей статье я написал пример реализации сортировки. Но написал я её в виде функции.

Теперь разберу как её использовать.

Из теории известно, что методы являются частью классов. Чтобы использовать метод без класса, его надо сделать статическим.

Пример с классом:

class Sort {
    void gnom_sort(int[] mas) {
        int p = 2;
        int i = 1;
        for (; i < mas.length; ) {
            if (mas[i - 1] <= mas[i]) {
                p++;
                i = p;
            } else {
                int a = mas[i];
                mas[i] = mas[i - 1];
                mas[i - 1] = a;
                i--;
                if (i == 0) {
                    p++;
                    i = p;
                }
            }
        }
    }
}

public class Hello {
	public static void main(String args[]) {
	int mas[] = {5, 5, 9, 8, 0, -5, 9, 10};
	Sort s1 = new Sort();
	s1.gnom_sort(mas);
}

Пример со статической функцией:

class Sort {
    static void gnom_sort(int[] mas) {
        int p = 2;
        int i = 1;
        for (; i < mas.length; ) {
            if (mas[i - 1] <= mas[i]) {
                p++;
                i = p;
            } else {
                int a = mas[i];
                mas[i] = mas[i - 1];
                mas[i - 1] = a;
                i--;
                if (i == 0) {
                    p++;
                    i = p;
                }
            }
        }
    }
}

public class Hello {
	public static void main(String args[]) {
	int mas[] = {5, 5, 9, 8, 0, -5, 9, 10};
	Sort.gnom_sort(mas);	//Не нужно создавать объект
}

Также, можно поместить функцию и внутрь основного класса и сделать её статической. Тогда можно вызывать её просто по имени:

public class Hello {
    static void gnom_sort(int[] mas) {
        int p = 2;
        int i = 1;
        for (; i < mas.length; ) {
            if (mas[i - 1] <= mas[i]) {
                p++;
                i = p;
            } else {
                int a = mas[i];
                mas[i] = mas[i - 1];
                mas[i - 1] = a;
                i--;
                if (i == 0) {
                    p++;
                    i = p;
                }
            }
        }
    }

    public static void main(String args[]) {
        int mas[] = {5, 5, 9, 8, 0, -5, 9, 10};
        gnom_sort(mas);	//Просто вызываем
}
Метки записи: , Нет комментариев
8Окт/120

Гномья сортировка (Gnome sort)

Гномья сортировка основана на технике, используемой обычным голландским садовым гномом (нидерл. tuinkabouter). Это метод, которым садовый гном сортирует линию цветочных горшков. По существу он смотрит на следующий и предыдущий садовые горшки: если они в правильном порядке, он шагает на один горшок вперёд, иначе он меняет их местами и шагает на один горшок назад. Граничные условия: если нет предыдущего горшка, он шагает вперёд; если нет следующего горшка, он закончил.
Дик Грун

Мой вариант реализации:

void gnom_sort(int[] mas) {
	int p = 2;
	int i = 1;
	for (; i < mas.length; ) {
		if (mas[i - 1] <= mas[i]) {
			p++;
			i = p;
		} else {
			int a = mas[i];
			mas[i] = mas[i - 1];
			mas[i - 1] = a;
			i--;
			if (i == 0) {
				p++;
				i = p;
			}
		}
	}
}