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

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> [C++] Сортировка списка чисел, в порядке их близости к числу 
:(
    Опции темы
AleksDDem
Дата 6.4.2007, 18:25 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


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

Репутация: нет
Всего: нет
Пожалуйста,  помогите   написать  программу...

*******************************************************
Создать функцию для   сортировки  списка(не   массива) чисел  в  порядке  их "близости   к  заданому   числу"... 

*******************************************************
сами значения елементов списка   можно задать  в   коде   программы. число  нужно  ввести  с  клавиатуры.

Буду  очень  благодарен!!! 

Это сообщение отредактировал(а) AleksDDem - 7.4.2007, 11:33
PM MAIL   Вверх
GIK
Дата 7.4.2007, 11:33 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Добрый человек
**


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

Репутация: 4
Всего: 14
Кое что сделал, для массива правда, но алгоритм если что можно использовать.  
Народ проверте у кого компилер есть под рукой...
Код

#include <string>
#include <iostream>
#include <fstream>
#include <map>
#include <vector>
#include <conio>
#include <fstream>
 using namespace std;
           
void sort(int *d, int chislo){
 int i, j, ran, raznica, next_raz;
 
  for(i=1; i<12; i++){
  cout<<" "<<d[i]; 
  }
  cout<<endl;
  
 chislo=(chislo<0: chislo*=-1 ? chislo);  
 raznica=chislo-(d[0]<0 : d[0]*-1 ? d[0]); 
 if(raznica<0) raznica*=-1;
  
 for(i=1; i<12; i++){
    next_raz=chislo-(d[i]<0 : d[i]*-1 ? d[i]); 
    if(next_raz<0) next_raz*=-1; 
   
 
   for(j=i; j!=0; j--){
    if(next_raz < raznica){ 
          
     ran = d[j]; 
     d[j]=d[j-1];
     d[j-1]=ran;

     next_raz=chislo - (d[j-1]<0 : d[j-1]*-1 ? d[j-1]); ;   
     if(next_raz<0) next_raz*=-1; 
    
    }else{
     break;  
    }
    raznica = chislo-(d[j-2]<0 : d[j-2]*-1 ? d[j-2]);; 
    if(raznica<0) raznica*=-1;   
   }
   raznica=chislo-(d[i]<0 : d[i]*-1 ? d[i]);; 
   if(raznica<0) raznica*=-1;
}

 cout<<"Posle sortirovki ";
 cout<<endl; 
 for(i=1; i<12; i++){
  cout<<" "<<d[i]; 
  }
 
};

void main(){
 int chislo, d[12], i, j;
 cout<<"Vvedite chislo: ";
 cin>>chislo;
 cout<<endl;
 cout<<"Vvedite chisla :"<<endl;
 for(i=0; i<12; i++)
 cin>>d[i];

 sort(d, chislo);

 getch();
};



--------------------
Математика=>пиво=> програмирование, три вещи последовательны и совместимы !!!
Программирование - это не деятельнось! Программирование - это состояние души!
Бог - самый крутой программист.
PM MAIL ICQ   Вверх
AleksDDem
Дата 7.4.2007, 11:36 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


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

Репутация: нет
Всего: нет
Спасибо большое!
PM MAIL   Вверх
GIK
Дата 7.4.2007, 11:53 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Добрый человек
**


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

Репутация: 4
Всего: 14
Работает хоть нет smile  ? Проверте smile , может ошибки есть  smile    


--------------------
Математика=>пиво=> програмирование, три вещи последовательны и совместимы !!!
Программирование - это не деятельнось! Программирование - это состояние души!
Бог - самый крутой программист.
PM MAIL ICQ   Вверх
Xenon
Дата 7.4.2007, 13:10 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


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

Репутация: 19
Всего: 50
GIK, А где, это, список? smile Основная запара ведь с итераторами которые для list нельзя декрементировать smile

Это сообщение отредактировал(а) Xenon - 7.4.2007, 13:10


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


Добрый человек
**


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

Репутация: 4
Всего: 14
Цитата

GIK, А где, это, список?  Основная запара ведь с итераторами которые для list нельзя декрементировать 

Да.... об этом я не подумал smile  НУ хоть работает, нет  smile 
Покумекая вечером, может что и придумаю smile 


--------------------
Математика=>пиво=> програмирование, три вещи последовательны и совместимы !!!
Программирование - это не деятельнось! Программирование - это состояние души!
Бог - самый крутой программист.
PM MAIL ICQ   Вверх
Xenon
Дата 7.4.2007, 17:19 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


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

Репутация: 19
Всего: 50
GIK, да ты просто оставь свой алгоритм, только вставь вместо массива list и напиши функцию std::list<int>::iterator cursor(int index), которая будет ездить по указаному индексу (массив как бы эмулируешь), а дальше как у тебя в проге.


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



****


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

Репутация: 21
Всего: 92
Цитата(Xenon @  7.4.2007,  13:10 Найти цитируемый пост)
Основная запара ведь с итераторами которые для list нельзя декрементировать smile

либо я не понял вашего утверждения, либо вы пытаетесь ввести нас в заблуждение. Итераторы для std::list декрементировать и инкрементировать можно. Я с испуга даже пример собрал smile
Код

//main.cpp
#include <iostream>
#include <list>

using namespace std;

int main() 
{
    list< int > lstSome;
    for( int i = 0; i < 10; ++i )
        lstSome.push_back( i );

    cout<<"Let's begin!";
    list< int >::iterator itSome = lstSome.end();
    for( --itSome; itSome != lstSome.begin(); --itSome )
        cout<<"\n"<<*itSome;
    cout<<"\n"<<*itSome;
    
    cout<<"\nThe End!";
    cin.get();
}

для list не определена операция индексации, может это имелось ввиду?
PM MAIL   Вверх
Xenon
Дата 7.4.2007, 20:13 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


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

Репутация: 19
Всего: 50
zkv, Да я тоже вчера тупо смотрел и не понимал. Мне компилятор выдавал сообщение, мол iterator couldn`t be deincremented ...  smile хотя отчеливо было видно, что operator-- есть ...
Мда, сейчас собрал - все работает ... В чем тогда проблема была ... Извиняйте smile


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


Добрый человек
**


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

Репутация: 4
Всего: 14
Цитата

 Я с испуга даже пример собрал 

А я с испугу вот что настряпал  smile 
Не знаю только корректно ли работает, проверте плиз у кого компилер под руками 

Код

#include <string>
#include <iostream>
#include <fstream>
#include <map>
#include <vector>
#include <conio>
#include <fstream>
#include <list>
 using namespace std;


void sort(list<int> &dList, int chislo, int *d){

 int i, j, i_for_back, j_for_back, ran, raznica, next_raz, ran_bek;
 typedef list<int>::iterator ListIter;
 ListIter it=dList.begin();
 ListIter it_back=dList.begin();

  for(i=1; i<12; i++){
  cout<<" "<<d[i];
  }
  cout<<endl;

 chislo=(chislo<0 ? chislo*-1:  chislo);
 raznica=chislo-(*it < 0 ? *it*-1 : *it);
 if(raznica<0) raznica*=-1;

 for(i=1; i<12; i++){
  for(i_for_back=0; i_for_back<i; i_for_back++){
     it++;
     it_back++;
     }
    next_raz=chislo-(*it<0 ? *it*-1 : *it);
    if(next_raz<0) next_raz*=-1;
   
   //GIK IDEA


   for(j=i; j!=0; j--){
       it_back--;

    if(next_raz < raznica){

     ran = *it;
     *it= *it_back;
     *it_back=ran;


     next_raz=chislo - (*it_back<0 ? *it_back*-1 : *it_back);
     if(next_raz<0) next_raz*=-1; 
    
    }else{
     break;  
    }

    it--;
    raznica = chislo-(*it<0 ? *it*-1 : *it);;
    if(raznica<0) raznica*=-1;
    
   }

   raznica=chislo-(*it<0 ? *it*-1 : *it);;
   if(raznica<0) raznica*=-1;

    it=dList.begin();
    it_back=dList.begin();
}

it=dList.begin();
 cout<<"Posle sortirovki ";
 cout<<endl; 
 for(i=1; i<12; i++){
  cout<<" "<<*it; 
  }


};

void main(){

 int chislo, d[12], i, j;
 cout<<"Vvedite chislo: ";
 cin>>chislo;
 cout<<endl;
 cout<<"Vvedite chisla :"<<endl;
 for(i=0; i<12; i++)
  cin>>d[i];

 list<int> dList;
 for(i=0; i<12; i++)
  dList.push_back(d[i]);

  sort(dList, chislo, d);


 getch();
};



--------------------
Математика=>пиво=> програмирование, три вещи последовательны и совместимы !!!
Программирование - это не деятельнось! Программирование - это состояние души!
Бог - самый крутой программист.
PM MAIL ICQ   Вверх
likehood
Дата 8.4.2007, 11:22 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


666
**


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

Репутация: 12
Всего: 24
А почему бы не воспользоваться встроенной в list функцией сортировки?
Код

#include <math.h>
#include <list>
#include <iostream>

struct Less {
    double x0;
    bool operator()(double x1, double x2) {
        return fabs(x1-x0) < fabs(x2-x0);
    }
    Less(double x0) : x0(x0) { }
};

int main()
{
    std::list<double> list;
    double arr[] = { 2.0, 6.2, 1.1, 3.2, 4.4, 0.3 };
    for (int i=0; i<sizeof(arr)/sizeof(*arr); i++)
        list.push_back(arr[i]);
    list.sort(Less(3.0));
    for (std::list<double>::const_iterator it=list.begin(); it!=list.end(); ++it)
        std::cout << *it << "  ";
    std::cout << "\n";
    return 0;
}
PM MAIL   Вверх
GIK
Дата 8.4.2007, 17:46 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Добрый человек
**


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

Репутация: 4
Всего: 14
Все, нашел компилер и исправил. Все работает корректно. 
Код

#include <string>
#include <iostream>
#include <fstream>
#include <map>
#include <vector>
#include <conio>
#include <fstream>
#include <list>
 using namespace std;


void sort(list<int> &dList, int chislo, int *d){

 int i, j, i_for_back, j_for_back, ran, raznica, next_raz, ran_bek;
 typedef list<int>::iterator ListIter;
 ListIter it=dList.begin();
 ListIter it_back=dList.begin();

  for(i=0; i<12; i++){
  cout<<" "<<d[i];
  }
  cout<<endl;

 chislo=(chislo<0 ? chislo*-1:  chislo);


 for(i=1; i<12; i++){
  for(i_for_back=0; i_for_back<i; i_for_back++){
     it++;
     it_back++;
     }
    it_back--;
    raznica = chislo-(*it_back<0 ? *it_back*-1 : *it_back);;
    if(raznica<0) raznica*=-1;

    next_raz=chislo-(*it<0 ? *it*-1 : *it);
    if(next_raz<0) next_raz*=-1;

   //GIK IDEA
    it_back++;

   for(j=i; j!=0; j--){
     it_back--;
    if(next_raz < raznica){

     ran = *it;
     *it= *it_back;
     *it_back=ran;
     it--;
     next_raz=chislo - (*it<0 ? *it*-1 : *it);
     if(next_raz<0) next_raz*=-1;


    }else{
     break;
    }
    it--;
    raznica = chislo-(*it<0 ? *it*-1 : *it);;
    if(raznica<0) raznica*=-1;
    it++;

   }

    it=dList.begin();
    it_back=dList.begin();
}

it=dList.begin();
 cout<<"Posle sortirovki ";
 cout<<endl; 
 for(i=0; i<12; i++){
  cout<<" "<<*it;
  it++;
  }


};

void main(){

 int chislo, d[12], i, j;
 cout<<"Vvedite chislo: ";
 cin>>chislo;
 cout<<endl;
 cout<<"Vvedite chisla :"<<endl;
 for(i=0; i<12; i++)
  cin>>d[i];

 list<int> dList;
 for(i=0; i<12; i++)
  dList.push_back(d[i]);

  sort(dList, chislo, d);


 getch();
};


ЗЫ: Блин, теперь и мне алгоритм стал сложным казатся....... Да... надобы его упростить.


likehood,
ТВой алгоритм тоже интересен, и кстати по легче smile 


--------------------
Математика=>пиво=> програмирование, три вещи последовательны и совместимы !!!
Программирование - это не деятельнось! Программирование - это состояние души!
Бог - самый крутой программист.
PM MAIL ICQ   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "Центр помощи"

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


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

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

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

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


 




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


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

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