ReSQL.ru
     
powered by simpleCommunicator - 2.0.59     © 2025 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / C++ [игнор отключен] [закрыт для гостей] / Различные структуры данных. Реализация
25 сообщений из 422, страница 2 из 17
  2  все
Различные структуры данных. Реализация
    #38859771
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dimitry Sibiryakov
Участник
Anatoly MoskovskyНо суть в том что указатели на функции в экземплярах объекта
вообще не нужны - там нет никакого полиморфного поведения.
В данном случае - да, не нужны. Поскольку применяются (точнее применялись) именно только
тогда, когда полиморфизм необходим.
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
21.01.2015, 15:03
| Ответить | Цитировать | Написать  
Различные структуры данных. Реализация
    #38859774
wst
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
wst
Участник
В push() тоже самое - если места нет то raise(SIGSEGV).
...
Рейтинг: 0 / 0
21.01.2015, 15:03
| Ответить | Цитировать | Написать  
Различные структуры данных. Реализация
    #38859784
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dimitry Sibiryakov
Участник
wstВ push() тоже самое - если места нет то raise(SIGSEGV).
А чего ж уж сразу не abort()?
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
21.01.2015, 15:09
| Ответить | Цитировать | Написать  
Различные структуры данных. Реализация
    #38859845
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Это вобщем напоминает лабы на 1 курсе где мы изучали списки, однонаправленные, двунаправленные
и скип-списки.

Саш. Дался тебе этот стек. Давай чё нить полезное пилить.
...
Рейтинг: 0 / 0
21.01.2015, 16:00
| Ответить | Цитировать | Написать  
Различные структуры данных. Реализация
    #38859854
Фотография MasterZiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
MasterZiv
Участник
И на С++, а не на голом С...
...
Рейтинг: 0 / 0
21.01.2015, 16:07
| Ответить | Цитировать | Написать  
Различные структуры данных. Реализация
    #38859868
wst
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
wst
Участник
не abort() потому что
1) SIGSEGV - Invalid access to storage like segment violation - вполне подходит по теме.
И да, никто не запрещает этот сигнал обработать, не прибивая программу если это действительно нужно.
2) SIGABRT, посылаемый абортом уже немного не то.
...
Рейтинг: 0 / 0
21.01.2015, 16:26
| Ответить | Цитировать | Написать  
Различные структуры данных. Реализация
    #38859874
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Потонем в советах. Мне кажется что С++ и обработка сигналов это каг-бе разные левелы
разработки. Нет конешно я не против. Но давненько не брал в руки шашек. Как там принято
грамотно вывалится из С++ приложения в ОС.

Бросив экцепшен? Или всё таки послать сигнал?
...
Рейтинг: 0 / 0
21.01.2015, 16:34
| Ответить | Цитировать | Написать  
Различные структуры данных. Реализация
    #38859886
Basil A. Sidorov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Basil A. Sidorov
Участник
maytonДавай чё нить полезное пилить.... сказал человек, превращающий пяток условных операторов в логическое непотребство
...
Рейтинг: 0 / 0
21.01.2015, 16:42
| Ответить | Цитировать | Написать  
Различные структуры данных. Реализация
    #38859960
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Дай бох кому-то хоть интерес поднял. По сабжу С++ весьма уныл на дискурсы.
...
Рейтинг: 0 / 0
21.01.2015, 17:26
| Ответить | Цитировать | Написать  
Различные структуры данных. Реализация
    #38860125
Фотография Anatoly Moskovsky
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Anatoly Moskovsky
Участник
maytonДай бох кому-то хоть интерес поднял. По сабжу С++ весьма уныл на дискурсы.
Потому что в нем на базовом уровне не нужно заниматься такой увлекательной ерундой, как указатели на функции и ручное управление памятью. ))
...
Рейтинг: 0 / 0
21.01.2015, 20:47
| Ответить | Цитировать | Написать  
Различные структуры данных. Реализация
    #38860127
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
 
Давайте не будем off. А то получите все от меня банан. И какой пример подаём мемберам?


По сабжу есть чего. Сигналы или Exceptions? Best practices.

Вася. Толик.
...
Рейтинг: 0 / 0
21.01.2015, 20:50
| Ответить | Цитировать | Написать  
Различные структуры данных. Реализация
    #38860184
Фотография Anatoly Moskovsky
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Anatoly Moskovsky
Участник
maytonСигналы или Exceptions? Best practices.
Если С - то код возврата, если С++ то исключения.

Ну еще можно проверять условие и вызывать abort(). (Т.к. в принципе программа читающая из пустого стека некорректна и ее надо завершить пока она там че-то посерьезнее не натворила)
Но этот вариант не всегда приемлем с точки зрения удобства пользователя - не каждому захочется пользоваться программой которая при любом чихе завершается не сохранив введенную информацию
...
Рейтинг: 0 / 0
21.01.2015, 23:20
| Ответить | Цитировать | Написать  
Различные структуры данных. Реализация
    #38860220
Фотография SashaMercury
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SashaMercury
Участник
Доброго времени суток C:

maytonПотонем в советах. Мне кажется что С++ и обработка сигналов это каг-бе разные левелы
разработки. Нет конешно я не против. Но давненько не брал в руки шашек. Как там принято
грамотно вывалится из С++ приложения в ОС.
Бросив экцепшен? Или всё таки послать сигнал?

сразу вспомнил известную песенку Лаза из Лукьяненко :D
авторДавно я не давил кишку наружу,
Давным-давно кишку наружу не давил,
И вот совсем недавно обнаружил,
Что я давно кишку наружу не давил.
А ведь бывало я как выдавлю наружу!
Никто из наших так наружу не давил!
И я один за всех давил наружу,
За все наружу я тогда один давил!
Бывает, щас я иногда давлю наружу,
Но это щас, совсем не как тогда.
Совсем не так давиться наружу,
Давить, как раньше, я не буду никогда.
:D

ну да ладно. сейчас проверю скобки
...
Рейтинг: 0 / 0
22.01.2015, 01:55
| Ответить | Цитировать | Написать  
Различные структуры данных. Реализация
    #38860224
Фотография SashaMercury
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SashaMercury
Участник
Dimitry Sibiryakov, MasterZiv

вы правы. Спасибо
...
Рейтинг: 0 / 0
22.01.2015, 02:08
| Ответить | Цитировать | Написать  
Различные структуры данных. Реализация
    #38860225
Фотография SashaMercury
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SashaMercury
Участник
Anatoly MoskovskySSкак же контролировать объём данных ?
Хранить кол-во элементов и в push проверять достигнут ли предел.

так и делаю. Разве нет ?

mayton
Саш. Дался тебе этот стек. Давай чё нить полезное пилить.

Давайте :)
Но структуры данных я должен научиться сам делать. Предполагаю они уже реализованы в стандартных библиотеках, но нужно самому разобраться какими способами их можно реализовать.
...
Рейтинг: 0 / 0
22.01.2015, 02:12
| Ответить | Цитировать | Написать  
Различные структуры данных. Реализация
    #38860227
Фотография Anatoly Moskovsky
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Anatoly Moskovsky
Участник
SashaMercuryтак и делаю. Разве нет ?
Вы так и делаете, потому что по-другому с той структурой нельзя - только заранее задать размер.
А если по техзаданию не должно быть такого лимита, то ваша структура в пролете.
...
Рейтинг: 0 / 0
22.01.2015, 02:20
| Ответить | Цитировать | Написать  
Различные структуры данных. Реализация
    #38860275
kealon(Ruslan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
kealon(Ruslan)
Участник
SashaMercurymaytonСаш. Дался тебе этот стек. Давай чё нить полезное пилить.

Давайте :)
Но структуры данных я должен научиться сам делать. Предполагаю они уже реализованы в стандартных библиотеках, но нужно самому разобраться какими способами их можно реализовать.
хе, давай бинарные деревья с PathCoping, что стэки то мучать
Decart Tree (для олимпиад самое то), AVL, RB, Weight-balanced тоже очень интересен

глядишь и до concurrent структур дойдём :-)
...
Рейтинг: 0 / 0
22.01.2015, 08:14
| Ответить | Цитировать | Написать  
Различные структуры данных. Реализация
    #38860337
yugl
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
yugl
Участник
Кажется, об этом еще никто не написал, функция push должна параметр el как-то использовать, видимо.
...
Рейтинг: 0 / 0
22.01.2015, 09:45
| Ответить | Цитировать | Написать  
Различные структуры данных. Реализация
    #38860604
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
SashaMercuryДавайте :)
Но структуры данных я должен научиться сам делать. Предполагаю они уже реализованы в стандартных библиотеках, но нужно самому разобраться какими способами их можно реализовать.
Уважаю Лукьяненко. Но стишки у него во всех книгах - позорные.

По теме стека. Как говорил Илья - это тема избитая. И stl ее шаблонизирует.
...
Рейтинг: 0 / 0
22.01.2015, 13:17
| Ответить | Цитировать | Написать  
Различные структуры данных. Реализация
    #38860622
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
kealon(Ruslan)хе, давай бинарные деревья с PathCoping, что стэки то мучать
Decart Tree (для олимпиад самое то)
Еслия правильно понял это круть несусветная для поиска в диапазонах.

Я вот думал над оптимальным планом поиска. Дано.

Код: plsql
1.
create table fuckenOperations(id number primary key, begin date, end date);



Код: plsql
1.
create index idx_begin on fuckenOperations(begin);



Код: plsql
1.
create index idx_end on fuckenOperations(end);



Код: plsql
1.
select * from fuckenOperations where #{eventDate} between begin and end;



Коробочные решения dbms обычно не умеют использовать оба индекса одновременно.
...
Рейтинг: 0 / 0
22.01.2015, 13:34
| Ответить | Цитировать | Написать  
Различные структуры данных. Реализация
    #38860644
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
maytonКоробочные решения dbms обычно не умеют использовать оба индекса одновременно.
У них есть статистики распределения значений в индексе, для грубой оценки какой индекс лучше подходит.
...
Рейтинг: 0 / 0
22.01.2015, 13:50
| Ответить | Цитировать | Написать  
Различные структуры данных. Реализация
    #38860648
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dimitry Sibiryakov
Участник
maytonКоробочные решения dbms обычно не умеют использовать оба индекса
одновременно.
Не одновременно, но умеют. Firebird, например, раскладывает условие between на >= и <=?, а
потом сначала достаёт битовую маску записей из одного индекса для первого условия, потом
из второго, а потом их складывает и по результату выбирает собственно записи.
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
22.01.2015, 13:52
| Ответить | Цитировать | Написать  
Различные структуры данных. Реализация
    #38860762
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Dima TmaytonКоробочные решения dbms обычно не умеют использовать оба индекса одновременно.
У них есть статистики распределения значений в индексе, для грубой оценки какой индекс лучше подходит.
Тут дело не в статистиках. Возьмём к примеру даже абсолютный RULE_BASED_OPTIMIZER.
А дело в том что в большинстве DBMS нет возможности реализовать этот кейс с двумя индексами
одновременно.

Есть кластеризация и партишионинг. Но это другое. Это просто сужает область поиска.

Единственно что действительно оптимизировано для поиска точки в множестве интервалов
это гео-поиск (spatial структуры), RadixTree и, возможно этот замечлательный Decart Tree.
...
Рейтинг: 0 / 0
22.01.2015, 14:59
| Ответить | Цитировать | Написать  
Различные структуры данных. Реализация
    #38860771
Фотография MasterZiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
MasterZiv
Участник
maytonkealon(Ruslan)хе, давай бинарные деревья с PathCoping, что стэки то мучать
Decart Tree (для олимпиад самое то)
Еслия правильно понял это круть несусветная для поиска в диапазонах.

Я вот думал над оптимальным планом поиска. Дано.

Код: plsql
1.
create table fuckenOperations(id number primary key, begin date, end date);



Код: plsql
1.
create index idx_begin on fuckenOperations(begin);



Код: plsql
1.
create index idx_end on fuckenOperations(end);



Код: plsql
1.
select * from fuckenOperations where #{eventDate} between begin and end;



Коробочные решения dbms обычно не умеют использовать оба индекса одновременно.

Rushmore в FoxPro вроде ровно это и делал (пересечения индексов), но его купили только заради этого патента, а в MSSQL видимо вставить забыли.
А может и не забыли.
...
Рейтинг: 0 / 0
22.01.2015, 15:06
| Ответить | Цитировать | Написать  
Различные структуры данных. Реализация
    #38860774
Фотография MasterZiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
MasterZiv
Участник
maytonDima Tпропущено...

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


Почему нет возможности ? Возможность есть, нет патента (или надо за использование платить).
...
Рейтинг: 0 / 0
22.01.2015, 15:08
| Ответить | Цитировать | Написать  
25 сообщений из 422, страница 2 из 17
  2  все
Форумы / C++ [игнор отключен] [закрыт для гостей] / Различные структуры данных. Реализация
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


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