ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / PowerBuilder [игнор отключен] [закрыт для гостей] / Масивы Стрингов
16 сообщений из 16, страница 1 из 1
Масивы Стрингов
    #32909202
Endymion
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Endymion
Гость
сказали мне сегодня что если масив стрингов привышает размер 500 то искать в нём совершенно не возможно, забирает дескать очень много времени.
Неужели правда ?
...
Рейтинг: 0 / 0
10.02.2005, 01:12
| Ответить | Цитировать | Написать  
Масивы Стрингов
    #32909221
Фотография Филипп
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Филипп
Участник
Вполне возможно. А зачем искать в Стринг массивах, почему не искать в datastorах?
...
Рейтинг: 0 / 0
10.02.2005, 02:57
| Ответить | Цитировать | Написать  
Масивы Стрингов
    #32909472
Endymion
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Endymion
Гость
potomu chto poisk v masivah eto O(1)
...
Рейтинг: 0 / 0
10.02.2005, 10:03
| Ответить | Цитировать | Написать  
Масивы Стрингов
    #32909807
Локшин Марк
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Локшин Марк
Участник
Endymionpotomu chto poisk v masivah eto O(1)
Т.е. - быстрее некуда? Короче говоря, полный бред несете. В общем случае, любой поиск дает оценку не менее O(n), если не используется априорная информация.
...
Рейтинг: 0 / 0
10.02.2005, 11:53
| Ответить | Цитировать | Написать  
Масивы Стрингов
    #32910062
Endymion
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Endymion
Гость
srazu bred :)

predstavte sebe chto Array stringov M na 1000 mest. teper ja pishu :
return M[10]
ili
return M[25]

eto chto, po vashemu O(n) ? ili tut nujni osobie algoritmi ?


PS
sorry za translit
...
Рейтинг: 0 / 0
10.02.2005, 13:16
| Ответить | Цитировать | Написать  
Масивы Стрингов
    #32910100
Фотография ASCRUS
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ASCRUS
Участник
По моему Вас посоветовали нормальное решение:
ФилиппВполне возможно. А зачем искать в Стринг массивах, почему не искать в datastorах?
Сделайте external datawindow, создайте datastore и работайте себе со строками как хотите - ищите, сортируйте и другое делайте себе на здоровье. Зачем массивы то сдались, я вот никак не пойму для хранения стрингов ?
...
Рейтинг: 0 / 0
10.02.2005, 13:31
| Ответить | Цитировать | Написать  
Масивы Стрингов
    #32910140
Сотников
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Сотников
Гость
Это не поможет если стринги боьшие.
...
Рейтинг: 0 / 0
10.02.2005, 13:57
| Ответить | Цитировать | Написать  
Масивы Стрингов
    #32910151
Локшин Марк
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Локшин Марк
Участник
Endymionpredstavte sebe chto Array stringov M na 1000 mest. teper ja pishu :
return M[10]
ili
return M[25]

eto chto, po vashemu O(n) ? ili tut nujni osobie algoritmi ?

Это обращение к фиксированному элементу массива. При чем здесь поиск?
...
Рейтинг: 0 / 0
10.02.2005, 14:05
| Ответить | Цитировать | Написать  
Масивы Стрингов
    #32910688
Фотография Филипп
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Филипп
Участник
СотниковЭто не поможет если стринги боьшие.
Это ещё почему?
...
Рейтинг: 0 / 0
10.02.2005, 17:16
| Ответить | Цитировать | Написать  
Масивы Стрингов
    #32911142
Endymion
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Endymion
Гость
всем спасибо за советы. Самое смешное что проверил сегодня масив на 50 тысяч мест, нисколько он и не тормозит.

Конечно можно пользоваться DataStore, но согласитесь что если у меня есть 5000 системных сообщений, к которым обращаются по их сериальному номеру, легче их загрузить из базы данных в масив (или в матрицу на на несколько языков), загрузить так что бы сериальный номер соответствовал месту в масиве, а значит поиск будет O(1). Обращения к этим сообщениям очень интенсивное
...
Рейтинг: 0 / 0
10.02.2005, 22:09
| Ответить | Цитировать | Написать  
Масивы Стрингов
    #32911163
Фотография Филипп
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Филипп
Участник
EndymionКонечно можно пользоваться DataStore, но согласитесь что если у меня есть 5000 системных сообщений, к которым обращаются по их сериальному номеру, легче их загрузить из базы данных в масив
Бред какой-то.
1) Как они из из базы данных в массив попадут?
2) Кто вам мешает отсортировать DataStore по их сериальному номеру и обращатся к ряду в нём по их сериальному номеру (если таки их сериальный номер может служить subsciptом в массиве)?
...
Рейтинг: 0 / 0
10.02.2005, 22:27
| Ответить | Цитировать | Написать  
Масивы Стрингов
    #32912461
Сотников
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Сотников
Гость
Филипп СотниковЭто не поможет если стринги боьшие.
Это ещё почему?
А ограничение на количество данных в поле DataStore
...
Рейтинг: 0 / 0
11.02.2005, 18:48
| Ответить | Цитировать | Написать  
Масивы Стрингов
    #32912485
Фотография Филипп
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Филипп
Участник
Сотников Филипп СотниковЭто не поможет если стринги боьшие.
Это ещё почему?
А ограничение на количество данных в поле DataStore

А это какое?
...
Рейтинг: 0 / 0
11.02.2005, 19:11
| Ответить | Цитировать | Написать  
Масивы Стрингов
    #32912567
Фотография ASCRUS
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ASCRUS
Участник
Филипп Сотников Филипп СотниковЭто не поможет если стринги боьшие.
Это ещё почему?
А ограничение на количество данных в поле DataStore

А это какое?
Наверное намекается на 32кб :) Хотя судя по теме топика его автор явно не собирается в массиве с 5000 элементами блобы хранить (надеюсь во всяком случае).
...
Рейтинг: 0 / 0
11.02.2005, 20:49
| Ответить | Цитировать | Написать  
Масивы Стрингов
    #32912669
Фотография Филипп
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Филипп
Участник
Дык и я к тому же :-)
...
Рейтинг: 0 / 0
12.02.2005, 00:18
| Ответить | Цитировать | Написать  
Масивы Стрингов
    #32914424
Сотников
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Сотников
Гость
ASCRUS Филипп Сотников Филипп СотниковЭто не поможет если стринги боьшие.
Это ещё почему?
А ограничение на количество данных в поле DataStore

А это какое?
Наверное намекается на 32кб :)

да... и Филип это прекрасно понял ;-)
...
Рейтинг: 0 / 0
14.02.2005, 15:02
| Ответить | Цитировать | Написать  
16 сообщений из 16, страница 1 из 1
Форумы / PowerBuilder [игнор отключен] [закрыт для гостей] / Масивы Стрингов
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=15&msg=32912461&tid=1338538]:
 0ms
get settings:
 8ms
get forum list:
 9ms
check forum access:
 2ms
check topic access:
 2ms
track hit:
 37ms
get topic data:
 6ms
get forum data:
 1ms
get page messages:
 34ms
get tp. blocked users:
 1ms
others: 231ms
total:  331ms
созд. / загр.: 331ms
x
x
Закрыть


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