e-olymp 2166: Анаграммы

02.06.2017 by Даша Тарабаева

Ссылка на задачу на e-olymp.

Условие

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

Входные данные.

Два слова заданы в отдельных строках. Слова состоят из строчных латинских букв и цифр. Длины слов не превышают $255$.

Выходные данные.

Следует вывести «$YES$», если введенные слова являются анаграммами друг друга и «$NO$» если нет.

Тесты

Входные данные	Выходные данные
sharm marsh	YES
ananas nnaass	NO

Код.

class Test 
{
    static function f (a : String, b:String) : String {
        var M = [], N = [];	var count = 0;	
        if (a.length != b.length)
            return 'NO';
		for (i in 0...a.length)
		{
			M[i] = a.charAt(i);
        	N[i] = b.charAt(i);
		}
    	M.sort(function(a, b) {
           if(a <= b) return -1;
           else if(a > b) return 1;
           else return 0;
        });
    	N.sort(function(a, b) {
           if(a <= b) return -1;
           else if(a > b) return 1;
           else return 0;
        });
        for (i in 0...a.length)
		{
			if(M[i] == N[i])
            	count++;
		}
		if (count == a.length)
    		return 'YES';
		return 'null';
    }
    static function main() 
    {  
        var output = Sys.stdout();
        var a:String = Std.parseString(Sys.stdin().readLine());
     	var b:String = Std.parseString(Sys.stdin().readLine());
        output.writeString(f(a,b));
    }
}

class Test

{

static function f (a : String, b:String) : String {

var M = [], N = []; var count = 0;

if (a.length != b.length)

return 'NO';

for (i in 0...a.length)

{

M[i] = a.charAt(i);

N[i] = b.charAt(i);

}

M.sort(function(a, b) {

if(a <= b) return -1;

else if(a > b) return 1;

else return 0;

});

N.sort(function(a, b) {

if(a <= b) return -1;

else if(a > b) return 1;

else return 0;

});

for (i in 0...a.length)

{

if(M[i] == N[i])

count++;

}

if (count == a.length)

return 'YES';

return 'null';

}

static function main()

{

var output = Sys.stdout();

var a:String = Std.parseString(Sys.stdin().readLine());

var b:String = Std.parseString(Sys.stdin().readLine());

output.writeString(f(a,b));

}

Решение.

Создадим функцию, которая будет проверять являются ли данные, полученные из двух строк, анаграммами. Вначале проверим, совпадает ли количество символов в строках, так как не имеет смысла выполнять дальнейшие действия если строки имеют разную длину.Если длины равны, то букву каждого слова запишем как отдельный символ соответствующего массива. После чего отсортируем массивы. После этого посимвольно сравним получившиеся массивы. Если i-ые символы совпадают, то увеличиваем счетчик на 1. Если значение счетчика, после окончания цикла будет равно длине строки, то слова являются анаграммами.

Ссылка на решение задачи на сайте Try Haxe!

e-olymp 7365. Молоко и пирожок

20.05.2017 by Даша Тарабаева

Ссылка на задачу на e-olymp.

Условие

Ученикам первого класса дополнительно дают стакан молока и пирожок, если вес первоклассника менее $30$ кг. В первых классах школы учится $n$ учеников. Стакан молока имеет емкость $200$ мл, а упаковки молока – $0,9$ л. Определить количество дополнительных пакетов молока и пирожков, необходимых каждый день.

Входные данные.

В первой строке задано целое число $n$ ([latex]1 \leq n \leq 100[/latex]). В следующей строке идут $n$ положительных действительных чисел – массы первоклассников.

Выходные данные.

Два целых числа — количество дополнительных пакетов молока и пирожков, необходимых каждый день.

Тесты

Входные данные	Выходные данные
20 30 37 31 25 32 29 35 40 28 25 30 34 26 23 20 22 21 30 38 33	2 9
3 30 29 30	1 1
5 25 41 56 20 20	1 3

Код.

class Test {
    static function main() {
        var output = Sys.stdout();
        var n:Int = Std.parseFloat(Sys.stdin().readLine()); //number of kids
        var m = 0, p = 0; // number of milk's carton and petties
        var w = 0; // weight of the kid
        for (i in 0...n)
        {
             w = Std.parseFloat(Sys.stdin().readLine());
             if (w < 30) //if the weight of the kid is less than 30
             {
                p++; //one more petty
                m+=200; //one more glass of milk
             }
        }
        m = Math.ceil(m/900); //count the number of cartons
        output.writeString(m+" "+p);
    }
}

class Test {

static function main() {

var output = Sys.stdout();

var n:Int = Std.parseFloat(Sys.stdin().readLine()); //number of kids

var m = 0, p = 0; // number of milk's carton and petties

var w = 0; // weight of the kid

for (i in 0...n)

{

w = Std.parseFloat(Sys.stdin().readLine());

if (w < 30) //if the weight of the kid is less than 30

{

p++; //one more petty

m+=200; //one more glass of milk

}

m = Math.ceil(m/900); //count the number of cartons

output.writeString(m+" "+p);

}

Решение.

Заведем переменные для хранения количества дополнительных пирожков ($p$), стаканов молока ($m$), а также переменную в которой будет храниться вес текущего первоклассника ($w$). Если вес меньше 30, то увеличиваем количество дополнительных пирожков, и добавляем 200 к молоку (объем одного стакана). После того, как вес всех детей был учтен, делим значение хранящееся в переменной $m$ на 900 и округляем в большую сторону, для того, чтобы вычислить необходимое количество пакетов молока.
Ссылка на решение задачи на сайте Try Haxe!

A710

17.05.2017 by Даша Тарабаева

Ссылка на оригинальное задания: тут.

Условие

Дана матрица $A$ размера [latex]n \times m[/latex]. Получить транспонированную матрицу $A^*$ (ее размер [latex]m \times n[/latex]).

Входные данные.

Первая строка содержит параметры $n$ и $m$. В следующих $n$ строках содержится матрица $A$.

Выходные данные.

Матрица $A^*$.

Тесты

n	m	A	A*
3	4	1 2 3 4 2 3 4 5 3 4 5 6	1 2 3 2 3 4 3 4 5 4 5 6
2	3	1 2 3 2 3 4	1 2 2 3 3 4

Код.

class Test {
    static function main() {
        var output = Sys.stdout();
        var n = Std.parseInt(Sys.stdin().readLine()); 
        var m = Std.parseInt(Sys.stdin().readLine()); 
        var A:Array<Array<Int>> = [for (x in 0...m) [for (y in 0...n) 0]];
        for (i in 0...n) // ввод матрицы А
			for(j in 0...m)
        	{
            	arr[i][j] = Std.parseInt(Sys.stdin().readLine());
            }
        for (i in 0...m)
        {
            for (j in 0...n)
            	A[i][j] = arr[j][i];
        }
    	for (i in 0...m) //вывод матрицы А*
        {
            for (j in 0...n)
            	output.writeString(A[i][j]);
    		output.writeString(" ");
        }   
    }
}

class Test {

static function main() {

var output = Sys.stdout();

var n = Std.parseInt(Sys.stdin().readLine());

var m = Std.parseInt(Sys.stdin().readLine());

var A:Array<Array<Int>> = [for (x in 0...m) [for (y in 0...n) 0]];

for (i in 0...n) // ввод матрицы А

for(j in 0...m)

{

arr[i][j] = Std.parseInt(Sys.stdin().readLine());

}

for (i in 0...m)

{

for (j in 0...n)

A[i][j] = arr[j][i];

}

for (i in 0...m) //вывод матрицы А*

{

for (j in 0...n)

output.writeString(A[i][j]);

output.writeString(" ");

}

Решение.

Считываем матрицу [latex]n \times m[/latex], а затем создаем транспонированную матрицу, в которой строки исходной матрицы являются столбцами и наоборот. Выводим $A^*$.
Ссылка на решение задачи на сайте Try Haxe!

e-olymp 138. Банкомат

10.04.2017 by Даша Тарабаева

Ссылка на условие задания: e-olymp.

Условие

В банкомате имеются в достаточном количестве купюры номиналом $10$, $20$, $50$, $100$, $200$, $500$. Найти минимальное количество купюр, которое необходимо использовать, чтобы выдать сумму в $n$ гривен или вывести $-1$, если указанную сумму выдать нельзя.

Входные данные.

Одно число $n$ ([latex]1 \leq n \leq 1000000[/latex]).

Выходные данные.

Наименьшее количество купюр, которыми можно выдать $n$ гривен.

Тесты

Входные данные	Выходные данные
Сумма	Количество купюр
130	3
999	-1
7360	18
440	4
3	-1

Код.

class Test {
    static function f(n : Float) : Float {
        var M = [500,200,100,50,20,10];
        var k=0;//переменная для числа купюр
        if(n%10!=0) return (-1);
        for (i in 0...M.length)
            {
                k+=Math.floor(n/M[i]);
                n=n%M[i];
            }
            return k;
    }
    static function main() {
        var output = Sys.stdout();
        var n:Int = Std.parseFloat(Sys.stdin().readLine()); //необходимая сумма
        var k= f(n);    //переменная для числа купюр      
        output.writeString(k);
    }
}

class Test {

static function f(n : Float) : Float {

var M = [500,200,100,50,20,10];

var k=0;//переменная для числа купюр

if(n%10!=0) return (-1);

for (i in 0...M.length)

{

k+=Math.floor(n/M[i]);

n=n%M[i];

}

return k;

}

static function main() {

var output = Sys.stdout();

var n:Int = Std.parseFloat(Sys.stdin().readLine()); //необходимая сумма

var k= f(n); //переменная для числа купюр

output.writeString(k);

}

Решение.

Для выполнения задания была написана функция, параметром для которой служит сумма, которую должен выдать автомат.
Сама функция является реализацией жадного алгоритма.Он заключается в том, чтобы взять купюру наибольшего достоинства, и найти, сколько раз она входит в данную сумму. То, что мы можем выдать только с помощью этой купюры, отнять от исходной суммы. Затем повторить операцию для оставшегося количества денег и самой большой из купюр меньшего достоинства. Перебрав таким образом все купюры, мы получим наименьшее их количество для получения данной суммы, что от нас, собственно, и требуется.

Такой алгоритм подходит не для всех валютных систем, а только для канонических — таких, в которых каждая купюра большего достоинства превышает меньшую более чем в два раза. В нашем случае это условие соблюдается.

Следует учесть, что сумма может быть и такой, что банкомат не сможет ее выдать. Это будет происходить тогда, когда сумма содержит некоторую часть, меньшую самой меньшей купюры. Для проверки этого условия, до начала выполнения жадного алгоритма, выполняется проверка. Если указанная сумма делится на 10 без остатка, то функция начинает выполнение алгоритма, если же нет, то возвращает $-1$.

Ссылка на решение задачи на сайте Try Haxe!

e-olymp 111. Часы

03.04.2017 by Даша Тарабаева

Ссылка на условие задания: e-olymp.

Условие

Часы с боем пробивают каждый час такое количество ударов, сколько их есть на циферблате с цифрами от 1 до 12, и по одному разу тогда, когда минутная стрелка указывает на цифру 6. Зная начальное и конечное время в рамках одних календарных суток (выраженное в часах и минутах), подсчитать общее количество ударов на этом промежутке времени.

Входные данные.

Начальное и конечное время одних календарных суток в часах ($H$) и минутах ($M$) через пробел ([latex]0 \leq H \leq 23, 0 \leq M \leq 59[/latex]).

Выходные данные.

Ответ на задачу.

Тесты

Входные данные	Выходные данные
Начальное и конечное время	Количество ударов
13 30 15 10	7
0 00 23 59	180
12 30 12 30	1
22 22 22 25	0

Код.

class Test {
    static function main() {
        var output = Sys.stdout();
        var h1:Int = Std.parseInt(Sys.stdin().readLine());
        var m1:Int = Std.parseInt(Sys.stdin().readLine());
        var h2:Int = Std.parseInt(Sys.stdin().readLine());
        var m2:Int = Std.parseInt(Sys.stdin().readLine());
        var res:Int = 0;
        while((h2*60+m2)-(h1*60+m1) >= 0)
            {
                if(m1 == 59)
                    {
                        h1++;
                        m1 = 0;
                    }
                if(m1 == 30)
                    {
                        res++;
                    }
                if (m1 == 0)
                	{
                    	res+=h1%12;
                	}
                    m1++;
                
            }
            output.writeString(res);
    }
}

class Test {

static function main() {

var output = Sys.stdout();

var h1:Int = Std.parseInt(Sys.stdin().readLine());

var m1:Int = Std.parseInt(Sys.stdin().readLine());

var h2:Int = Std.parseInt(Sys.stdin().readLine());

var m2:Int = Std.parseInt(Sys.stdin().readLine());

var res:Int = 0;

while((h2*60+m2)-(h1*60+m1) >= 0)

{

if(m1 == 59)

{

h1++;

m1 = 0;

}

if(m1 == 30)

{

res++;

}

if (m1 == 0)

{

res+=h1%12;

}

m1++;

}

output.writeString(res);

}

Решение.

Заведем переменную, которая будет отвечать за количество пробитых ударов res. Если на часах 59 минут, то увеличиваем количество часов h1, и обнуляем значение минутной стрелки m1, для следующего круга. Если значение минутной стрелки равно 30 то увеличиваем переменную res на один. Если же минутная стрелка на 12, то есть 0 минут, то к res добавляем остаток от деления текущего количества часов на 12. Увеличиваем значение переменной m1 на 1. Повторяем, пока начальное время не будет совпадать с конечным.
Ссылка на решение задачи на сайте Try Haxe!

Альтернативное решение.

Также существует способ решения этой задачи без использования циклов. Для этого я использовала функцию FactTree, которая реализует арифметическую прогрессию. Эта функция считает сколько ударов совершили часы от 0 часов, до указанного в качестве параметра времени. Объясним принцип работы функции ProdTree.Пусть нам нужно найти сумму последовательных чисел от L до R, обозначим его как P(L, R). Разделим интервал от L до R пополам и посчитаем P(L, R) как P(L, M) + P(M + 1, R), где M находится посередине между L и R, M = (L + R) / 2. Заметим, что слагаемые будут примерно одинаковой длины. Аналогично разобьем P(L, M) и P(M + 1, R). Будем производить эту операцию, пока в каждом интервале останется не более двух слагаемых. Очевидно, что P(L, R) = L, если L и R равны, и P(L, R) = L + R, если L и R отличаются на единицу.

class Test {
    static function ProdTree(l:Int, r:Int):Int
	{
   	 	if (l > r)
        	return 1;
    	if (l == r)
         	return l;
    	if (r - l == 1)
        	return l + r;
    	var m = Math.floor((l + r) / 2);
    	return ProdTree(l, m) + ProdTree(m + 1, r);
	}        
	static function FactTree(n:Int):Int
	{
    	if (n < 0)
        	return 0;
    	if (n == 0)
        	return 1;
    	if (n == 1 || n == 2)
        	return n;
    	return ProdTree(2, n)+1;
	}        
    static function res(h1:Int, m1:Int, h2:Int, m2:Int):Int
    {
        var q = h2 - h1;
        if (q == 0)
            {
                if((m1 < 30 && m2 > 30 && m1!=0)|| m1 == 30|| m2 == 30)
                    return 1;
                if ((m1 < 30 && m2 < 30 && m1 != 0 && m2 != 0)||(m1 > 30 && m2 > 30))
                    return 0;               
                if(m1 == 0 || m2 == 0)
                    return h2;
            }
        if (q <= 12)
            {
                if (h1 > 12)
                    h1 = h1 - 12;
                if (h2 > 12)
                    h2 = h2 - 12;
                var r = FactTree(h2) - FactTree(h1);
                if(m1 < 30 && m2 < 30 && m1 !=0 && m2 != 0)
                    return r + q - FactTree(h1);
                if (m1 == 0 && m2 < 30)
                    return r + q;
                if(m1 > 30 && m2 > 30)
                    return r + q;
				if(m1 > 30)
                    return r + q - 1;
                if(m2 > 30)
                    return r + q + 1;
                if (m1 == 30)
                    return r + q;
                if (m2 == 30)
                    return r + q + 1;
            }
        var h22 = h2 - 12;
        q = h22-h1;
        var r;
        if (h1 > 12)
            h1 = h1 - 12;
        if (h1 == 0)
            r = FactTree(h22) + 12;
        else r = FactTree(h22) - FactTree(h1);
        if(m1 < 30 && m2 < 30 && m1 !=0 && m2 != 0)
            return (r + q - FactTree(h1))*2;
        if (m1 == 0 && m2 < 30)
            return (r + q)*2;
        if (m1 == 0 && m2 > 30)
            return (r + q + 1)*2;
        if(m1 > 30 && m2 > 30)
            return (r + q)*2;
		if(m1 > 30)
            return (r + q - 1)*2;
        if(m2 > 30)
            return (r + q + 1)*2;
        if (m1 == 30)
            return (r + q)*2;
        if (m2 == 30)
            return (r + q + 1)*2;
        return 0;
    }
    static function main() {
        var output = Sys.stdout();
        var h1:Int = Std.parseInt(Sys.stdin().readLine());
        var m1:Int = Std.parseInt(Sys.stdin().readLine());
        var h2:Int = Std.parseInt(Sys.stdin().readLine());
        var m2:Int = Std.parseInt(Sys.stdin().readLine());
        output.writeString(res(h1,m1,h2,m2));
    }
}

class Test {

static function ProdTree(l:Int, r:Int):Int

{

if (l > r)

return 1;

if (l == r)

return l;

if (r - l == 1)

return l + r;

var m = Math.floor((l + r) / 2);

return ProdTree(l, m) + ProdTree(m + 1, r);

}

static function FactTree(n:Int):Int

{

if (n < 0)

return 0;

if (n == 0)

return 1;

if (n == 1 || n == 2)

return n;

return ProdTree(2, n)+1;

}

static function res(h1:Int, m1:Int, h2:Int, m2:Int):Int

{

var q = h2 - h1;

if (q == 0)

{

if((m1 < 30 && m2 > 30 && m1!=0)|| m1 == 30|| m2 == 30)

return 1;

if ((m1 < 30 && m2 < 30 && m1 != 0 && m2 != 0)||(m1 > 30 && m2 > 30))

return 0;

if(m1 == 0 || m2 == 0)

return h2;

}

if (q <= 12)

{

if (h1 > 12)

h1 = h1 - 12;

if (h2 > 12)

h2 = h2 - 12;

var r = FactTree(h2) - FactTree(h1);

if(m1 < 30 && m2 < 30 && m1 !=0 && m2 != 0)

return r + q - FactTree(h1);

if (m1 == 0 && m2 < 30)

return r + q;

if(m1 > 30 && m2 > 30)

return r + q;

if(m1 > 30)

return r + q - 1;

if(m2 > 30)

return r + q + 1;

if (m1 == 30)

return r + q;

if (m2 == 30)

return r + q + 1;

}

var h22 = h2 - 12;

q = h22-h1;

var r;

if (h1 > 12)

h1 = h1 - 12;

if (h1 == 0)

r = FactTree(h22) + 12;

else r = FactTree(h22) - FactTree(h1);

if(m1 < 30 && m2 < 30 && m1 !=0 && m2 != 0)

return (r + q - FactTree(h1))*2;

if (m1 == 0 && m2 < 30)

return (r + q)*2;

if (m1 == 0 && m2 > 30)

return (r + q + 1)*2;

if(m1 > 30 && m2 > 30)

return (r + q)*2;

if(m1 > 30)

return (r + q - 1)*2;

if(m2 > 30)

return (r + q + 1)*2;

if (m1 == 30)

return (r + q)*2;

if (m2 == 30)

return (r + q + 1)*2;

return 0;

}

static function main() {

var output = Sys.stdout();

var h1:Int = Std.parseInt(Sys.stdin().readLine());

var m1:Int = Std.parseInt(Sys.stdin().readLine());

var h2:Int = Std.parseInt(Sys.stdin().readLine());

var m2:Int = Std.parseInt(Sys.stdin().readLine());

output.writeString(res(h1,m1,h2,m2));

}

Ссылка на решение задачи на сайте Try Haxe!

e-olymp 126. Номер квартиры

20.03.2017 by Даша Тарабаева

Ссылка на условие задания: e-olymp.com

Условие

Многоквартирный дом имеет $N$ квартир, $P$ подъездов и $Q$ этажей, причем на каждом этаже каждого подъезда имеется одинаковое количество квартир. Определить в каком подъезде и на каком этаже находится квартира с заданным номером.

Входные данные.

Значения $N$, $P$, $Q$, $K$, причем [latex]1 \leq K \leq N \leq 1000[/latex], [latex]P \cdot Q \leq N[/latex].

Выходные данные.

Нужно вывести номер подъезда и этаж, на котором находится квартира с номером $K$.

Тесты

Входные данные	Выходные данные
250 5 5 1	1 1
30 2 5 27	2 4
300 3 10 111	2 2
80 5 4 77	5 4

Код.

class Test {
    static function main() {
        var output = Sys.stdout();
        var N:Int = Std.parseFloat(Sys.stdin().readLine());
		var P:Int = Std.parseFloat(Sys.stdin().readLine());
        var Q:Int = Std.parseFloat(Sys.stdin().readLine());
        var K:Int = Std.parseFloat(Sys.stdin().readLine());
        var fl = 0;
        var fle = Math.round(N/P);     //находим количество квартир в подъезде 
        var flf = Math.round(fle/Q);   //находим количество квартир на этаже
        var ent = Math.ceil(K/fle);    //узнаем номер подъезда в котором рассположена квартира с заданным номером К
        if(K%fle==0)    
            fl=Q;
        else
            {
                fl=Math.round((K%fle)/flf);
                if(K%flf!=0)
                    fl++;
            }
        output.writeString(ent + " "+fl);            
    }
}

class Test {

static function main() {

var output = Sys.stdout();

var N:Int = Std.parseFloat(Sys.stdin().readLine());

var P:Int = Std.parseFloat(Sys.stdin().readLine());

var Q:Int = Std.parseFloat(Sys.stdin().readLine());

var K:Int = Std.parseFloat(Sys.stdin().readLine());

var fl = 0;

var fle = Math.round(N/P); //находим количество квартир в подъезде

var flf = Math.round(fle/Q); //находим количество квартир на этаже

var ent = Math.ceil(K/fle); //узнаем номер подъезда в котором рассположена квартира с заданным номером К

if(K%fle==0)

fl=Q;

else

{

fl=Math.round((K%fle)/flf);

if(K%flf!=0)

fl++;

}

output.writeString(ent + " "+fl);

}

Try Haxe!

ML 35. Бильярдные шары

16.03.2017 by Даша Тарабаева

Ссылка на условие задания: cpp.mazurok.com

Условие

Для аккуратной расстановки шаров в «пирамидку» игроки в бильярд используют специальный равносторонний треугольник. Вычислите какое наибольшее количество шаров радиуса $r$ можно расставить на бильярдном столе при помощи треугольника со стороной $a$.

Изображение

Входные данные.

Длина стороны $a$, и радиус шаров $r$.

Выходные данные.

Число $n$, количество шаров.

Код.

class Main 
{
	static function main() 
	{
		var a:Float = Std.parseFloat(Sys.stdin().readLine());
		var r:Float = Std.parseFloat(Sys.stdin().readLine());
        var sq=Math.sqrt(3.0);
        var S=(a*a*sq)/4; //расчет площади большего треугольника (формы для шаров)
        var S1=3*sq*r*r; //расчет площади треугольника в который "вписан" шар для бильярда
        var n = Math.round(S/S1);//общую площадь делим на площадь треугольника, для получения количества шаров
        trace("The number of balls: " + n);
        Sys.exit(0);
	}	
}

class Main

{

static function main()

{

var a:Float = Std.parseFloat(Sys.stdin().readLine());

var r:Float = Std.parseFloat(Sys.stdin().readLine());

var sq=Math.sqrt(3.0);

var S=(a*a*sq)/4; //расчет площади большего треугольника (формы для шаров)

var S1=3*sq*r*r; //расчет площади треугольника в который "вписан" шар для бильярда

var n = Math.round(S/S1);//общую площадь делим на площадь треугольника, для получения количества шаров

trace("The number of balls: " + n);

Sys.exit(0);

}

Решение.

Для решения данной задачи нужно понимать что каждый шар занимает пространство вокруг себя которое равняется площади описанного вокруг данного шара треугольника. Чтобы посчитать количество шаров вмещаемых в треугольник надо воспользоваться формулой площади равностороннего треугольника через сторону для большого треугольника [latex]S = \frac{a^2\sqrt{3}}{4}[/latex] , и соответственно формулой площади треугольника в который вписан круг основываясь на радиус [latex]S1 = 3\sqrt{3}x^2[/latex] В результате деления данных формул получим количество шаров радиуса $r$ которые поместятся в Треугольника со стороной $a$.

Ссылка на решение задачи на сайте Try Haxe!

2.5. Анонимные структуры

14.03.2017 by Даша Тарабаева

Ссылка на источник.
Анонимные структуры — используются для объединения данных без явного создания типа. В примере, написанном ниже, создается структура с двумя полями x и name, которые получают значения «12» и «foo» соответственно:

class Main {
  static public function main() {
    var myStructure = { x: 12, name: "foo"};
  }
}

class Main {

static public function main() {

var myStructure = { x: 12, name: "foo"};

}

Общие правила синтаксиса:

Структура заключается в фигурные скобки {};
Пары ключ-значение разделяются запятой;
Между ключом и значением ставится двоеточие;
Значением может быть любое выражение на языке Haxe.

Четвертое правило говорит о том, что структуры могут быть вложенными и сложными, например:

var user = {
  name : "Nicolas",
  age : 32,
  pos : [
    { x : 0, y : 0 },
    { x : 1, y : -1 }
  ],
};

var user = {

name : "Nicolas",

age : 32,

pos : [

{ x : 0, y : 0 },

{ x : 1, y : -1 }

};

Поля структур могут быть получены, как и классы, используя точку (.), как в примере ниже:

// получим значение поля "name", которое имеет значение - "Nicolas"
user.name;
// установим значение поля "age" равным 33
user.age = 33;

// получим значение поля "name", которое имеет значение - "Nicolas"

user.name;

// установим значение поля "age" равным 33

user.age = 33;

Также для вывода всех полей анонимной структуры, может быть использовано Reflection:

var target = { "name": "Butterfly", "version": "0.3" }; 
var fields = Reflect.fields(target);
for (field in fields) {
  var value = Reflect.getProperty(target, field);
  trace('${field} => ${value}');
}

var target = { "name": "Butterfly", "version": "0.3" };

var fields = Reflect.fields(target);

for (field in fields) {

var value = Reflect.getProperty(target, field);

trace('${field} => ${value}');

}

Вот что будет выведено:
name => Butterfly version => 0.3

Стоит отметить, что использование анонимных структур не подрывает, существующую в Haxe, систему типизации. Компилятор гарантирует, что доступны только существующие поля. Это означает что следующая программа не будет скомпилирована.

class Test {
  static public function main() {
    var point = { x: 0.0, y: 12.0 };
    // { y : Float, x : Float } не существует поля z
    point.z;
  }
}

class Test {

static public function main() {

var point = { x: 0.0, y: 12.0 };

// { y : Float, x : Float } не существует поля z

point.z;

}

Полученная ошибка свидетельствует о том, что компилятор знает как был объявлен тип point : это структура с полями x и y типа Float. Поскольку поля z не существует, то доступ будет запрещен. Тип point известен благодаря определению типов. Именно ему мы должны сказать спасибо за то, что у нас нет необходимости каждый раз явно определять типы. Однако, если point является полем, то явное определение типов обязательно:

class Path {
    var start : { x : Int, y : Int };
    var target : { x : Int, y : Int };
    var current : { x : Int, y : Int };
}

class Path {

var start : { x : Int, y : Int };

var target : { x : Int, y : Int };

var current : { x : Int, y : Int };

}

Что бы избежать лишнего декларирования типов, особенно для более сложных структур, советуют использовать typedef:

typedef Point = { x : Int, y : Int }

class Path {
    var start : Point;
    var target : Point;
    var current : Point;
}

typedef Point = { x : Int, y : Int }

class Path {

var start : Point;

var target : Point;

var current : Point;

}

Сергей Завада	Алексей Маслеев	Анастасия Улановская
Владислав Козачков	Николай Яковлев	Даша Тарабаева
Денис Швецов	Лена Наумова	Артур Тарасов
Евгений Кравчук	Дарья Пиндус	Артём Мисесин
Даша Кивганова	Иоанна Васильева	Алёна Ищук
Кирилл Автомонов	Маша Лукьянова	Александр Зайченко
Игорь Варламов	Геннадий Муржи