C↑ᶜC. Дерево нового потомка BCPL засияло ярко-голубыми цветами

@Etyuhibosecyu · Регистрация: 13.07.2017

Студворк — интернет-сервис помощи студентам

Сегодня, 5 октября 2019 года - великий день! Наконец перечислены все текущие, будущие, устаревшие и зарезервированные конструкции C↑ᶜC, о которых я в настоящее время имею хоть какое-то понятие, включая пространства имен, операторы и неявные преобразования. Когда-то давно, я помню, я писал, что были посеяны семена дерева C↑ᶜC. Потом эти семена раскрылись, взошли, появились первые ростки, затем - листья, бутоны и, наконец - цветы! Слово "голубые" присутствует в названии темы не случайно. Для начала, голубой - цвет магии, а она очень пригодится дереву, так как над ним нависла железная крыша - синтаксический анализатор, а дерево, хоть уже и цветет, но еще очень маленькое и хрупкое, и без магии ему железную крышу не пробить. Кроме того, в какой-то книге, я помню, я читал, что цвет зарождения жизни и начала чего-либо нового - именно голубой, а именно из цветов, а не, например, из листьев, зарождаются плоды, поэтому "голубые цветы" можно считать аллегорией, замкнутой сама на себя. Наконец, голубой - цвет Венеры, то есть вселенской любви и красоты. При всем этом голубой - незаслуженно обиженный цвет, который часто путают со светло-синим - я даже видел на упаковке красок инструкцию, что чтобы получить голубой цвет, надо смешать синий с белым. Ну ладно, напишу без лирики - я завершил список конструкций C↑ᶜC и готов приступить к самому сложному - СИНТАКСИЧЕСКОМУ АНАЛИЗАТОРУ!
Считаю, что настоящая тема достойна находиться в разделе по C#, так как C↑ᶜC - прямое продолжение C#, так как разработка языка Cω была свернута. И плохая новость: преимущество C↑ᶜC перед C# в отношении оператора .. больше не является преимуществом - Microsoft опередила меня в этом отношении. Если еще через пару лет эти индусы создадут аналог Юноны - C↑ᶜC можно будет сворачивать, так как он одинаково не будет иметь никакого смысла. Но это ЕСЛИ, а пока что язык активно разрабатывается.
К слову, о Юноне. А ей и так несладко. Она уже была разрушена и фактически не жива. Господин Usaga был прав - революционная "фича" в виде Юноны не оказалась ничем, кроме незнания языка и попытки переизобрести неизвестные мне вещи. Хоть я и не знаю, что означает само слово "фича". Как бы там не было, "нумерующее отображение" оказалось полностью эквивалентным по смыслу хеш-таблице, которая, скорее всего, и используется в методе Join. Если бы в C# была типизированная хеш-таблица, в нумерующем отображении не было бы смысла. И в C↑ᶜC это именно так. Так что, может быть, на две или три недели Юнона рухнула. А потом, как феникс, переродилась в совершенно новом виде - превратилась в унарный оператор и стала эту самую хеш-таблицу и создавать. Теперь такой код:

Code
1
2
3
var a = ⚵list;
...
return other_list[a[x]];

- эквивалентен такому:

C#
1
2
3
4
5
6
7
8
9
10
11
var a = new Hashtable();
for (int i = 0; i < list.Count; i++)
{
    if (a.Contains(list[i]) == false)
    {
        a.Add(list[i], i);
    }
}
...
var index = (int)a[x];
return other_list[index];

Не правда ли, первый короче и читабельнее? Добавлю, что если list имеет тип list() T, то ⚵list - тип HashTable[T, int]. А также, что Linq в создании такой хеш-таблицы в C# не поможет, так как метод ToDictionary создает словарь, реализующий типизированный интерфейс IDictionary, а один из конструкторов хеш-таблицы требует нетипизированного.
И не факт, что Юнона не умрет во второй раз, теперь уже действительно навсегда.

Недавно читал одну статью на просторах Интернета, и там шла речь о высокоуровневых языках программирования. И автор поднял тему индексации - с какого числа начинать отсчет элементов в коллекции. И его там поносили как не знаю кого. Кто знает, действительно ли эта тема - одна из "священных коров" программирования? Понимаю, что это привычно и т. д. Но подумайте сами, кого лучше переучить - один раз тех, кому "привычно", а возможно, и ноль раз, так как новые языки программирования не отменяют старых, пусть старые деды доработают на "привычных" им языках, или постоянно всю молодежь в школах и университетах? Думаю, первый вариант несоизмеримо лучше. А что касается технической стороны этого вопроса - мы живем в век оптимизирующих компиляторов, и сделать при компиляции поправку на -1 - элементарная задача, да и по времени на фоне серьезных оптимизаций это даже не почувствуется. Так почему же мы в конце второго десятка XXI века все еще индексируем с нуля? Совпадение или нет (а я думаю, что нет), но я решил для себя, что в C↑ᶜC все коллекции, кроме массива, будут индексироваться с единицы, задолго до того, как прочитал эту статью. Думаю, что я с этой идеей не одинок во Вселенной. А что думают об этом господа читающие эти строки?

Информация о C↑ᶜC все больше систематизируется, что также в явном виде свидетельствует о прогрессе. На момент написания настоящих строк уже готова сравнительная таблица C# и C↑ᶜC, в которой различия представлены в наглядном табличном виде. Как видно, большинство описаний в C# короче, но по смыслу в C↑ᶜC - лучше. Прошу оценить, правду ли я пишу.

@kolorotur · 05.10.2019, 22:16

Сообщение от Etyuhibosecyu

Если бы в C# была типизированная хеш-таблица

Она там есть с 2005-го года.

@Рядовой · 05.10.2019, 22:56

Сообщение от Etyuhibosecyu

все коллекции, кроме массива, будут индексироваться с единицы

а словари с двойки?)

@Etyuhibosecyu · 06.10.2019, 10:14 **[ТС]**

Сообщение от kolorotur

Сообщение от Etyuhibosecyu
Если бы в C# была типизированная хеш-таблица
Она там есть с 2005-го года.

Да? И какую сборку надо подключить, чтобы ее увидеть? Типизированную?
Даже здесь, где раздел не для трёпа, никому не интересно по серьезному рассмотреть вопрос индексации, или предложить какие-либо новые конструкции, которых вам очень не хватает при разработке на C#? А большинство конструкций C↑ᶜC являются для меня именно такими. Много ли вы видели в Интернете разработчиков, открытых к идеям совершенно посторонних людей (да, на форуме мы знакомы, но мы же не работники одной компании, например?) - попробуйте предложить что-нибудь в Microsoft. Как вы думаете, ее "верхушка" как минимум прокомментирует ваше предложение? Максимум - вас потроллят один-два блогера. А мой язык открыт к идеям со стороны. Разумеется, если только это не оскорбления в стиле "ваш язык - мусор" и не отсылка в учебники. Так никто не хочет поучаствовать в продолжении линии потомков BCPL?

@kolorotur · 06.10.2019, 10:31

Сообщение от Etyuhibosecyu

Да?

Ага!

Сообщение от Etyuhibosecyu

И какую сборку надо подключить, чтобы ее увидеть?

Одну из этих, в зависимости от платформы: System.Collections, System.Core, или netstandard.

Сообщение от Etyuhibosecyu

Типизированную?

Что такое "типизированная сборка"?

Извините, но смысл остального потока сознания я не уловил.
У меня не было цели что-то предлагать или критиковать в вашем языке, и уж тем более указывать на разницу между языком и структурами данных — играйтесь на здоровье как вам нравится.

Я лишь указал на фактическую ошибку.

Ну и по поводу предложений в Microsoft — язык C#, внезапно, открытый: предложения может делать (и даже — о ужас! — самостоятельно реализовывать) кто угодно. Так что зря вы так на "верхушку".

@Etyuhibosecyu · 06.10.2019, 10:37 **[ТС]**

Сообщение от kolorotur

Одну из этих, в зависимости от платформы: System.Collections, System.Core, или netstandard.

Сообщение от kolorotur

Что такое "типизированная сборка"?

Не "типизированная сборка", а типизированная хеш-таблица. В указанном вами месте находится нетипизированная - ключ и значение имеют тип object. А я имел в виду что-то в стиле Hashtable<TKey, TValue>, где вместо TKey и TValue можно подставлять любой тип, а не только object. Без явных преобразований в этот тип. Но я почти уверен, что такого в C# нет.

@kolorotur · 06.10.2019, 10:40

Сообщение от Etyuhibosecyu

А я имел в виду что-то в стиле Hashtable<TKey, TValue>

Если вам нужно типизированное множество, то смотрите класс HashSet<T>, если типизированная хэш-таблица, то смотрите класс Dictionary<TKey, TValue>.
Оба присутствуют со второй версии языка, т.е. с 2005-го года.

@Etyuhibosecyu · 06.10.2019, 10:48 **[ТС]**

kolorotur, так фишка в том, что в Dictionary<TKey, TValue> ключи вообще не упорядочены, и поиск занимает линейное время. Думаю, вы поняли, о чем я. А в C↑ᶜC конкретно есть класс HashTable[TKey, TValue]. Я понятно выражаюсь?

@kolorotur · 06.10.2019, 10:56

Сообщение от Etyuhibosecyu

в Dictionary<TKey, TValue> ключи вообще не упорядочены

Если вам нужна упорядоченная таблица, то пожалуйста — есть класс SortedDictionary — он там тоже с 2005-го года.
Если нужно упорядоченное множество, то имеется класс SortedSet — он поставляется с 2010-го года.

Сообщение от Etyuhibosecyu

поиск занимает линейное время

Поиск по ключу в HashSet и Dictionary стремится к O(1), в зависимости от качества хэш-функции ключа.
В SortedDictionary и в SortedSet — O(log_n)

@Etyuhibosecyu · 06.10.2019, 11:45 **[ТС]**

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
            int i;
            Random random = new Random();
            byte[] bytes = new byte[1024];
            Hashtable ht = new Hashtable();
            for (i = 0; i < 1000000; i++)
            {
                try
                {
                    random.NextBytes(bytes);
                    ht.Add(Encoding.Unicode.GetString(bytes), random.Next(1000000));
                }
                catch
                {
                    i--;
                }
            }
            Stopwatch sw = new Stopwatch();
            sw.Start();
            for (i = 0; i < 10000; i++)
            {
                random.NextBytes(bytes);
                _ = ht.Contains(Encoding.Unicode.GetString(bytes));
            }
            sw.Stop(); //1437275, общее время на создание и поиск - 0:17
            ht.Clear(); //Это чтобы память освободить
            Dictionary<string, int> dic = new Dictionary<string, int>();
            for (i = 0; i < 1000000; i++)
            {
                try
                {
                    random.NextBytes(bytes);
                    dic.Add(Encoding.Unicode.GetString(bytes), random.Next(1000000));
                }
                catch
                {
                    i--;
                }
            }
            sw.Restart();
            for (i = 0; i < 10000; i++)
            {
                random.NextBytes(bytes);
                _ = dic.ContainsKey(Encoding.Unicode.GetString(bytes));
            }
            sw.Stop(); //1318861, общее время на создание и поиск - 0:15
            dic.Clear();
            SortedList<string, int> sl = new SortedList<string, int>();
            for (i = 0; i < 1000000; i++)
            {
                try
                {
                    random.NextBytes(bytes);
                    sl.Add(Encoding.Unicode.GetString(bytes), random.Next(1000000));
                }
                catch
                {
                    i--;
                }
            }
            sw.Restart();
            for (i = 0; i < 10000; i++)
            {
                random.NextBytes(bytes);
                _ = sl.ContainsKey(Encoding.Unicode.GetString(bytes));
            }
            sw.Stop(); //2581174, общее время на создание и поиск - 3:47
            sl.Clear();

kolorotur, если все так гениально, почему об этом не написано в описании Dictionary? Даже в статье, на которую вы сослались, написано: "Represents a collection of keys and values.". Ни буквы о том, что эта коллекция упорядочена по хеш-коду ключа. Вам это не кажется издевательством над новичками?

@kolorotur · 06.10.2019, 12:35

Сообщение от Etyuhibosecyu

почему об этом не написано в описании Dictionary?

"Об этом" — это о чем?

Сообщение от Etyuhibosecyu

Ни буквы о том, что эта коллекция упорядочена по хеш-коду ключа.

Dictionary? Ни буквы, потому что порядок элементов в нем не определен. И это прямо там и написано:

The order in which the items are returned is undefined.

Для упорядоченной таблицы есть класс SortedDictionary. В ней элементы упорядочены по ключу (а не по его хэш-коду).
Это там тоже написано, прямо в описании класса:

Represents a collection of key/value pairs that are sorted on the key.

Сообщение от Etyuhibosecyu

Вам это не кажется издевательством над новичками?

Я не совсем понимаю, что вам кажется издевательством.
Наличие отличной документации?

По поводу кода: что он должен продемонстировать?

@Etyuhibosecyu · 06.10.2019, 12:41 **[ТС]**

Сообщение от kolorotur

Dictionary? Ни буквы, потому что порядок элементов в нем не определен.

Тогда как же производится поиск за время, стремящееся к O(1), если порядок элементов не определен?

Сообщение от kolorotur

По поводу кода: что он должен продемонстировать?

Время создания и поиска в разных коллекциях.

@kolorotur · 06.10.2019, 12:49

Сообщение от Etyuhibosecyu

Тогда как же производится поиск за время, стремящееся к O(1), если порядок элементов не определен?

Путем прямой адресации.

Сообщение от Etyuhibosecyu

Время создания и поиска в разных коллекциях.

Почему же там замеряется так же время создания строк для проверки и время сборки мусора?
Почему разные коллекции тестируются с разными данными?
Почему в следующем тесте замеряются артефакты, вызванные работой предыдущего теста?
Каким образом эти тесты должны проверять сложность поиска? Или они не для этого созданы?

Кто же так тесты-то пишет?

@Etyuhibosecyu · 06.10.2019, 12:54 **[ТС]**

Сообщение от kolorotur

Путем прямой адресации.

Я бы мог перевести компрессор файлов на Dictionary, но я его уже спрятал. В любом случае в нем нет смысла. (В нем - это в компрессоре.)

Сообщение от kolorotur

Почему же там замеряется так же время создания строк для проверки и время сборки мусора?
Почему разные коллекции тестируются с разными данными?
Почему в следующем тесте замеряются артефакты, вызванные работой предыдущего теста?
Каким образом эти тесты должны проверять сложность поиска? Или они не для этого созданы?

Кто же так тесты-то пишет?

Ответить нечего.

@Usaga · 28.10.2019, 07:58

Сообщение от Etyuhibosecyu

Тогда как же производится поиск за время, стремящееся к O(1), если порядок элементов не определен?

Об этом можно было бы почитать в описании того, что такое хеш-таблица. Благо, даже слово уже знаете такое, можно было бы и подзагуглить.

Добавлено через 4 минуты
Посмотрел я этот файлик и не нашёл ни одного путёвого "преимущества" вашего велосипеда перед C#. NIH?

@Toros1992 · 28.10.2019, 08:59

В пункте "Логические операторы" вашего документа вы сильно лукавите. Во-первых, xor у вас никакой не N-арный. Вы его просто применяете N-1 раз. Во-вторых, в C# есть xor - это ^

Ну и про станционное программирование. Чем ваши "станции" отличаются от оператора goto ?

@Etyuhibosecyu · 28.10.2019, 11:40 **[ТС]**

Сообщение от Toros1992

Во-первых, xor у вас никакой не N-арный. Вы его просто применяете N-1 раз.

Нет, не N-1 раз. Он возвращает true, когда РОВНО один операнд из N равен true, а ВСЕ остальные - false. Как это можно получить применением оператора N-1 раз?

Сообщение от Toros1992

Во-вторых, в C# есть xor - это ^

Это - не логический, а побитовый xor для целых чисел, и только в качестве побочного эффекта - годится и для типа bool.

Сообщение от Toros1992

Чем ваши "станции" отличаются от оператора goto ?

Тем, что оператор goto - устаревший, хоть иногда и применяемый, а станции - революционная парадигма программировавния.
P. S. Ответ в теме через 3 недели после предыдущего - уже тянет на некропостинг...

@Usaga · 28.10.2019, 11:48

Сообщение от Etyuhibosecyu

P. S. Ответ в теме через 3 недели после предыдущего - уже тянет на некропостинг...

За эти три недели тема успела сдохнуть? Или вы рассчитываете, что люди к вам в очередь встают, чтобы как можно быстрее ответить?

@Etyuhibosecyu · 28.10.2019, 11:57 **[ТС]**

Usaga, ну, я считаю, что в течение недели еще есть смысл что-то писать. Если тема актуальна и дальше - об этом должен уведомить автор темы, например, словами "Тема актуальна". Но если я в этой теме такого не сделал, значит, тема не актуальна. А писать в неактуальных темах - это и называется некропостинг.

@Toros1992 · 28.10.2019, 11:58

Сообщение от Etyuhibosecyu

Нет, не N-1 раз. Он возвращает true, когда РОВНО один операнд из N равен true, а ВСЕ остальные - false. Как это можно получить применением оператора N-1 раз?

Из вашего примера:

C#
1
bool b = true xor true xor true; //false

Это применение бинарного оператора xor два раза последовательно. Он не тернарный в данном случае. И если вы напишите n операндов - N-арным он не станет.

Сообщение от Etyuhibosecyu

Это - не логический, а побитовый xor для целых чисел

Этот оператор для тех типов данных, для которых он переопределен в языке. Для целых чисел в том числе, как и для типа bool. То, что вы назвали это "побочным эффектом" - безосновательно. Это полноценный XOR. При чем вы даже можете переопределить его для своего собственного класса.

Сообщение от Etyuhibosecyu

станции - революционная парадигма программировавния

Реально? Целая парадигма? Хотелось бы понять, ее подходы и принципы и чем же она такая революционная

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .

@Etyuhibosecyu Труд вопреки насмешкам 430 / 180 / 41 Регистрация: 13.07.2017 Сообщений: 4,610 Записей в блоге: 14
	06.10.2019, 10:48 [ТС]
	kolorotur, так фишка в том, что в Dictionary<TKey, TValue> ключи вообще не упорядочены, и поиск занимает линейное время. Думаю, вы поняли, о чем я. А в C↑ᶜC конкретно есть класс `HashTable[TKey, TValue]`. Я понятно выражаюсь? 0

@Toros1992 899 / 554 / 275 Регистрация: 26.11.2015 Сообщений: 1,758 Записей в блоге: 2
	28.10.2019, 08:59
	В пункте "Логические операторы" вашего документа вы сильно лукавите. Во-первых, xor у вас никакой не N-арный. Вы его просто применяете N-1 раз. Во-вторых, в C# есть xor - это ^ Ну и про станционное программирование. Чем ваши "станции" отличаются от оператора goto ? 0

@Etyuhibosecyu Труд вопреки насмешкам 430 / 180 / 41 Регистрация: 13.07.2017 Сообщений: 4,610 Записей в блоге: 14
	28.10.2019, 11:57 [ТС]
	Usaga, ну, я считаю, что в течение недели еще есть смысл что-то писать. Если тема актуальна и дальше - об этом должен уведомить автор темы, например, словами "Тема актуальна". Но если я в этой теме такого не сделал, значит, тема не актуальна. А писать в неактуальных темах - это и называется некропостинг. 0