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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
snw
10 / 10 / 0
Регистрация: 11.10.2012
Сообщений: 93
#1

Найти минимальные в векторе - C++

16.11.2012, 14:21. Просмотров 1118. Ответов 13
Метки нет (Все метки)

в векторе n элементов, необходимо сделать следующее - находить минимальное среди элементов таким образом:

b1,min(b1,b2),min(b1,b2,b3)...min(bn).
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.11.2012, 14:21     Найти минимальные в векторе
Посмотрите здесь:

Найти соответствующее значение в векторе - C++
Доброго времени суток. Решаю очередные задачи в книге "Принципы и практика с использованием C++" наткнулся на крайне непонятный мне момент....

Найти номер по порядку элемента в векторе векторов - C++
Подскажите, пожалуйста. Например, есть vector <vector<int> > k; а мне нужно найти номер по порядку элемента (a,b) в этом векторе...

Найти максимальное и минимальное значения переменной в векторе - C++
С помощью каких простейших инструкций можно найти максимальное и минимальное значения переменной в векторе? double<vector>lengths

В заданном векторе найти максимальный нечётный элемент - C++
Постройте график функции на промежутке В векторе V, состоящем из n элементов ,найти максимальный несчетный элемент

Найти в строке минимальные слова - C++
Здравствуйте,помогите пожалуйста.Не могу придумать как найти в строке минимальные слова,учитывая,что их может быть несколько.Хотя бы принцип

Найти в массиве минимальные элементы. - C++
Здравствуйте! Прошу помочь с такой задачкой: В действительном массиве максимальной размерностью 7*7 найти в нечетных столбцах минимальные...

Найти минимальные элементы столбцов матрицы - C++
пыталась решить задачу, написала такой вот код #include <iostream> #include <iomanip> #include <stdlib.h> #include <cstdio> ...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kuzia domovenok
1889 / 1744 / 117
Регистрация: 25.03.2012
Сообщений: 5,922
Записей в блоге: 1
16.11.2012, 14:27     Найти минимальные в векторе #2
не понял каким образом?
Что это за последовательность b1,min(b1,b2),min(b1,b2,b3)...min(bn)?
Чем предлагаемый способ отличается от классического нахождения минимума
C++
1
2
3
4
min=0;
for (int i=1; i<v.size(); i++)
  if (v[i]>v[min]) min=i;
return v[min];
gray_fox
What a waste!
1256 / 1139 / 55
Регистрация: 21.04.2012
Сообщений: 2,361
Завершенные тесты: 3
16.11.2012, 14:40     Найти минимальные в векторе #3
snw, так?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
#include <algorithm>
#include <iterator>
 
 
int main() {
   int vector[] = {1, 2, 3, -45, 324, -55, 23, -34, 6};
 
   std::size_t const size = sizeof (vector) / sizeof (*vector);
   int result[size];
   for (std::size_t i = 0; i != size; ++i) {
      result[i] = *std::min_element(&vector[0], &vector[0] + i + 1);
   }
 
   std::copy(&result[0], &result[0] + size, std::ostream_iterator<int>(std::cout, " "));
   std::cout << std::endl;
}
http://ideone.com/rCjkIJ
snw
10 / 10 / 0
Регистрация: 11.10.2012
Сообщений: 93
16.11.2012, 14:41  [ТС]     Найти минимальные в векторе #4
Как я сам понял надо в каждый последующий элемент вектора, помещать минимальный элемент, из числа элементов, которое зависит от порядкового номера поэтому так -
b1,min(b1,b2),min(b1,b2,b3)...
gray_fox
What a waste!
1256 / 1139 / 55
Регистрация: 21.04.2012
Сообщений: 2,361
Завершенные тесты: 3
16.11.2012, 14:43     Найти минимальные в векторе #5
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
#include <algorithm>
#include <iterator>
 
 
int main() {
   int vector[] = {1, 2, 3, -45, 324, -55, 23, -34, 6};
 
   std::size_t const size = sizeof (vector) / sizeof (*vector);
   int result[size];
   result[0] = vector[0];
   for (std::size_t i = 1; i < size; ++i) {
      result[i] = std::min(result[i - 1], vector[i]);
   }
 
   std::copy(&result[0], &result[0] + size, std::ostream_iterator<int>(std::cout, " "));
   std::cout << std::endl;
}
http://ideone.com/rCjkIJ
I.M.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
16.11.2012, 14:44     Найти минимальные в векторе #6
gray_fox, странное сочетание
C++
1
2
3
4
#include <algorithm>
#include <iterator>
//...
std::min_element
и
C++
1
2
3
int vector[] = {1, 2, 3, -45, 324, -55, 23, -34, 6};
 
   std::size_t const size = sizeof (vector) / sizeof (*vector);
какое-то непоследовательное использование STL
gray_fox
What a waste!
1256 / 1139 / 55
Регистрация: 21.04.2012
Сообщений: 2,361
Завершенные тесты: 3
16.11.2012, 14:48     Найти минимальные в векторе #7
Цитата Сообщение от I.M. Посмотреть сообщение
какое-то непоследовательное использование STL
Не совсем понял. Последовательно - это с std::vector, или как?

Добавлено через 1 минуту
а std::min_element здесь конечно не нужен.
I.M.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
16.11.2012, 14:49     Найти минимальные в векторе #8
gray_fox, угу, std::vector или std::array. Смотря что нужно от контейнера + итераторы. Хотя на итераторах не настаиваю многие индексы больше любят
gray_fox
What a waste!
1256 / 1139 / 55
Регистрация: 21.04.2012
Сообщений: 2,361
Завершенные тесты: 3
16.11.2012, 14:52     Найти минимальные в векторе #9
Цитата Сообщение от I.M. Посмотреть сообщение
std::array
Ну это C++11-only, как и список инициализации.
snw
10 / 10 / 0
Регистрация: 11.10.2012
Сообщений: 93
16.11.2012, 17:24  [ТС]     Найти минимальные в векторе #10
А по поводу итераторов, я пытался сделать через них, но выскакивает ошибка - vector iterator not incrementable

Так не идет

Добавлено через 39 минут
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
45
46
47
48
49
50
51
52
#include <fstream>
#include <vector>
#include <iterator>
#include <ctime>
#include <algorithm>
 
using namespace std;
 
struct RandomInt
{
int operator()(){return (rand() % 30 + (-10));}
};
 
 
std::ostream &operator << (std::ostream &stream, std::vector<int> &vector)
{
    copy(vector.begin(), vector.end(), std::ostream_iterator<int>(stream, " "));
    return stream;
}
 
 
int main()
{
    srand(time(NULL));
    setlocale(LC_ALL,"Rus");
    
    ofstream out("output.txt");
    vector<int> sequence;
    vector<int> vec;
    
    vector<int>::iterator it;
    
    generate_n(back_inserter(sequence), 4 + rand() % 10, RandomInt());
    
    size_t const size = 50;
    
    int result[size];
    
    
    out << sequence << " ";
    int i;
    for(it = sequence.begin(), i = 1; it < sequence.end(); ++it, ++i)
    {
            
        result[i] = min(result[i - 1], *it);
        
        vec.push_back(result[i]);
 
    }
 
    out << endl << vec << " ";
}
gray_fox
What a waste!
1256 / 1139 / 55
Регистрация: 21.04.2012
Сообщений: 2,361
Завершенные тесты: 3
16.11.2012, 17:35     Найти минимальные в векторе #11
Попробуй так:
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
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
#include <fstream>
#include <vector>
#include <iterator>
#include <ctime>
#include <algorithm>
 
// using namespace std;
 
struct RandomInt
{
int operator()(){return (rand() % 30 + (-10));}
};
 
 
std::ostream &operator << (std::ostream &stream, std::vector<int> &vector)
{
    copy(vector.begin(), vector.end(), std::ostream_iterator<int>(stream, " "));
    return stream;
}
 
 
using namespace std;
 
 
int main()
{
    srand(time(NULL));
    setlocale(LC_ALL,"Rus");
    
    ofstream out("output.txt");
    vector<int> sequence;
    vector<int> vec;
    
    vector<int>::iterator it;
    
    generate_n(back_inserter(sequence), 4 + rand() % 10, RandomInt());
    
    // size_t const size = 50;
    
   //  int result[size];
    
    
    out << sequence << " ";
    if (!sequence.empty()) {
        vector<int>::const_iterator cIt = sequence.begin();
        vec.push_back(*cIt);
        while (++cIt != sequence.end()) {
           vec.push_back(std::min(vec.back(), *cIt));
        }
    }
    // int i;    
    // for(it = sequence.begin(), i = 1; it < sequence.end(); ++it, ++i)
    // {
            
        // result[i] = min(result[i - 1], *it);
        
        // vec.push_back(result[i]);
 
    // }
 
    out << endl << vec << " ";
}
Kuzia domovenok
1889 / 1744 / 117
Регистрация: 25.03.2012
Сообщений: 5,922
Записей в блоге: 1
16.11.2012, 17:42     Найти минимальные в векторе #12
Цитата Сообщение от gray_fox Посмотреть сообщение
Попробуй так:
Человек только начинает программировать, и начинать это следует с переменных и действий над ними,
С функций и массивов,
с битовых операций и размещения переменных в памяти
с адресов этих переменных, с понятия указателей.
далее переходить к структурам данным,
строить самостоятельно стеки/очереди/деревья/списки
научить создавать собственные шаблоны для всего этого.
Начать осваивать ООП...
и затем уже перейти к тому, что в STL это тоже реализовано
Иначе, человек не поймёт, какие действия производит процессор при "vec.push_back(*cIt);"
gray_fox
What a waste!
1256 / 1139 / 55
Регистрация: 21.04.2012
Сообщений: 2,361
Завершенные тесты: 3
16.11.2012, 17:47     Найти минимальные в векторе #13
Kuzia domovenok, :\ я просто поправил его код, и там тоже было это ваше СТЛ.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.11.2012, 14:18     Найти минимальные в векторе
Еще ссылки по теме:

В вещественном векторе найти наибольший элемент и поменять его с первым элементом - C++
Буду очень признателен за помощь.

Найти минимальное число, встречающееся в заданном векторе более одного раза - C++
Кто знает где можно прочитать может быть литературу или подобный пример посмотреть этой задачи Найти минимальное число, встречающееся в...

Найти минимальные элементы каждой строки матрицы - C++
Задание: Найти минимальные элементы каждой строки матрицы X и поместить их на главную диагональ, а диагональные элементы записать на...

Найти максимальные и минимальные элементы матрицы и их кординаты - C++
С помощью датчика случайнных чисел сформулировать матрицу H.Вывести ее на экран. Найти максимальные и минимальные элементы матрицы и их...

Найти минимальные элементы в столбцах двумерной матрицы - C++
С клавиатуры вводится двузмерная матрица ( не более 5×5), после чего делается ее контрольный вывод.Переписать минимальные элементы всех...


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

Или воспользуйтесь поиском по форуму:
snw
10 / 10 / 0
Регистрация: 11.10.2012
Сообщений: 93
19.11.2012, 14:18  [ТС]     Найти минимальные в векторе #14
C++
1
vec.push_back(*cIt);
положить в вектор vec, данные находящиеся по адресу *cIt.
Yandex
Объявления
19.11.2012, 14:18     Найти минимальные в векторе
Ответ Создать тему
Опции темы

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