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

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

Восстановить пароль Регистрация
 
snw
10 / 10 / 0
Регистрация: 11.10.2012
Сообщений: 93
16.11.2012, 14:21     Найти минимальные в векторе #1
в векторе n элементов, необходимо сделать следующее - находить минимальное среди элементов таким образом:

b1,min(b1,b2),min(b1,b2,b3)...min(bn).
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kuzia domovenok
 Аватар для Kuzia domovenok
1882 / 1737 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 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!
 Аватар для gray_fox
1244 / 1127 / 53
Регистрация: 21.04.2012
Сообщений: 2,350
Завершенные тесты: 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!
 Аватар для gray_fox
1244 / 1127 / 53
Регистрация: 21.04.2012
Сообщений: 2,350
Завершенные тесты: 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.
 Аватар для 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!
 Аватар для gray_fox
1244 / 1127 / 53
Регистрация: 21.04.2012
Сообщений: 2,350
Завершенные тесты: 3
16.11.2012, 14:48     Найти минимальные в векторе #7
Цитата Сообщение от I.M. Посмотреть сообщение
какое-то непоследовательное использование STL
Не совсем понял. Последовательно - это с std::vector, или как?

Добавлено через 1 минуту
а std::min_element здесь конечно не нужен.
I.M.
 Аватар для 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!
 Аватар для gray_fox
1244 / 1127 / 53
Регистрация: 21.04.2012
Сообщений: 2,350
Завершенные тесты: 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!
 Аватар для gray_fox
1244 / 1127 / 53
Регистрация: 21.04.2012
Сообщений: 2,350
Завершенные тесты: 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
 Аватар для Kuzia domovenok
1882 / 1737 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
16.11.2012, 17:42     Найти минимальные в векторе #12
Цитата Сообщение от gray_fox Посмотреть сообщение
Попробуй так:
Человек только начинает программировать, и начинать это следует с переменных и действий над ними,
С функций и массивов,
с битовых операций и размещения переменных в памяти
с адресов этих переменных, с понятия указателей.
далее переходить к структурам данным,
строить самостоятельно стеки/очереди/деревья/списки
научить создавать собственные шаблоны для всего этого.
Начать осваивать ООП...
и затем уже перейти к тому, что в STL это тоже реализовано
Иначе, человек не поймёт, какие действия производит процессор при "vec.push_back(*cIt);"
gray_fox
What a waste!
 Аватар для gray_fox
1244 / 1127 / 53
Регистрация: 21.04.2012
Сообщений: 2,350
Завершенные тесты: 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++ Найти минимальные элементы в столбцах двумерной матрицы

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

Или воспользуйтесь поиском по форуму:
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     Найти минимальные в векторе
Ответ Создать тему
Опции темы

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