Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / C++ [игнор отключен] [закрыт для гостей] / Как мне разместить в двух строковых массивах по 10277 слов? / 10 сообщений из 10, страница 1 из 1
26.07.2006, 18:47
    #33880660
Admin_Vlad
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Как мне разместить в двух строковых массивах по 10277 слов?
Добрый день.
Я решил написать немецко<->русский словарик для Pocket PC на VC++ 8
Слово для перевода задается в переменной m_Edit4 затем в цикле думаю сравнить его с массивом слов выбранного языка.
-----------------------------
Как мне разместить в двух строковых массивах по 20554/2 слов?
...
Рейтинг: 0 / 0
26.07.2006, 19:11
    #33880692
kolobok0
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Как мне разместить в двух строковых массивах по 10277 слов?
Admin_Vlad...затем в цикле думаю сравнить его с массивом слов выбранного языка.....массивах по 20554/2 слов?

20 тыщ умножаем на 2 -> получаем 40 тыщ итераций сравнений слов. Если учесть что нужна обработка, что нужно сравнение самих строк (в среднем 5 буковок), то набегает в данном (тупом в лоб) решении - не плохие цифры аднака...

может стоит глянуть в сторону БиДэ ?


с уважением
(круглый)
...
Рейтинг: 0 / 0
26.07.2006, 19:37
    #33880725
hell
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Как мне разместить в двух строковых массивах по 10277 слов?
kolobok0 Admin_Vlad...затем в цикле думаю сравнить его с массивом слов выбранного языка.....массивах по 20554/2 слов?

20 тыщ умножаем на 2 -> получаем 40 тыщ итераций сравнений слов. Если учесть что нужна обработка, что нужно сравнение самих строк (в среднем 5 буковок), то набегает в данном (тупом в лоб) решении - не плохие цифры аднака...

может стоит глянуть в сторону БиДэ ?


с уважением
(круглый)

Надо глянуть в сторону
а) хранения в виде дерева
б) хранения в отсортированном виде и быстрый поиск :-)
...
Рейтинг: 0 / 0
27.07.2006, 08:34
    #33881118
Lepsik
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Как мне разместить в двух строковых массивах по 10277 слов?
---20 тыщ умножаем на 2 -> получаем 40 тыщ итераций сравнений слов. Если

если сделать switch case на 1-ю буковку - то уже будет в тыща сравнений а то и меньше
...
Рейтинг: 0 / 0
27.07.2006, 09:29
    #33881201
Как мне разместить в двух строковых массивах по 10277 слов?
Lepsik---20 тыщ умножаем на 2 -> получаем 40 тыщ итераций сравнений слов. Если сделать switch case на 1-ю буковку - то уже будет в тыща сравнений а то и меньше
Ну вот, начали уже обсуждение алгоритма... А вопрос-то был:
Admin_VladДобрый день...
Как мне разместить в двух строковых массивах по 20554/2 слов?
И, соответственно, если вариант хранения уже выбран, то наиболее подходящий для него ответ был дан:
hellНадо глянуть в сторону...
...б) хранения в отсортированном виде и быстрый поиск :-)
...
Рейтинг: 0 / 0
27.07.2006, 17:47
    #33883089
Lepsik
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Как мне разместить в двух строковых массивах по 10277 слов?
---Ну вот, начали уже обсуждение алгоритма... А вопрос-то был:

в общем уже подобное я сделал только для sql сервера в файле 60000 пар crc64 слов типа :

Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
struct pair64_t{__int64 first; __int64 second;};

const size_t rus_eng_start = __LINE__;
pair64_t rus_eng[] = {
{- 9223350004004040310 , 6890039259830697037 },// биллерика == billerica
{- 9222086374375382126 ,- 5846607115992819960 },// невыполнимый == impracticable
{- 9222086374375382126 , 3960067310180290437 },// невыполнимый == unfeasible
{- 9221917669297960021 ,- 6470390393208665289 },// аккумуляция == cumulation
.......
{ 9222981193441757840 , 4632793445833238749 },// выкупить == ransom
{ 9222981193441757840 ,- 7473430585991168379 },// выкупить == redeem
{ 9223263056434438458 ,- 3884353443745626408 },// кораополис == coraopolis
{ 0 , 0 }}; 
const size_t rus_eng_size = __LINE__ - rus_eng_start -  4 ;

работает мгновенно, но тут я сравниваю __in64 и даже еще не заботился скорострельностью
...
Рейтинг: 0 / 0
28.10.2006, 07:51
    #34088462
Admin_Vlad
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Как мне разместить в двух строковых массивах по 10277 слов?
Спасибо, большое, но словарик я пишу для Pocket PC, как посоветуете на нем создать БД?
Сейчас погляжу на hpc.ru
Но как на WinCE делать коннект и выборку?
...
Рейтинг: 0 / 0
28.10.2006, 11:07
    #34088520
blinded
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Как мне разместить в двух строковых массивах по 10277 слов?
Народ, да вы что какая СУБД. Сортированыый масиив пар и все поиск половинным делением - не более 14 операций сравнения. Прям зранить гн диске двы файла - образа массива и засасывать в оперативку целиком.
...
Рейтинг: 0 / 0
28.10.2006, 11:17
    #34088525
Admin_Vlad
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Как мне разместить в двух строковых массивах по 10277 слов?
Боюсь не съест WinCE 4 два файла по мегабайту. Я сейчас поставил на Pocket PC SQL Server Mobile 2005, а как к с ним соединяться на VC++ ?
...
Рейтинг: 0 / 0
02.11.2006, 21:35
    #34102368
AndreiNz
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Как мне разместить в двух строковых массивах по 10277 слов?
Я предложил бы следующий вариант.

Создать 3 файла. 1 - просто пары слов не сортированный, разделитель между рус-нем и между парами. 2. Индекс по рус. 3. индекс по нем. Индексы можно перестраивать после изменений в 1 файле. Как создать индекс - ищите в интернете.
...
Рейтинг: 0 / 0
Форумы / C++ [игнор отключен] [закрыт для гостей] / Как мне разместить в двух строковых массивах по 10277 слов? / 10 сообщений из 10, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


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