Форум программистов, компьютерный форум CyberForum.ru

deque<float> - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 27, средняя оценка - 4.67
Nadinka______
1 / 1 / 0
Регистрация: 12.08.2011
Сообщений: 29
01.10.2011, 15:46     deque<float> #1
Создать контейнер deque и заполнить его типом данных <float>, вывести на экран. Удалив одни элементы и заменив другие вывести на экран через итераторы. Удалить N элементов после заданного.

Вот мой код, не могу сообразить дальше...

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#include <deque>
#include <iostream>
 
using namespace std;
 
void main()
{  
    setlocale(LC_ALL,"rus");
    deque<float>deq;
    deque<float>::iterator itr;
    for (int i=1; i<=6; ++i)
    {
        deq.push_front(i*1.1);
    }
    for (int i=0; i<deq.size(); ++i)
    {
        cout << deq[i] << ' ';
    }
    
    std::ostream_iterator< float > output( cout, " " );
    deq.pop_front();
    cout << "\nПосле удаления первого элемента: \n";
    std::copy( deq.begin(), deq.end(), output );
 
    deq[0]=1.5;
    cout << "\nПрисвоение первому элементу значения 1.5: \n";
    std::copy( deq.begin(), deq.end(), output );
 
    cout<<"\nВведите элемент после которого будет удалено N элементов:"<<endl;
    float a;
    cin>>a;
    cout<<"\nВведите количество удаляемых элементов:"<<endl;
    int n;
    cin>>n;
        //здесь надо написать функцию удаления n элементов после a
        system("pause");
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
soon
 Аватар для soon
2536 / 1301 / 81
Регистрация: 09.05.2011
Сообщений: 3,086
Записей в блоге: 1
01.10.2011, 16:09     deque<float> #2
stl find
deque::erase
xAtom
 Аватар для xAtom
910 / 735 / 60
Регистрация: 09.12.2010
Сообщений: 1,346
Записей в блоге: 1
01.10.2011, 16:15     deque<float> #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <iostream>
#include <deque>
using namespace std;
 
int  main(void) {
  deque<float> deq;
  float arr[] = { 5.4f, 3.14f, 0.4f, 55.5f, 9.9f, 12.2f };
  for(int i = 0; i < sizeof(arr)/sizeof(arr[0]); deq.push_back( arr[i++]));
 
  float n = 0.4f;// удалить после этого значения кол-во N
  int   N = 2;  // удалить 2-элемента
  int cnt = 0;
  for(deque<float>::iterator iter = deq.begin(); iter != deq.end(); *iter++, cnt++) {
       if(*iter == n) {
            if(++iter == deq.end())
                 break;
           if(cnt + N < deq.size())
                deq.erase(iter, iter + N);
                break;
       }
   }
 
   // вывести на экран
   for(deque<float>::const_iterator d = deq.begin(); d != deq.end(); *d++) 
           cout << (*d) << "  ";
    cout.put('\n');
    deq.clear();
    getchar();
    return 0;
}
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
01.10.2011, 16:41     deque<float> #4
Цитата Сообщение от Nadinka______ Посмотреть сообщение
Создать контейнер deque и заполнить его типом данных <float>, вывести на экран. Удалив одни элементы и заменив другие вывести на экран через итераторы. Удалить N элементов после заданного.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
#include <iostream>
#include <deque>
#include <algorithm>
#include <iterator>
 
const float EPS = 0.00001;
 
int main()
{
    float tmp[] = { 1.1f, 2.2f, 3.3f, 4.4f, 5.5f, 6.6f, 2.2f };
    
    std::deque<float> deque( tmp, tmp + sizeof(tmp) / sizeof(*tmp) );
    std::cout << "Исходная очередь: ";
    std::copy( deque.begin(), deque.end(), std::ostream_iterator<float> (std::cout, " ") );
    
    float del;
    std::cout << "\nЭлемент, который будет удален: ";   
    std::cin >> del;
    deque.erase( std::remove_if( deque.begin(), deque.end(), [=]( const float f) { return abs(f - del) < EPS; } ), deque.end() );
    std::cout << "После удаления: ";
    std::copy( deque.begin(), deque.end(), std::ostream_iterator<float> (std::cout, " ") );
    
    float from, to;
    std::cout << "\nЭлемент, который нужно заменить: ";
    std::cin >> from;
    std::cout << "Элемент, на который нужно заменить: ";
    std::cin >> to;
    std::replace_if( deque.begin(), deque.end(), [=]( const float f) { return abs(f - from) < EPS; }, to );
    std::cout << "После замены: ";
    std::copy( deque.begin(), deque.end(), std::ostream_iterator<float> (std::cout, " ") );
    
    float what;
    int count;
    std::cout << "\nЭлемент, после которого нужно удалить n элементов: ";
    std::cin >> what;
    std::cout << "n: ";
    std::cin >> count;
    const std::deque<float>::iterator it = std::find_if( deque.begin(), deque.end(), [=]( const float f) { return abs(f - what) < EPS; } );
    deque.erase( it + 1, it + count + 1 );
    std::cout << "После удаления: ";
    std::copy( deque.begin(), deque.end(), std::ostream_iterator<float> (std::cout, " ") );
    
    std::cout << std::endl;
}
Результат:
Bash
1
2
3
4
5
6
7
8
9
10
11
diagon@shadeware:~$ g++ test.cpp -std=c++0x && ./a.out
Исходная очередь: 1.1 2.2 3.3 4.4 5.5 6.6 2.2 
Элемент, который будет удален: 2.2
После удаления: 1.1 3.3 4.4 5.5 6.6 
Элемент, который нужно заменить: 3.3
Элемент, на который нужно заменить: 0
После замены: 1.1 0 4.4 5.5 6.6 
Элемент, после которого нужно удалить n элементов: 0
n: 2
После удаления: 1.1 0 6.6 
diagon@shadeware:~$
Nadinka______
1 / 1 / 0
Регистрация: 12.08.2011
Сообщений: 29
02.10.2011, 13:34  [ТС]     deque<float> #5
А чтобы сделать сортировку по убыванию??
C++
1
2
const std::deque<float>::iterator it = std::sort_if( deque.begin(), deque.end(), [=]( const float f) 
//как тут лучше сделать )
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
02.10.2011, 13:38     deque<float> #6
Цитата Сообщение от Nadinka______ Посмотреть сообщение
std::sort_if
А такое бывает? о_О

Вообще сортировка по убыванию делается так
C++
1
2
3
4
#include <algorithm>
#include <functional>
..
std::sort( deque.begin(), deque.end(), std::greater<float>() );
Nadinka______
1 / 1 / 0
Регистрация: 12.08.2011
Сообщений: 29
03.10.2011, 11:22  [ТС]     deque<float> #7
А такое бывает? о_О
У меня и не такое может быть)))
Спасибки!!!

Добавлено через 21 час 25 минут
C++
1
2
3
cout<<"\nСортировка по возрастанию: "<<endl;
   sort(deque.begin(), deque.begin()+4);
   std::copy( deq.begin(), deq.end(), output );
А как мне из этого сделать сортировку по убыванию,а то
Вообще сортировка по убыванию делается так
Код C++

1
2
3
4



#include <algorithm>
#include <functional>
..
std::sort( deque.begin(), deque.end(), std::greater<float>() );
что-то у меня не работает...
Deviaphan
Делаю внезапно и красиво
Эксперт C++
 Аватар для Deviaphan
1283 / 1217 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
03.10.2011, 11:25     deque<float> #8
А вообще классно. Сортировка очереди и удаление произвольных элементов из очереди. Я бы таких преподов отстреливал.
А в детстве - отшлёпывал.
Nadinka______
1 / 1 / 0
Регистрация: 12.08.2011
Сообщений: 29
03.10.2011, 12:05  [ТС]     deque<float> #9
Оказывается, все очнь просто
C++
1
2
3
cout<<"\nСортировка по убыванию: "<<endl;
   std::sort( deq.rbegin(), deq.rend());
   std::copy( deq.begin(), deq.end(), output );
easybudda
03.10.2011, 15:26
  #10

Не по теме:

Цитата Сообщение от Deviaphan Посмотреть сообщение
А вообще классно. Сортировка очереди и удаление произвольных элементов из очереди.
Ну в Белорусии вообще какому-то странному программированию учат. То сравнение чисел с помощью switch/case пишут, то очереди сортируют...

MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.10.2011, 15:37     deque<float>
Еще ссылки по теме:

Контейнер deque C++
C++ Чем отличаются float преобразования (float)var от float(var)
C++ STL deque

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Deviaphan
03.10.2011, 15:37     deque<float>
  #11

Не по теме:

Цитата Сообщение от easybudda Посмотреть сообщение
Ну в Белорусии вообще какому-то странному программированию учат.
Или, наоборот, это свежий взгляд на программирование! Новая идиома. Новая концепция...

Yandex
Объявления
03.10.2011, 15:37     deque<float>
Ответ Создать тему
Опции темы

Текущее время: 15:52. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru