powered by simpleCommunicator - 2.0.59     © 2025 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / C++ [игнор отключен] [закрыт для гостей] / Различные структуры данных. Реализация
25 сообщений из 422, страница 10 из 17
Различные структуры данных. Реализация
    #38884377
White Owl
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Anatoly MoskovskymaytonТолик не придирайся. Ты прекрасно понял чем что.
White OwlПроще чем всё.
Межязыковое взаимодействие с Си намного проще чем с любым другим языком. За исключением ассемблера конечно.
Ну видите. Далеко не всем понятно, не только проще чем что, но и вообще что проще.
Мне например совершенно не понятно проще чем что JNI, которое является одной из самых технически сложных для применения технологий межъязыкового взаимодействия.
И уж точно не проще прямого С-шного синтаксиса при вызове внешних библиотек.И с чем ты тут не согласен? JNI это протокол взаимодействия Java с внешними (не Java) модулями.
JNI не прост, согласен. Но JNI поверх Си проще чем JNI поверх С++. Но кроме Си и С++, через JNI можно вызывать процедуру вообще на любом языке. Это будет намного сложнее, и часто "да проще повесится", но это возможно.
И это относится не только к Java c JNI, но и к любому другому языку.
А так как люди обычно идут по пути наименьшего сопротивления, то они и берут Си, если в дальнейшем потребуется связывать свои модули с чужими.
...
Рейтинг: 0 / 0
Различные структуры данных. Реализация
    #38884384
egorych
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
White OwlО том "нужно оно или нет" вопрос в этом топике, вплоть до поста на который я сейчас отвечаю, еще не поднимался.подразумевался, я думал, это понятно, но оказался невнятен, прошу прощения ))
...
Рейтинг: 0 / 0
Различные структуры данных. Реализация
    #38884396
Фотография Anatoly Moskovsky
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
White OwlНо JNI поверх Си проще чем JNI поверх С++
Т.е. речь шла не про JNI а про то что JNI+C против JNI+C++?
С этим я согласен, что JNI+C++ немного сложнее, за счет того что нельзя сгенерить декларации native сразу в С++ стиле, и приходится делать С-шные обертки над С++ кодом.
...
Рейтинг: 0 / 0
Различные структуры данных. Реализация
    #38884409
jmp_original
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Anatoly MoskovskyЯ другое имел в виду когда говорил "не язык"
Там нет тернарного оператора? )))

Не, не, я знаю, знаю! Там нельзя написать A = B = C
...
Рейтинг: 0 / 0
Различные структуры данных. Реализация
    #38884416
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
jmp_original, залогонься товарищ! Будь джентльменом!
...
Рейтинг: 0 / 0
Различные структуры данных. Реализация
    #38884759
jmp_original
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
mayton, чес слово, мне лень восстанавливать пароль (я его потом снова забуду). Тем более что последний раз я писал зарегенным года 4 назад.
...
Рейтинг: 0 / 0
Различные структуры данных. Реализация
    #38884833
egorych
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
jmp_originalя его потом снова забудусдаю лучший пароль в мире: "777", очень сложно забывается
...
Рейтинг: 0 / 0
Различные структуры данных. Реализация
    #38884841
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
egorychсдаю лучший пароль в мире: "777", очень сложно забывается
не, лучше Pa$$w0rd один раз запомнил и можно пользоваться даже там где админы маньяки
...
Рейтинг: 0 / 0
Различные структуры данных. Реализация
    #38885352
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Это мысль. Pa$$w0rd может быть получен через pwdgen 8 + несоколько фильтров.

1) Uppercase для (1) символа.
2) Замена "s"=>"$"
3) Замена "o"=>"0"

сюда же до кучи можно добавить опциональные замены "a"=>"@" и прочие популярные хитрости.

Подумаю вечером.
...
Рейтинг: 0 / 0
Различные структуры данных. Реализация
    #38885356
egorych
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
maytonЭто мысль. Pa$$w0rd может быть получен через pwdgen 8 + несоколько фильтров.

1) Uppercase для (1) символа.
2) Замена "s"=>"$"
3) Замена "o"=>"0"

сюда же до кучи можно добавить опциональные замены "a"=>"@" и прочие популярные хитрости.

Подумаю вечером.и "Р" ещё можно русскую подставить, или "а" ;)
...
Рейтинг: 0 / 0
Различные структуры данных. Реализация
    #38885371
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Ну... русскую Р при вводе пассворда вряд-ли будут переключать.
Чисто технически к примеру при входе в BIOS или HDD под Cryptix
у вас нет доступа к национальным кодировкам.

А вот замена на созвучные или на ассоциативные буквы - это мысль.

Причём генерация значительно проще.

Код: plaintext
1.
2.
3.
4.
5.
6.
password
Password
pa$$word
pa$$word
pa$$w0rd
Pa$$w0rd
...
Рейтинг: 0 / 0
Различные структуры данных. Реализация
    #38885443
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
maytonЭто мысль. Pa$$w0rd может быть получен через pwdgen 8 + несоколько фильтров.
Не в ту сторону думаешь. Это пароль для злобного админа ресурса где лично мне терять нечего, я как пользователь делать ничего не могу, но от меня требуют чтобы в пароле были большие и маленькие буквы, цифры и небуквенные символы в общем количестве не менее 8 штук.
...
Рейтинг: 0 / 0
Различные структуры данных. Реализация
    #38885539
Фотография SashaMercury
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
и тут свой генератор вспомнил :D
...
Рейтинг: 0 / 0
Различные структуры данных. Реализация
    #38890143
Фотография SashaMercury
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
White Owlegorychа я правильно понимаю, что таковую структуру на стеке не разместишь?Почему же не разместишь? Запросто. только не забывай что sizeof(struct temp) == sizeof(T0)+sizeof(T1);

То есть вполне можно сделать так:
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
struct temp
{
    T0 count;
    T1 smth_else;
    T2 will_allocate_memory[0];
}

void foo() {
   struct temp t;

   t.count = 123;  /// Ok
   t.smth_else = some_data; /// Ok
   t.will_allocate_memory[0] /// error
} array[]={...}; //цитирование изменено в этой строчке



А можно ли определить количество элементов в массиве из таких структур ? Правильно ли я понимаю что нельзя ?
...
Рейтинг: 0 / 0
Различные структуры данных. Реализация
    #38890153
White Owl
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
SashaMercuryА можно ли определить количество элементов в массиве из таких структур ? Правильно ли я понимаю что нельзя ?Это обычный динамический массив, только дополненный спереди какими-то полями с жестко заданным размером.
Так что и ответ на вопрос "сколько мы там памяти под это выделили?" делается точно так же как и с обычным выделением на куче.
...
Рейтинг: 0 / 0
Различные структуры данных. Реализация
    #38993269
Фотография SashaMercury
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Здравствуйте.
Какую, на ваш взгляд, структуру данных лучше всего использовать для CRUD операций с лексемами при лексическом анализе кода на языке Си?
...
Рейтинг: 0 / 0
Различные структуры данных. Реализация
    #38993278
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
SashaMercuryдля CRUD операций с лексемами при лексическом анализе кода на языке Си?
Тут нужно ТЗ писать страниц на 10. Или думаешь все твои мысли читают?

Что за ГРУД-операции с лексемами? Ни пса нипонять.
...
Рейтинг: 0 / 0
Различные структуры данных. Реализация
    #38993288
Фотография SashaMercury
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Здесь имеется ввиду что данная структура данных должна быть удобна для чтения лексем, добавления в облако лексем, удаления из этой структуры, и изменения (изменение потребуется в будущем). Здесь использовал термин СУБД (create read update delete)
...
Рейтинг: 0 / 0
Различные структуры данных. Реализация
    #38993297
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
SashaMercuryЗдесь имеется ввиду что данная структура данных должна быть удобна для чтения лексем, добавления в облако лексем, удаления из этой структуры, и изменения (изменение потребуется в будущем). Здесь использовал термин СУБД (create read update delete)
Может СУБД использовать? sqlite например.
Или почитай как в SQL серверах хранение данных организовано. В книжках про MSSQL (возможно по другим тоже) обычно подробно расписывают как данные физически хранятся и как к ним доступ происходит.
...
Рейтинг: 0 / 0
Различные структуры данных. Реализация
    #38993372
egorych
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
SashaMercuryЗдравствуйте.
Какую, на ваш взгляд, структуру данных лучше всего использовать для CRUD операций с лексемами при лексическом анализе кода на языке Си?лучше всего использовать ту структуру, которая лучше всего подходит для решения задачи ;)
...
Рейтинг: 0 / 0
Различные структуры данных. Реализация
    #38993816
Фотография SashaMercury
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dima T,
при чём тут СУБД ? Я просто пояснил по термину CRUD.
Мне кажется что лучше использовать дерево
...
Рейтинг: 0 / 0
Различные структуры данных. Реализация
    #38993921
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
SashaMercuryDima T,
при чём тут СУБД ? Я просто пояснил по термину CRUD.
Я к тому что хранение данных в СУБД заточено на то чтобы CRUD работал быстро. Там в т.ч. и деревья используются.
Основная проблема будет в использовании памяти, борьба с тормозами из-за выделения/перевыделения.

В STL есть <map> и <set> может они подойдут.

По-хорошему
maytonТут нужно ТЗ писать страниц на 10. Или думаешь все твои мысли читают?
накидай хотя бы мини ТЗ, а то смутно представляется что ты там изобретаешь и для чего.
...
Рейтинг: 0 / 0
Различные структуры данных. Реализация
    #38994117
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
SashaMercuryЗдесь имеется ввиду что данная структура данных должна быть удобна для чтения лексем, добавления в облако лексем, удаления из этой структуры, и изменения (изменение потребуется в будущем). Здесь использовал термин СУБД (create read update delete)
Сколько штук лексем предполагается хранить?
...
Рейтинг: 0 / 0
Различные структуры данных. Реализация
    #39014164
Фотография SashaMercury
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
maytonSashaMercuryЗдесь имеется ввиду что данная структура данных должна быть удобна для чтения лексем, добавления в облако лексем, удаления из этой структуры, и изменения (изменение потребуется в будущем). Здесь использовал термин СУБД (create read update delete)
Сколько штук лексем предполагается хранить?

Здравствуйте. Столько, сколько лексем в одной среднестатистической программе. Я не знаю ответ на этот вопрос, но полагаю порядка 10^7 лексем
...
Рейтинг: 0 / 0
Различные структуры данных. Реализация
    #39014173
Фотография SashaMercury
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Здравствуйте.
У меня попутно возник вопрос по графам (предыдущий вопрос не закрыт, вернусь к нему позже).
Диомидис Спинеллис пишет о том, что вершины графа есть смысл хранить в двусвязном списке. Вы делаете так-же? Список, как я пронимаю, требуется в случае динамического добавления узлов графа(иначе он тут, по-моему, не нужен). Почему интерфейс структуры содержит указатель на поле n_next предыдущего узла, а не адрес предыдущего узла ? Почему имя этого узла имеет тип данных массив char мощностью 1, а не символьный тип ? Мне почему-то не очень нравится эта реализация. Есть ли оптимальная реализация? Если это возможно, приведите пример того, как вы реализовывали(в своих программах) интерфейс для графа или как бы вы его реализовали.
...
Рейтинг: 0 / 0
25 сообщений из 422, страница 10 из 17
Форумы / C++ [игнор отключен] [закрыт для гостей] / Различные структуры данных. Реализация
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]