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

Поменять в списке местами первый минимальный и последний максимальный элементы - C++

Восстановить пароль Регистрация
 
dedarh
0 / 0 / 0
Регистрация: 10.07.2014
Сообщений: 20
10.07.2014, 09:42     Поменять в списке местами первый минимальный и последний максимальный элементы #1
односвязный список stl (c++)

На основе данных входного файла создать список. Поменять в списке местами первый минимальный и последний максимальный элементы.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.07.2014, 09:42     Поменять в списке местами первый минимальный и последний максимальный элементы
Посмотрите здесь:

C++ В заданом одномерном масиве целого типа поменять местами следующие два элемента: первый минимальный и последний максимальный
C++ В массиве переставить местами первый и максимальный элементы, а также последний и минимальный
C++ поменять местами первый и последний элементы массива
Поменять первый максимальный и последний минимальный элемент массива C++
C++ Переставить местами первый минимальный и первый максимальный элементы массива из n вещественных чисел
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11845 / 6824 / 771
Регистрация: 27.09.2012
Сообщений: 16,920
Записей в блоге: 2
Завершенные тесты: 1
10.07.2014, 09:44     Поменять в списке местами первый минимальный и последний максимальный элементы #2
Цитата Сообщение от dedarh Посмотреть сообщение
односвязный список stl
в STL вроде нет односвязного списка
dedarh
0 / 0 / 0
Регистрация: 10.07.2014
Сообщений: 20
10.07.2014, 09:45  [ТС]     Поменять в списке местами первый минимальный и последний максимальный элементы #3
а List ?
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11845 / 6824 / 771
Регистрация: 27.09.2012
Сообщений: 16,920
Записей в блоге: 2
Завершенные тесты: 1
10.07.2014, 09:49     Поменять в списке местами первый минимальный и последний максимальный элементы #4
если только std::forward_list
CheshireCat
Эксперт С++
2907 / 1235 / 78
Регистрация: 27.05.2008
Сообщений: 3,309
10.07.2014, 09:51     Поменять в списке местами первый минимальный и последний максимальный элементы #5
Цитата из доки по STL:
List containers are implemented as doubly-linked lists; ......
PS: да, Croessmah прав - std::forward_list подойдет, но в том только случае, если твой компилер поддерживает C++11.
dedarh
0 / 0 / 0
Регистрация: 10.07.2014
Сообщений: 20
10.07.2014, 09:57  [ТС]     Поменять в списке местами первый минимальный и последний максимальный элементы #6
Решение практических задач с использованием списков, стеков и очередей из библиотеки STL
1. На основе данных входного файла создать список. Поменять в списке местами первый минимальный и последний максимальный элементы. Листинг программы 03_list.cpp, выполняющей решение задачи, представить в приложении А.

Добавлено через 5 минут
CheshireCat, можете помочь ? с помощью библиотеке stl
CheshireCat
Эксперт С++
2907 / 1235 / 78
Регистрация: 27.05.2008
Сообщений: 3,309
10.07.2014, 10:06     Поменять в списке местами первый минимальный и последний максимальный элементы #7
Чем именно "помочь"? Где твой код? Что конкретно у тебя не получается?

Если под "помочь" имеется в виду "сделай за меня", то огласи бюджет и сроки.
Croessmah
10.07.2014, 10:07
  #8

Не по теме:

Цитата Сообщение от CheshireCat Посмотреть сообщение
то огласи бюджет и сроки.
0$, через час жду результат

zss
10.07.2014, 10:11
  #9

Не по теме:

Дожили. И тут коррупция!

Croessmah
10.07.2014, 10:13
  #10

Не по теме:

Цитата Сообщение от zss Посмотреть сообщение
Дожили. И тут коррупция!
Щас еще бюрократы за справкой к преподу пошлют

dedarh
0 / 0 / 0
Регистрация: 10.07.2014
Сообщений: 20
10.07.2014, 10:51  [ТС]     Поменять в списке местами первый минимальный и последний максимальный элементы #11
нам дали задания, сказали использовать гугл и прочее разобраться в теме и сдать программу.
gray_fox
What a waste!
 Аватар для gray_fox
1244 / 1127 / 53
Регистрация: 21.04.2012
Сообщений: 2,350
Завершенные тесты: 3
10.07.2014, 23:37     Поменять в списке местами первый минимальный и последний максимальный элементы #12
Цитата Сообщение от dedarh Посмотреть сообщение
На основе данных входного файла создать список. Поменять в списке местами первый минимальный и последний максимальный элементы.
примерно так

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <fstream>
#include <iterator>
#include <algorithm>
#include <list>
 
 
int main() {
   std::ifstream istream("input");
   
   std::list<int> list(std::istream_iterator<int>{istream}, std::istream_iterator<int>{});
 
   auto const minmax = std::minmax_element(std::begin(list), std::end(list));
   std::iter_swap(minmax.first, minmax.second);
}
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11845 / 6824 / 771
Регистрация: 27.09.2012
Сообщений: 16,920
Записей в блоге: 2
Завершенные тесты: 1
11.07.2014, 00:49     Поменять в списке местами первый минимальный и последний максимальный элементы #13
gray_fox, std::list не односвязный
gray_fox
What a waste!
 Аватар для gray_fox
1244 / 1127 / 53
Регистрация: 21.04.2012
Сообщений: 2,350
Завершенные тесты: 3
11.07.2014, 00:51     Поменять в списке местами первый минимальный и последний максимальный элементы #14
Цитата Сообщение от Croessmah Посмотреть сообщение
gray_fox, std::list не односвязный
С std::forward_list то же самое будет.
Psilon
Master of Orion
 Аватар для Psilon
5743 / 4691 / 619
Регистрация: 10.07.2011
Сообщений: 14,162
Записей в блоге: 5
Завершенные тесты: 4
11.07.2014, 02:14     Поменять в списке местами первый минимальный и последний максимальный элементы #15
gray_fox, извращенцы. Даже не представляю, как он будет это объяснять
dedarh
0 / 0 / 0
Регистрация: 10.07.2014
Сообщений: 20
11.07.2014, 11:49  [ТС]     Поменять в списке местами первый минимальный и последний максимальный элементы #16
C++ (Qt)
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 <iostream>
#include <list>
#include <stdio.h>
 
using namespace std;
 
int main()
{
    FILE *in = fopen("input.txt","r");
    FILE *out = fopen("output.txt", "w");
    int buf = 0;
    int counter = 0;
 
    list<int> iList;
 
    while(!feof(in))
    {
        fscanf(in,"%d",&buf);
        iList.push_back(buf);
    }
 
    for(auto it = iList.begin(); it != iList.end(); it++)
    
    {
        
    }
 
    
 
 
    // fprintf(out, "%d ", answer);
   // printf("%d", answer);
 
    fclose(in);
    fclose(out);
    return 0;
}
я начал писать, но как найти максимальный и минимальны йи как их поменять
Psilon
Master of Orion
 Аватар для Psilon
5743 / 4691 / 619
Регистрация: 10.07.2011
Сообщений: 14,162
Записей в блоге: 5
Завершенные тесты: 4
11.07.2014, 14:01     Поменять в списке местами первый минимальный и последний максимальный элементы #17
dedarh, введите переменные indexMin и indexMax. найдите для начала индекс максимального и минимального элементов.

gray_fox, кстати у вас он может неправильно сработать, потому что из двух максимальных скорее всего берется первый, а нужен последний.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.07.2014, 01:14     Поменять в списке местами первый минимальный и последний максимальный элементы
Еще ссылки по теме:

Поменять в массиве местами первый максимальный и последний минимальный элементы C++
C++ Массивы. Поменять местами первый минимальный и последний максимальный элементы
Поменять местами первый минимальный и последний максимальный элементы массива C++

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

Или воспользуйтесь поиском по форуму:
gray_fox
What a waste!
 Аватар для gray_fox
1244 / 1127 / 53
Регистрация: 21.04.2012
Сообщений: 2,350
Завершенные тесты: 3
12.07.2014, 01:14     Поменять в списке местами первый минимальный и последний максимальный элементы #18
Цитата Сообщение от Psilon Посмотреть сообщение
кстати у вас он может неправильно сработать, потому что из двух максимальных скорее всего берется первый, а нужен последний.
Да вроде нет:
If several elements are equivalent to the smallest element, the iterator to the first such element is returned. If several elements are equivalent to the largest element, the iterator to the last such element is returned.
http://en.cppreference.com/w/cpp/alg...minmax_element
Yandex
Объявления
12.07.2014, 01:14     Поменять в списке местами первый минимальный и последний максимальный элементы
Ответ Создать тему
Опции темы

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