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

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> [C++] Шаблоны - сортировка методом вставки 
:(
    Опции темы
Hihikin
  Дата 22.4.2007, 21:26 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

Репутация: нет
Всего: нет
Помогите написать параметризованную функцию сортировки методом вставки.
Тоесть нужно создать шаблон. любой помосчи буду рад!!
PM MAIL   Вверх
NightmareZ
Дата 22.4.2007, 23:01 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


[хакер]
**


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

Репутация: 1
Всего: 13
Цитата(Hihikin @ 22.4.2007,  21:26)
Помогите написать параметризованную функцию сортировки методом вставки.
Тоесть нужно создать шаблон. любой помосчи буду рад!!

Код

#include <fstream>
#include <list>

template <typename T>
void MyFunc(std::list<T>& arr)
{
    std::list<T> tmp;
    tmp.assign(arr.begin(), arr.end());
    arr.clear();

    std::list<T>::iterator i, j;
    for (i = tmp.begin(); i != tmp.end(); i++)
    {
        if (arr.size() == 0)
            arr.push_back(*i);
        else
        {
            for (j = arr.begin(); j != arr.end(); j++)
                if (*i > *j)
                {
                    arr.insert(j, *i);
                    break;
                }

            if (j == arr.end())
                arr.push_back(*i);
        }
    }
}


void main()
{
    std::list<int> arr(
        std::istream_iterator<int>(std::ifstream("input.txt")),
        std::istream_iterator<int>()
        );

    MyFunc<int>(arr);

    std::ofstream out("output.txt");
    for (std::list<int>::iterator i = arr.begin(); i != arr.end(); i++)
        out << *i << " ";
}



--------------------
NightmareZ.net - мой блог и сайт, мои проекты и прочий трэш
Ely-Art.ru - наша маленькая домашняя арт-студия
mugcraft.ru - кружки на любой вкус
PM WWW ICQ Skype GTalk AOL YIM   Вверх
Hihikin
Дата 22.4.2007, 23:05 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

Репутация: нет
Всего: нет
из файла берёт массив и упорядочивает?
мне нужно в проге
можно рандомом массив сделать..
и его упорядочить)
PM MAIL   Вверх
Xenon
Дата 22.4.2007, 23:08 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


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

Репутация: 19
Всего: 50
Извратнемся:
Код

#include <iostream> 

template <typename T>
void sort(T* begin, T* end)
{
    for (T* j = begin + 1, *i = begin; j < end; ++j)
    {
        T buf = *j;
        for (i = j - 1; i >= begin && *i > buf; --i)
        {
            *(i + 1) = *i;
        }
        *(i + 1) = buf;
    }
}
int main(int argc, char* argv[])
{
    int arr [3] = { 10, 5, 2 };
    sort (arr, arr + 3);
    int arr2 [2][2] = { { 5, 2} ,{4, 2} };
    sort(*arr2, *arr2 + 4);
    std::cout << "arr:\n";
    for (int i = 0; i < 3; ++i)    std::cout << arr[i] << ' ';
    std::cout << "\narr2:\n";
    for (int i = 0; i < 2; ++i)
    {
        for (int j = 0; j < 2; ++j)
        {
            std::cout << arr2[i][j] << ' ';
        }
    }
    getchar();
    return 0;
}



--------------------
user posted image  
PM MAIL   Вверх
NightmareZ
Дата 22.4.2007, 23:11 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


[хакер]
**


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

Репутация: 1
Всего: 13
Цитата(Hihikin @ 22.4.2007,  23:05)
из файла берёт массив и упорядочивает?
мне нужно в проге
можно рандомом массив сделать..
и его упорядочить)

Вот народ наглый пошёл. Им сделаешь, а им не нравицца. Ты не можешь из файла числа считать? Нафик тада пошёл на программера учиться?


--------------------
NightmareZ.net - мой блог и сайт, мои проекты и прочий трэш
Ely-Art.ru - наша маленькая домашняя арт-студия
mugcraft.ru - кружки на любой вкус
PM WWW ICQ Skype GTalk AOL YIM   Вверх
Xenon
Дата 22.4.2007, 23:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


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

Репутация: 19
Всего: 50
NightmareZ, спокойно smile Это "Центр Помощи" - здесь обычно создают топики либо те, кому лень, либо те, кто не понимает и им нужно просто сдать. Подписался на холостую работу - делай до конца smile


--------------------
user posted image  
PM MAIL   Вверх
Hihikin
Дата 22.4.2007, 23:16 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

Репутация: нет
Всего: нет
Причём сдесь это, есть задание и нужно сделать как просят...
PM MAIL   Вверх
Hihikin
  Дата 23.4.2007, 07:44 (ссылка) | (голосов:1) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

Репутация: нет
Всего: нет
Спасибо ребят огромное, за ваши примеры, но мне лучше простенько написать баз аргов, и без взятия из файла, в проге можно создать массив символов и int массив и ух упорядочить, просто я не совсем понимаю как это реализовать, вот и обращаюсь за помощьюsmile
PM MAIL   Вверх
Xenon
Дата 23.4.2007, 17:40 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


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

Репутация: 19
Всего: 50
А чем тебе страшен мой пример? Боишься c аргами? Они такие страшные? Их можно стереть (ты argc что ли имеешь ввиду?).
Код

#include <iostream> 

template <typename T>
void sort(T* begin, T* end)
{
    for (T* j = begin + 1, *i = begin; j < end; ++j)
    {
        T buf = *j;
        for (i = j - 1; i >= begin && *i > buf; --i)
        {
            *(i + 1) = *i;
        }
        *(i + 1) = buf;
    }
}
int main()
{
    int arr [3] = { 10, 5, 2 };
    sort (arr, arr + 3);
    int arr2 [2][2] = { { 5, 2} ,{4, 2} };
    sort(*arr2, *arr2 + 4);
    std::cout << "arr:\n";
    for (int i = 0; i < 3; ++i)    std::cout << arr[i] << ' ';
    std::cout << "\narr2:\n";
    for (int i = 0; i < 2; ++i)
    {
        for (int j = 0; j < 2; ++j)
        {
            std::cout << arr2[i][j] << ' ';
        }
    }
    getchar();
    return 0;
}


Ну если тебе прямо жутко непонятен вариант с указателями, то вот:
Код

#include <iostream> 

template <typename T>
void sort(T* arr, int size)
{
    for (int j = 1, i = 0; j < size; ++j)
    {
        T buf = arr[j];
        for (i = j - 1; i >= 0 && arr[i] > buf; --i)
            arr[i + 1] = arr[i];
        arr[i + 1] = buf;
    }
}
int main()
{
    int arr [] = { 1, 5, 3, 8, 4 };
    int size = sizeof(arr) / sizeof(int);
    sort(arr, size);
    for (int i = 0; i < size; ++i) std::cout << arr[i] << ' ';
    getchar();
    return 0;
}


Это сообщение отредактировал(а) Xenon - 23.4.2007, 17:57


--------------------
user posted image  
PM MAIL   Вверх
Hihikin
  Дата 23.4.2007, 18:10 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

Репутация: нет
Всего: нет
понятно=)
Спасибо огромноеXenon очень помог!!! smile 
PM MAIL   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "Центр помощи"

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


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

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

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

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


 




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


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

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