Предположим, что мы строим такую структуру данных как дерево на массивах. Как сделать так, чтобы обращение к дереву было уникальным, то есть как создать интерфейс доступа к узлам и элементам дерева?
Один из способов - использование ссылки на массив с последующими ее условными переопределениями. Так мы реализуем интерфейс доступа к дереву. "Покодим" немного.
PHP5. Распаковка строкового представления n-мерного массива в исходный массив. String to array
В предыдущей статье была приведена одна из реализаций перевода n-мерного массива в строку. Так называемая - упаковка массива.
Ниже приведена реализация обратного хода - распаковки строки в массив.
Вопрос распаковки в отличии от упаковки сложнее, так как необходимо создать массив и учитывать все вложенные массивы.
Свое решение реализовал с использованием ссылки на массив и условной перезаписи, точнее - переопределении и принципах заполнения массивов. Держался этого хода решения изначально в связи с возможностью использовать единый способ записи ключей и соответствующих им значений в массив. Это своего рода - аналогия с интерфейсом доступа к массиву. Ссылка для скачивания приведенного листинга - download.
<?php ## Распаковка строкового представления в n-мерный массив
// Счетчик вложенности массивов
$in = 0;
// Используем для отлова элементов (ключ => значение)
$catched = 0;
// Строковое представление массива (упакованный вид)
$str = "[|first|element|second|element|[|first_1|element_1|second_1|element_1|third_1|element_1|therd_1|element_1|]|third|element|[|first_2|element_2|second_2|element_2|]|2|end|]";
// Перекидываем элементы из строки $str в список - массив $view
$view = explode("|", $str);
// Создаем пустой рабочий массив для распаковывания строкового представления //массива
$restore = array();
// Создаем рабочую ссылку на рабочий массив $restore.
$temp = &$restore;
// Проccматриваем массив $view
foreach($view as $val) {
// Открываем массив
if($val == "[") {
// Увеличиваем счетчик вложенности массивов
$in++;
// Перезаписываем рабочую ссылку на последующий элемент массива $restore
// Такого рода перезаписи используем для создания единого интерфейса доступа к //рабочему массиву
$temp = &$temp[];
}
// Закрываем массив
elseif($val == "]") {
// Используем счетчик вложенности массивов $in для переопределения ссылки $temp //на рабочий массив $restore
$step = $in - 1;
// Перезаписываем ссылку. По-сути, возврат на начало
$temp = &$restore;
// Устанавливаем ссылку на соотвествующий элемент массива $restore
// Такого рода перезаписи используем для создания единого интерфейса доступа к //рабочему массиву
while($step) {
$temp = &$temp[0];
$step--;
}
// Понижаем счетчик вложенности
$in--;
}
// Запись извлекаемых ключей и соответствующих значений в рабочий массив $restore //с помощью ссылки $temp.
// По-сути, $temp - интерфейс доступа
else {
// счетчик отлова очередного элемента массива $view
$catched++;
// Временный буфер для отлова ключей и соответствующих значений
$buffer[] = $val;
// Так как элементы в проссматриваемом массиве $view содержат ключ и значение в //паре, используем такой мини-фильтр
if($catched == "2") {
// Распределяем отловленный ключ и соответствющее значение в буферные //переменные $key и $value
list($key ,$value) = $buffer;
// Записываем ключ и соответствующее значенее в рабочий массив $restore
$temp[$key] = $value;
// Сброс счетчика отлова очередного элемента массива $view
$catched = 0;
// Очищаем временный буфер $buffer
unset($buffer);
}
}
}
// Так как изначально для распаковки был создан массив $restore, а первый и последний //элементы Sstr порождали новый массив $restore[0] = array(), куда фактически
// все и распаковывалось, то для идеальности результата необходимо их перезаписать
$restore = $restore[0];
// Смотрим на результат
print_r($restore);
?>
Да, решение данного вида не идеально, не эстетично, поэтому-то необходимо для этих - и не только - целей использовать стандартные методы сериализации PHP5:
// Упаковывка не только массивов, но и чего-угодно
string serialize(mixed $obj);
// Распаковка в исходном виде сериализованного объекта
mixed unserialize(string $st);
Если в представленной реализации упаковки массива в строку были ограничения (критичность значения содержащего символ "|"), то прибегая к этим функциям можно этого не бояться. Что уж говорить, если данные методы сериализации активно используются при работе с базой данных, упаковывая и распаковывая различного рода объекты.
Ниже приведена реализация обратного хода - распаковки строки в массив.
Вопрос распаковки в отличии от упаковки сложнее, так как необходимо создать массив и учитывать все вложенные массивы.
Свое решение реализовал с использованием ссылки на массив и условной перезаписи, точнее - переопределении и принципах заполнения массивов. Держался этого хода решения изначально в связи с возможностью использовать единый способ записи ключей и соответствующих им значений в массив. Это своего рода - аналогия с интерфейсом доступа к массиву. Ссылка для скачивания приведенного листинга - download.
<?php ## Распаковка строкового представления в n-мерный массив
// Счетчик вложенности массивов
$in = 0;
// Используем для отлова элементов (ключ => значение)
$catched = 0;
// Строковое представление массива (упакованный вид)
$str = "[|first|element|second|element|[|first_1|element_1|second_1|element_1|third_1|element_1|therd_1|element_1|]|third|element|[|first_2|element_2|second_2|element_2|]|2|end|]";
// Перекидываем элементы из строки $str в список - массив $view
$view = explode("|", $str);
// Создаем пустой рабочий массив для распаковывания строкового представления //массива
$restore = array();
// Создаем рабочую ссылку на рабочий массив $restore.
$temp = &$restore;
// Проccматриваем массив $view
foreach($view as $val) {
// Открываем массив
if($val == "[") {
// Увеличиваем счетчик вложенности массивов
$in++;
// Перезаписываем рабочую ссылку на последующий элемент массива $restore
// Такого рода перезаписи используем для создания единого интерфейса доступа к //рабочему массиву
$temp = &$temp[];
}
// Закрываем массив
elseif($val == "]") {
// Используем счетчик вложенности массивов $in для переопределения ссылки $temp //на рабочий массив $restore
$step = $in - 1;
// Перезаписываем ссылку. По-сути, возврат на начало
$temp = &$restore;
// Устанавливаем ссылку на соотвествующий элемент массива $restore
// Такого рода перезаписи используем для создания единого интерфейса доступа к //рабочему массиву
while($step) {
$temp = &$temp[0];
$step--;
}
// Понижаем счетчик вложенности
$in--;
}
// Запись извлекаемых ключей и соответствующих значений в рабочий массив $restore //с помощью ссылки $temp.
// По-сути, $temp - интерфейс доступа
else {
// счетчик отлова очередного элемента массива $view
$catched++;
// Временный буфер для отлова ключей и соответствующих значений
$buffer[] = $val;
// Так как элементы в проссматриваемом массиве $view содержат ключ и значение в //паре, используем такой мини-фильтр
if($catched == "2") {
// Распределяем отловленный ключ и соответствющее значение в буферные //переменные $key и $value
list($key ,$value) = $buffer;
// Записываем ключ и соответствующее значенее в рабочий массив $restore
$temp[$key] = $value;
// Сброс счетчика отлова очередного элемента массива $view
$catched = 0;
// Очищаем временный буфер $buffer
unset($buffer);
}
}
}
// Так как изначально для распаковки был создан массив $restore, а первый и последний //элементы Sstr порождали новый массив $restore[0] = array(), куда фактически
// все и распаковывалось, то для идеальности результата необходимо их перезаписать
$restore = $restore[0];
// Смотрим на результат
print_r($restore);
?>
Да, решение данного вида не идеально, не эстетично, поэтому-то необходимо для этих - и не только - целей использовать стандартные методы сериализации PHP5:
// Упаковывка не только массивов, но и чего-угодно
string serialize(mixed $obj);
// Распаковка в исходном виде сериализованного объекта
mixed unserialize(string $st);
Если в представленной реализации упаковки массива в строку были ограничения (критичность значения содержащего символ "|"), то прибегая к этим функциям можно этого не бояться. Что уж говорить, если данные методы сериализации активно используются при работе с базой данных, упаковывая и распаковывая различного рода объекты.
PHP5. Строковое представление n-мерных массивов. Array to string
Как n-мерный массив представить в виде строки?
Здесь представлена одна из реализаций. В связи с многомерностью была использована рекурсия. А разделителем элементов массива в рабочей строке была принята вертикальная черта - "|". Отсюда не универсальность данного подхода, так как при наличии такого же символа в разбираемом массиве в ключе, в значении или в обоих составляющих, возникает путаница. Поэтому нужно что-то посерьезнее придумать. Это блюдо из быстрой кухни :)
Скачать данный листинг можно здесь - downoad.
<?php ## Перевод n-мерного массива в строковое представление
// Строка для формирования строкового представления массива
$str = "";
// Строковый разделитель-казатель начала массива
$begin = "[";
// Строковый разделитель-указатель окончания массива
$end = "]";
/* Разделитель элементов массива (ключей, значений, вложенных элементов-массивов) в формировании $str */
$separator = "|";
// Тестовый 2-у мерный массив
$massive = array(
"first" => "element",
"second" => "element",
array(
"first_1" => "element_1",
"second_1" => "element_1",
"third_1" => "element_1",
"therd_1" => "element_1",
),
"third" => "element",
array(
"first_2" => "element_2",
"second_2" => "element_2",
),
"2" => "end",
);
/* Функция для рекурсивного поиска среди элементов массива вложенных массивов. Передаем рабочую строку $str и элемент с вложенным массивом $temp */
function searchIn($str, $temp) {
$str = "";
$begin = "[";
$end = "]";
$separator = "|";
// Формируем строковое представление массива
$str .= $separator;
$str .= $begin;
foreach($temp as $key => $value) {
// Поиск вложенных массивов среди элементов переданного массива
if(is_array($massive[$key])) {
/* При наличии вложенных массивов продолжаем поиск вглубь элемента массива.
Полное погружение обеспечивается за счет рекурсивного вызова исходной функции searchIn($str, $temp) */
$str .= searchIn($str, $massive[$key]);
}
else {
$str .= $separator;
$str .= $key;
$str .= $separator;
$str .= $value;
}
}
$str .= $separator;
$str .= $end;
// Возвращаем сформированное строковое представление массива
return $str;
}
// Формируем строковое представление массива $massive
$str .= $begin;
foreach($massive as $key => $value) {
// Поиск вложенных массивов среди элементов массива $massive
if(is_array($massive[$key])) {
/* При наличии вложенных массивов продолжаем поиск вглубь элемента массива.
Полное погружение обеспечивается за счет рекурсивного вызова исходной функции searchIn($str, $temp) */
$str .= searchIn($str, $massive[$key]);
}
else {
$str .= $separator;
$str .= $key;
$str .= $separator;
$str .= $value;
}
}
$str .= $separator;
$str .= $end;
// Выводим полученное строковое представление $str исходного 2-у мерного массива $massive
echo $str;
?>
В итоге на столе окажется строчечка следующего вида:
[|first|element|second|element|[|first_1|element_1|second_1|element_1|third_1|element_1|fourth_1|element_1|]|third|element|[|first_2|element_2|second_2|element_2|]|2|end|]
Здесь представлена одна из реализаций. В связи с многомерностью была использована рекурсия. А разделителем элементов массива в рабочей строке была принята вертикальная черта - "|". Отсюда не универсальность данного подхода, так как при наличии такого же символа в разбираемом массиве в ключе, в значении или в обоих составляющих, возникает путаница. Поэтому нужно что-то посерьезнее придумать. Это блюдо из быстрой кухни :)
Скачать данный листинг можно здесь - downoad.
<?php ## Перевод n-мерного массива в строковое представление
// Строка для формирования строкового представления массива
$str = "";
// Строковый разделитель-казатель начала массива
$begin = "[";
// Строковый разделитель-указатель окончания массива
$end = "]";
/* Разделитель элементов массива (ключей, значений, вложенных элементов-массивов) в формировании $str */
$separator = "|";
// Тестовый 2-у мерный массив
$massive = array(
"first" => "element",
"second" => "element",
array(
"first_1" => "element_1",
"second_1" => "element_1",
"third_1" => "element_1",
"therd_1" => "element_1",
),
"third" => "element",
array(
"first_2" => "element_2",
"second_2" => "element_2",
),
"2" => "end",
);
/* Функция для рекурсивного поиска среди элементов массива вложенных массивов. Передаем рабочую строку $str и элемент с вложенным массивом $temp */
function searchIn($str, $temp) {
$str = "";
$begin = "[";
$end = "]";
$separator = "|";
// Формируем строковое представление массива
$str .= $separator;
$str .= $begin;
foreach($temp as $key => $value) {
// Поиск вложенных массивов среди элементов переданного массива
if(is_array($massive[$key])) {
/* При наличии вложенных массивов продолжаем поиск вглубь элемента массива.
Полное погружение обеспечивается за счет рекурсивного вызова исходной функции searchIn($str, $temp) */
$str .= searchIn($str, $massive[$key]);
}
else {
$str .= $separator;
$str .= $key;
$str .= $separator;
$str .= $value;
}
}
$str .= $separator;
$str .= $end;
// Возвращаем сформированное строковое представление массива
return $str;
}
// Формируем строковое представление массива $massive
$str .= $begin;
foreach($massive as $key => $value) {
// Поиск вложенных массивов среди элементов массива $massive
if(is_array($massive[$key])) {
/* При наличии вложенных массивов продолжаем поиск вглубь элемента массива.
Полное погружение обеспечивается за счет рекурсивного вызова исходной функции searchIn($str, $temp) */
$str .= searchIn($str, $massive[$key]);
}
else {
$str .= $separator;
$str .= $key;
$str .= $separator;
$str .= $value;
}
}
$str .= $separator;
$str .= $end;
// Выводим полученное строковое представление $str исходного 2-у мерного массива $massive
echo $str;
?>
В итоге на столе окажется строчечка следующего вида:
[|first|element|second|element|[|first_1|element_1|second_1|element_1|third_1|element_1|fourth_1|element_1|]|third|element|[|first_2|element_2|second_2|element_2|]|2|end|]
C/C++. Продолжительность выполнения определенных участков приложения.
Для вычисления продолжительности работы определенных участков приложения можно воспользоваться библиотекой <time.h> (C Time Library). Ниже приведен один из подходов в решении этой задачи
#include <stdio.h>
#include <time.h>
#include <windows.h>
int main() {
double dif;
// Соотвествующего типа переменные для хранения временных данных
time_t start, end;
// Начало отсчета, в секундах
time(&start);
printf("start time = %d seconds\n", start);
// Некий функциональный кусок кода, выполняющий определенную работу. Для теста делаем паузу в 10 секунд
Sleep(10000);
// Конец отсчета, в секундах
time(&end);
printf("end time = %d seconds\n", end);
// Определяем продолжительность выполненной работы, в секундах
dif = difftime(end, start);
printf("dif time = %.2lf seconds\n", dif);
return 0;
}
#include <stdio.h>
#include <time.h>
#include <windows.h>
int main() {
double dif;
// Соотвествующего типа переменные для хранения временных данных
time_t start, end;
// Начало отсчета, в секундах
time(&start);
printf("start time = %d seconds\n", start);
// Некий функциональный кусок кода, выполняющий определенную работу. Для теста делаем паузу в 10 секунд
Sleep(10000);
// Конец отсчета, в секундах
time(&end);
printf("end time = %d seconds\n", end);
// Определяем продолжительность выполненной работы, в секундах
dif = difftime(end, start);
printf("dif time = %.2lf seconds\n", dif);
return 0;
}
C/C++. Вывод сообщений в консольных приложениях в шрифте RUSSIAN
1.1. Подключаем библиотеку <iostream>
1.2. Альтернатива - библиотека <locale>
#include <locale>
2. В main функции перед методами вывода сообщений на консоль объявляем функцию
setlocale(LC_ALL, "RUSSIAN");
printf("Привет, мир!\n");
return 0;
}
P.S.: данная функция работает со шрифтами и кодовыми страницами.
#include <iostream>
1.2. Альтернатива - библиотека <locale>
#include <locale>
2. В main функции перед методами вывода сообщений на консоль объявляем функцию
setlocale(LC_ALL, "RUSSIAN");
// #include <iostream>
#include <locale>>
#include <stdio.h>
int main() {
setlocale(LC_ALL, "RUSSIAN");
#include <locale>>
#include <stdio.h>
int main() {
setlocale(LC_ALL, "RUSSIAN");
printf("Привет, мир!\n");
return 0;
}
P.S.: данная функция работает со шрифтами и кодовыми страницами.
Subscribe to:
Posts
(
Atom
)