Модераторы: Poseidon

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> [C++] обработка символьных строк массивов 
V
    Опции темы
zim22
Дата 17.4.2009, 19:49 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


depict1
****


Профиль
Группа: Завсегдатай
Сообщений: 2682
Регистрация: 15.1.2009
Где: Украина

Репутация: 16
Всего: 69
Цитата(Anikmar @  17.4.2009,  19:19 Найти цитируемый пост)
 Разве в STL он не так называется?

qsort - это сишная фукнция сортировки. в <algorithm> я не нашёл с таким названием функции.


--------------------
C++ FAQ Lite
PM MAIL   Вверх
Anikmar
Дата 17.4.2009, 22:52 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2513
Регистрация: 26.11.2006
Где: Санкт-Петербург

Репутация: 9
Всего: 59
Цитата(zim22 @  17.4.2009,  19:49 Найти цитируемый пост)
qsort - это сишная фукнция сортировки. в <algorithm> я не нашёл с таким названием функции. 


Да, наверное я путаю, просто sort. Короче обычная быстрая сортировка. Я возомнил себя умнее разработчиков STL и решил, что моя версия получится быстрее. Не получилось.  smile. Правда особо медленнее тоже не вышла, но не быстрее точно.
PM MAIL ICQ   Вверх
zim22
Дата 18.4.2009, 07:28 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


depict1
****


Профиль
Группа: Завсегдатай
Сообщений: 2682
Регистрация: 15.1.2009
Где: Украина

Репутация: 16
Всего: 69
Цитата(Anikmar @  17.4.2009,  22:52 Найти цитируемый пост)
 и решил, что моя версия получится быстрее

не сдавайтесь! я уверен, что рано или поздно вы добьётесь того, что ваши функции будут работать быстрее STL smile


--------------------
C++ FAQ Lite
PM MAIL   Вверх
Anikmar
Дата 18.4.2009, 10:35 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2513
Регистрация: 26.11.2006
Где: Санкт-Петербург

Репутация: 9
Всего: 59
 smile 
Цитата(zim22 @  18.4.2009,  07:28 Найти цитируемый пост)
не сдавайтесь! я уверен, что рано или поздно вы добьётесь того, что ваши функции будут работать быстрее STL  

А оно надо?  smile 
Если, конечно, на ассемблере чиркануть (пару недель на вникание, + пару дней на написание) наверное получится очень быстрая сортировка для int. Бах - условия задачи изменились и нужно сортировать float (а еще хуже свой тип данных). C шаблонами такого рода в ASMe грустно.
Правда последняя моя программа на ASME была драйвер принтера ROBOTRON для MS-DOS под 8086 процессор и было это в 90-м году. Так что вспоминать много надо, а изучать нового еще больше  smile 
PM MAIL ICQ   Вверх
Bondleha
Дата 19.4.2009, 21:31 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 100
Регистрация: 15.4.2009

Репутация: нет
Всего: нет
Помогите прогу в Borland c++5.02 реализовать. Оч нужно на вторник
PM MAIL   Вверх
zim22
Дата 19.4.2009, 21:34 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


depict1
****


Профиль
Группа: Завсегдатай
Сообщений: 2682
Регистрация: 15.1.2009
Где: Украина

Репутация: 16
Всего: 69
Цитата(Bondleha @  19.4.2009,  21:31 Найти цитируемый пост)
 Оч нужно на вторник

очень нужно = заплачу денег?


--------------------
C++ FAQ Lite
PM MAIL   Вверх
Bondleha
Дата 19.4.2009, 21:35 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 100
Регистрация: 15.4.2009

Репутация: нет
Всего: нет
За заплачу денег я бы суда не обращался)))))

Добавлено через 45 секунд
Я обращался с целью разобраться а не деньги за это платить
PM MAIL   Вверх
Anikmar
Дата 19.4.2009, 23:36 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2513
Регистрация: 26.11.2006
Где: Санкт-Петербург

Репутация: 9
Всего: 59
Цитата(Bondleha @  19.4.2009,  21:35 Найти цитируемый пост)
За заплачу денег я бы суда не обращался)))))

А куда, интересно?  smile 


Цитата(Bondleha @  19.4.2009,  21:35 Найти цитируемый пост)
Я обращался с целью разобраться а не деньги за это платить 

Так кто-же вам мешает разбираться?  smile Показывайте свой код и рассказывайте где у вас проблема.
PM MAIL ICQ   Вверх
Bondleha
Дата 20.4.2009, 07:22 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 100
Регистрация: 15.4.2009

Репутация: нет
Всего: нет
Дак в том и проблема что не получается реализовать алгоритм!!!!
PM MAIL   Вверх
zim22
Дата 20.4.2009, 07:43 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


depict1
****


Профиль
Группа: Завсегдатай
Сообщений: 2682
Регистрация: 15.1.2009
Где: Украина

Репутация: 16
Всего: 69
Цитата(Bondleha @  20.4.2009,  07:22 Найти цитируемый пост)
Дак в том и проблема что не получается реализовать алгоритм!!!!

какой алгоритм? какая реализация? вам уже в двух вариантах предложили решения. два разных алгоритма.
1) http://forum.vingrad.ru/index.php?showtopi...t&p=1844536
2) http://forum.vingrad.ru/index.php?showtopi...t&p=1845044


--------------------
C++ FAQ Lite
PM MAIL   Вверх
taiven
Дата 20.4.2009, 22:51 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 302
Регистрация: 30.6.2008

Репутация: 4
Всего: 9
Код

#include <iostream>
#include <clocale>
#include <cstring>

using namespace std;

bool IsRuss(const char *in)
{
    int len = strlen(in);
    for (int i = 0; i < len; i++)
        if((unsigned)in[i] < 192) return false;
    return true;
}

void BubbleSort(char (*arr)[256], int size)
{
    char temp[256] = {'\0'};
    for(int i = 1; i < size; ++i)
        for(int j = 0; j < size - i; ++j)
        {
              if( strlen(arr[j]) > strlen(arr[j+1]) )
              {
                  strcpy(temp, arr[j]);
                  strcpy(arr[j], arr[j+1]);
                  strcpy(arr[j+1], temp);
              }
        }
}

int main()
{
    setlocale(LC_ALL, "");

    char mas[5][256] = {"Привет, медвед", "медведпревед",
                         "Hello world", "тожерусскиебуквытут", "hello медвед"};
    BubbleSort(mas, 5);

     for(int i = 0; i < 5; ++i)
        if(IsRuss(mas[i]))cout << mas[i] << '\n';
    return 0;
}



Это сообщение отредактировал(а) taiven - 20.4.2009, 22:53
PM   Вверх
Anikmar
Дата 20.4.2009, 22:55 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2513
Регистрация: 26.11.2006
Где: Санкт-Петербург

Репутация: 9
Всего: 59
taiven, А если в строке с русскими буквами будут цифры? Он посчитает их английскими?

Добавлено через 22 секунды
Про знаки препинания - молчу.  smile 
PM MAIL ICQ   Вверх
taiven
Дата 20.4.2009, 23:05 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 302
Регистрация: 30.6.2008

Репутация: 4
Всего: 9
Цитата(Anikmar @ 20.4.2009,  21:55)
taiven, А если в строке с русскими буквами будут цифры? Он посчитает их английскими?

Добавлено @ 22:55
Про знаки препинания - молчу.  smile

 smile 
Цитата

Упорядочить массив символьных строк по их длине, отфильтровав все строки, содержащие символы, отличные от русских букв.
PM   Вверх
Anikmar
Дата 20.4.2009, 23:52 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2513
Регистрация: 26.11.2006
Где: Санкт-Петербург

Репутация: 9
Всего: 59
Цитата(taiven @  20.4.2009,  23:05 Найти цитируемый пост)
  
Цитата

Упорядочить массив символьных строк по их длине, отфильтровав все строки, содержащие символы, отличные от русских букв.


Все равно не сдаюсь - слово Ёжик прозевает  smile 
PM MAIL ICQ   Вверх
Dov
Дата 21.4.2009, 00:31 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


аСинизатор
***


Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

Репутация: 50
Всего: 88
Цитата(Anikmar @  20.4.2009,  23:52 Найти цитируемый пост)
Все равно не сдаюсь - слово Ёжик прозевает

Особенно, если Ёжик в тумане...  smile

Добавлено через 1 минуту и 29 секунд
Anikmar,  пора сдаваться...  smile 


--------------------
Тут вечности запах томительный,
И свежие фрукты дешевые, 
А климат у нас – изумительный, 
И только соседи – #уевые. 
                           Игорь Губерман.
PM   Вверх
Страницы: (3) Все 1 [2] 3 
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "Центр помощи"

ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Несоблюдение правил может повлечь за собой самые строгие меры от закрытия/удаления темы до бана пользователя!


  • Название темы должно отражать её суть! (Не следует добавлять туда слова "помогите", "срочно" и т.п.)
  • При создании темы, первым делом в квадратных скобках укажите область, из которой исходит вопрос (язык, дисциплина, диплом). Пример: [C++].
  • В названии темы не нужно указывать происхождение задачи (например "школьная задача", "задача из учебника" и т.п.), не нужно указывать ее сложность ("простая задача", "легкий вопрос" и т.п.). Все это можно писать в тексте самой задачи.
  • Если Вы ошиблись при вводе названия темы, отправьте письмо любому из модераторов раздела (через личные сообщения или report).
  • Для подсветки кода пользуйтесь тегами [code][/code] (выделяйте код и нажимаете на кнопку "Код"). Не забывайте выбирать при этом соответствующий язык.
  • Помните: один топик - один вопрос!
  • В данном разделе запрещено поднимать темы, т.е. при отсутствии ответов на Ваш вопрос добавлять новые ответы к теме, тем самым поднимая тему на верх списка.
  • Если вы хотите, чтобы вашу проблему решили при помощи определенного алгоритма, то не забудьте описать его!
  • Если вопрос решён, то воспользуйтесь ссылкой "Пометить как решённый", которая находится под кнопками создания темы или специальным флажком при ответе.

Более подробно с правилами данного раздела Вы можете ознакомится в этой теме.

Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Центр помощи | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0542 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.