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

@dedarh · Регистрация: 10.07.2014

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

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

Croessmah · 10.07.2014, 09:44

Сообщение от dedarh

односвязный список stl

в STL вроде нет односвязного списка

@dedarh · 10.07.2014, 09:45 **[ТС]**

а List ?

Croessmah · 10.07.2014, 09:49

если только std::forward_list

@CheshireCat · 10.07.2014, 09:51

Цитата из доки по STL:

List containers are implemented as doubly-linked lists; ......

PS: да, Croessmah прав - std::forward_list подойдет, но в том только случае, если твой компилер поддерживает C++11.

@dedarh · 10.07.2014, 09:57 **[ТС]**

Решение практических задач с использованием списков, стеков и очередей из библиотеки STL
1. На основе данных входного файла создать список. Поменять в списке местами первый минимальный и последний максимальный элементы. Листинг программы 03_list.cpp, выполняющей решение задачи, представить в приложении А.

Добавлено через 5 минут
CheshireCat, можете помочь ? с помощью библиотеке stl

@CheshireCat · 10.07.2014, 10:06

Чем именно "помочь"? Где твой код? Что конкретно у тебя не получается?

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

Croessmah · 10.07.2014, 10:07

Не по теме:

Сообщение от CheshireCat

то огласи бюджет и сроки.

0$, через час жду результат :claim:

@zss · 10.07.2014, 10:11

Не по теме:

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

Croessmah · 10.07.2014, 10:13

Не по теме:

Сообщение от zss

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

Щас еще бюрократы за справкой к преподу пошлют :D

@dedarh · 10.07.2014, 10:51 **[ТС]**

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

@gray_fox · 10.07.2014, 23:37

Сообщение от dedarh

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

примерно так

C++

#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 · 11.07.2014, 00:49

gray_fox, std::list не односвязный

@gray_fox · 11.07.2014, 00:51

Сообщение от Croessmah

gray_fox, std::list не односвязный

С std::forward_list то же самое будет.

Psilon · 11.07.2014, 02:14

gray_fox, извращенцы. Даже не представляю, как он будет это объяснять

@dedarh · 11.07.2014, 11:49 **[ТС]**

C++ (Qt)

#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 · 11.07.2014, 14:01

dedarh, введите переменные indexMin и indexMax. найдите для начала индекс максимального и минимального элементов.

gray_fox, кстати у вас он может неправильно сработать, потому что из двух максимальных скорее всего берется первый, а нужен последний.

@gray_fox · 12.07.2014, 01:14

Сообщение от 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

Psilon Master of Orion 6076 / 4932 / 905 Регистрация: 10.07.2011 Сообщений: 14,522 Записей в блоге: 5
	11.07.2014, 02:14	15
	gray_fox, извращенцы. Даже не представляю, как он будет это объяснять 0

Psilon Master of Orion 6076 / 4932 / 905 Регистрация: 10.07.2011 Сообщений: 14,522 Записей в блоге: 5
	11.07.2014, 14:01	17
	dedarh, введите переменные indexMin и indexMax. найдите для начала индекс максимального и минимального элементов. gray_fox, кстати у вас он может неправильно сработать, потому что из двух максимальных скорее всего берется первый, а нужен последний. 0

@gray_fox 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

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

Croessmah Don't worry, be happy 16917 / 9793 / 1886 Регистрация: 27.09.2012 Сообщений: 24,270 Записей в блоге: 2
	10.07.2014, 09:44	2
	Сообщение от dedarh односвязный список stl в STL вроде нет односвязного списка 0

@dedarh 0 / 0 / 1 Регистрация: 10.07.2014 Сообщений: 20
	10.07.2014, 09:45 [ТС]	3
	а List ? 0

Croessmah Don't worry, be happy 16917 / 9793 / 1886 Регистрация: 27.09.2012 Сообщений: 24,270 Записей в блоге: 2
	10.07.2014, 09:49	4
	если только std::forward_list 0

@CheshireCat 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

@dedarh 0 / 0 / 1 Регистрация: 10.07.2014 Сообщений: 20
	10.07.2014, 09:57 [ТС]	6
	Решение практических задач с использованием списков, стеков и очередей из библиотеки STL 1. На основе данных входного файла создать список. Поменять в списке местами первый минимальный и последний максимальный элементы. Листинг программы 03_list.cpp, выполняющей решение задачи, представить в приложении А. Добавлено через 5 минут CheshireCat, можете помочь ? с помощью библиотеке stl 0

@CheshireCat 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

Опции темы

@dedarh 0 / 0 / 1 Регистрация: 10.07.2014 Сообщений: 20
	10.07.2014, 10:51 [ТС]	11
	нам дали задания, сказали использовать гугл и прочее разобраться в теме и сдать программу. 0

Croessmah 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

@gray_fox 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