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

Удаление элемента стека - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Для каждого массива определить среднее арифметическое наибольшего и наименьшего значений http://www.cyberforum.ru/cpp-beginners/thread189895.html
даны двумерные вещественные массивы D, A для каждого массива определить среднее арифметическое наибольшего и наименьшего значений массива
C++ число rand() почему у меня компилятор делает числа случайными только когда я пошагово выполняю прогу ?!? как только запускаю чтоб сама выполнялась, дает одно и то же число. srand(time(NULL)); включил. для наглядности void KeyGen(char* key) { //для генерации случайных чисел srand(time(NULL)); //согласно формату ключа цццАцц создаем случайный ключ //НА 3й позиции у нас символ английского алфавита A... http://www.cyberforum.ru/cpp-beginners/thread189894.html
C++ Хеш- функция bkdr
взял алгоритм bkdr с википедии unsigned int BKDRHash (char *str, unsigned int len) { unsigned int seed = 131313; unsigned int hash = 0; unsigned int i = 0; for (i = 0; i < len; str++, i++) { hash = (hash * seed) + (unsigned char) (*str);
C++ Алгоритм "sort" invalid operator<
Доброго времени суток. Очередная проблема. Есть у меня мой вектор, который необходимо отсортировать. Использую алгоритм sort(...);, передавая в него мой вектор и предикат. Алгоритм падает по непонятным причинам. В приложеном скрине, вижу что поля мои где то "похерились", но когда такое происходит, он не всегда "падает", а еще бывает и сортирует(при том правильно). Но затем когда надо...
C++ algorithm http://www.cyberforum.ru/cpp-beginners/thread189832.html
дано последовательность целих чисел 1.для каждого елемента найти количество цифр числа( count_if) 2.после каждого симетріческого елемента вставить 0 (find_if) 3. заполнить список трьохзначними симетричискеми числами(generate) 4.удалить значения сума цифр которих ровна Х(remove_if) #include <iostream> #include <vector> #include <algorithm> using namespace std;
C++ составить двумерный массив,сложить 2строку и 3столбец,найти сумму этих элементов составить двумерный массив,сложить 2строку и 3столбец,найти сумму этих элементов..объясните как сделать.. подробнее

Показать сообщение отдельно
fasked
Эксперт C++
 Аватар для fasked
4924 / 2504 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
15.11.2010, 10:34     Удаление элемента стека
Что-то я у Вас стека не нахожу.
Держите вот пример алгоритма на стеке из STL.

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
#include <stack>
#include <vector>
#include <iostream>
 
// Для простоты примера стек содержит целочисленные переменные
// А в качестве промежуточного буфера используется не файл, а vector
 
int main()
{
        std::stack<int> s;
 
        // Заполнение стека числами от 0 до 9
        for(int i = 0; i < 10; ++i)
                s.push(i);
 
        // Допустим в стеке должны остаться все числа, кроме 5
        // Соответственно необходимо удалить элемент со значением 5
        std::vector<int> v;
        while(!s.empty())
        {
                if(s.top() != 5)                // Это ключевой момент, в стек помещаются
                        v.push_back(s.top());   // все элементы не равные 5
 
                s.pop();
        }
 
        // Теперь стек пустой, а вектор содержит все значения стека, кроме 5.
        // При этом первый элемент вектора содержит число 9.
        // Чтобы сохранить исходную последовательность в стеке
        // необходимо помещать элементы в стек, начиная с конца вектора.
        for(int i = v.size() - 1; i >= 0; --i)
                s.push(v[i]);
 
        // Для проверки выведем стек на экран
        while(!s.empty()) {
                std::cout << s.top() << ' ';
                s.pop();
        }
 
        return 0;
}
 
Текущее время: 18:18. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru