Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.62/13: Рейтинг темы: голосов - 13, средняя оценка - 4.62
0 / 0 / 1
Регистрация: 10.07.2014
Сообщений: 20
1

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

10.07.2014, 09:42. Просмотров 2484. Ответов 17
Метки нет (Все метки)

односвязный список stl (c++)

На основе данных входного файла создать список. Поменять в списке местами первый минимальный и последний максимальный элементы.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
10.07.2014, 09:42
Ответы с готовыми решениями:

Поменять местами первый минимальный и последний максимальный элементы массива
"Дан одномерный целочисленный массив из N элементов, заданных случайными числами на промежутке [a;...

Поменять в массиве местами первый максимальный и последний минимальный элементы
помогите пожалуйста

Поменять местами первый минимальный и последний максимальный элементы массива
В среде MS Visual C++ разработать программу, которая формирует одномерный целочисленный массив из N...

Массивы. Поменять местами первый минимальный и последний максимальный элементы
Условие: Дана последовательность из n действительных чисел. Замечание: Решить используя...

17
Don't worry, be happy
16917 / 9793 / 1886
Регистрация: 27.09.2012
Сообщений: 24,270
Записей в блоге: 2
10.07.2014, 09:44 2
Цитата Сообщение от dedarh Посмотреть сообщение
односвязный список stl
в STL вроде нет односвязного списка
0
0 / 0 / 1
Регистрация: 10.07.2014
Сообщений: 20
10.07.2014, 09:45  [ТС] 3
а List ?
0
Don't worry, be happy
16917 / 9793 / 1886
Регистрация: 27.09.2012
Сообщений: 24,270
Записей в блоге: 2
10.07.2014, 09:49 4
если только std::forward_list
0
Эксперт С++
2919 / 1268 / 114
Регистрация: 27.05.2008
Сообщений: 3,465
10.07.2014, 09:51 5
Цитата из доки по STL:
List containers are implemented as doubly-linked lists; ......
PS: да, Croessmah прав - std::forward_list подойдет, но в том только случае, если твой компилер поддерживает C++11.
0
0 / 0 / 1
Регистрация: 10.07.2014
Сообщений: 20
10.07.2014, 09:57  [ТС] 6
Решение практических задач с использованием списков, стеков и очередей из библиотеки STL
1. На основе данных входного файла создать список. Поменять в списке местами первый минимальный и последний максимальный элементы. Листинг программы 03_list.cpp, выполняющей решение задачи, представить в приложении А.

Добавлено через 5 минут
CheshireCat, можете помочь ? с помощью библиотеке stl
0
Эксперт С++
2919 / 1268 / 114
Регистрация: 27.05.2008
Сообщений: 3,465
10.07.2014, 10:06 7
Чем именно "помочь"? Где твой код? Что конкретно у тебя не получается?

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

Не по теме:

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

0
zss
10.07.2014, 10:11
  #9

Не по теме:

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

0
Croessmah
10.07.2014, 10:13
  #10

Не по теме:

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

0
0 / 0 / 1
Регистрация: 10.07.2014
Сообщений: 20
10.07.2014, 10:51  [ТС] 11
нам дали задания, сказали использовать гугл и прочее разобраться в теме и сдать программу.
0
What a waste!
1577 / 1278 / 171
Регистрация: 21.04.2012
Сообщений: 2,679
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);
}
1
Don't worry, be happy
16917 / 9793 / 1886
Регистрация: 27.09.2012
Сообщений: 24,270
Записей в блоге: 2
11.07.2014, 00:49 13
gray_fox, std::list не односвязный
0
What a waste!
1577 / 1278 / 171
Регистрация: 21.04.2012
Сообщений: 2,679
11.07.2014, 00:51 14
Цитата Сообщение от Croessmah Посмотреть сообщение
gray_fox, std::list не односвязный
С std::forward_list то же самое будет.
0
Master of Orion
Эксперт .NET
6076 / 4932 / 905
Регистрация: 10.07.2011
Сообщений: 14,522
Записей в блоге: 5
11.07.2014, 02:14 15
gray_fox, извращенцы. Даже не представляю, как он будет это объяснять
0
0 / 0 / 1
Регистрация: 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;
}
я начал писать, но как найти максимальный и минимальны йи как их поменять
0
Master of Orion
Эксперт .NET
6076 / 4932 / 905
Регистрация: 10.07.2011
Сообщений: 14,522
Записей в блоге: 5
11.07.2014, 14:01 17
dedarh, введите переменные indexMin и indexMax. найдите для начала индекс максимального и минимального элементов.

gray_fox, кстати у вас он может неправильно сработать, потому что из двух максимальных скорее всего берется первый, а нужен последний.
0
What a waste!
1577 / 1278 / 171
Регистрация: 21.04.2012
Сообщений: 2,679
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/c... ax_element
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
12.07.2014, 01:14

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

В каждой строке матрицы поменять местами максимальный и первый, минимальный и последний элементы
Найти в каждой строке матрицы максимальный и минимальный элементы и поместить их на место первого...

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

Найти первый минимальный и последний максимальный элементы массива. Поменять местами столбцы, содержащие эти элементы
Найти первый минимальный и последний максимальный элементы массива. Поменять местами столбцы,...

В массиве переставить местами первый и максимальный элементы, а также последний и минимальный
В массиве переставить местами первый и максимальный элементы, а также последний и минимальный.


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

Или воспользуйтесь поиском по форуму:
18
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.