0 / 0 / 0
Регистрация: 21.05.2009
Сообщений: 8
1

Поджскажите как перенести элементы из стека в вектор на С++

24.05.2012, 13:03. Показов 1804. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте, как перенести элементы из стека в вектор на С++, чтобы в дальнейшем отсортировать вектор алгоритмами STL.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
24.05.2012, 13:03
Ответы с готовыми решениями:

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

Как из стека записать в вектор неивестной заранее длины?
Пыталась, не получилось. А именно не могу понять, как вынуть из стека хоть что-нибудь и какого типа...

Народ поджскажите как сделать возврат через goto
Мне нужно сделать так, чтобы когда вводится число больше 16 символов то он выводил предупреждение и...

Стек: Переместить все элементы из первого стека во второй и вывести адрес новой вершины стека
Даны указатели P1 и P2 на вершины двух непустых стеков. Переместить все элементы из первого стека...

5
What a waste!
1607 / 1299 / 180
Регистрация: 21.04.2012
Сообщений: 2,727
24.05.2012, 13:10 2
Только делать top() + pop(), пока не пуст стек:
C++
1
2
3
4
5
vector.reserve(stack.size());
while (!stack.empty()) {
    vector.push_back(stack.top());
    stack.pop();
}
0
В астрале
Эксперт С++
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
24.05.2012, 14:28 3
Есть еще один способ. Но он плохой как минимум тем, что у стека нет виртуального деструктора.

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
#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
#include <stack>
 
template<class T, class Adaptor = std::deque<T>> 
class Stack : public std::stack<T, Adaptor>
{
private:
   typedef std::stack<T, Adaptor> base_type;
public:
   typedef typename base_type::container_type container_type;
 
   Stack(const base_type& stack):base_type(stack)
   {
   }
   container_type& get_container()
   {
      return base_type::c;
   }
};
 
int main()
{
   std::stack<int> stck;
   stck.push(5);
   stck.push(10);
   Stack<int> st(stck);
   Stack<int>::container_type cont = st.get_container();
   std::copy(cont.begin(), cont.end(), std::ostream_iterator<int>(std::cout, " "));
   std::cout << std::endl;
   std::sort(cont.begin(), cont.end(), [](const int first, const int second) { return first > second; });
   std::copy(cont.begin(), cont.end(), std::ostream_iterator<int>(std::cout, " "));
   std::cout << std::endl;
   std::cout << "Stack now" << std::endl;
   while (!stck.empty())
   {
      std::cout << stck.top() << std::endl;
      stck.pop();
   }
}
Добавлено через 17 секунд
http://liveworkspace.org/code/... 7dace2d886
0
What a waste!
1607 / 1299 / 180
Регистрация: 21.04.2012
Сообщений: 2,727
24.05.2012, 14:43 4
Цитата Сообщение от ForEveR Посмотреть сообщение
Есть еще один способ. Но он плохой как минимум тем, что у стека нет виртуального деструктора.
Ну можно извратиться с наследованием реализации)
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
#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
#include <stack>
 
template<class T, class Adaptor = std::deque<T>> 
class Stack : protected std::stack<T, Adaptor>
{
private:
   typedef std::stack<T, Adaptor> base_type;
public:
   typedef typename base_type::container_type container_type;
 
   Stack(const base_type& stack):base_type(stack)
   {
   }
   container_type& get_container()
   {
      return base_type::c;
   }
   
   using base_type::size;
   using base_type::empty;
   using base_type::push;
   using base_type::pop;
   using base_type::top;
};
 
int main()
{
   std::stack<int> stck;
   stck.push(5);
   stck.push(10);
   Stack<int> st(stck);
   Stack<int>::container_type cont = st.get_container();
   std::copy(cont.begin(), cont.end(), std::ostream_iterator<int>(std::cout, " "));
   std::cout << std::endl;
   std::sort(cont.begin(), cont.end(), [](const int first, const int second) { return first > second; });
   std::copy(cont.begin(), cont.end(), std::ostream_iterator<int>(std::cout, " "));
   std::cout << std::endl;
   std::cout << "Stack now" << std::endl;
   while (!stck.empty())
   {
      std::cout << stck.top() << std::endl;
      stck.pop();
   }
}
http://liveworkspace.org/code/... 0c4b3a6a6e

Не по теме:

Цитата Сообщение от ForEveR Посмотреть сообщение
C++
1
container_type& get_container()
И почему этого нет в адапторах STL?

0
В астрале
Эксперт С++
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
24.05.2012, 15:04 5
gray_fox, Не нахожу в стандарте причины.
0
0 / 0 / 0
Регистрация: 21.05.2009
Сообщений: 8
24.05.2012, 17:56  [ТС] 6
ForEveR,gray_fox, спасибо, попробую)
0
24.05.2012, 17:56
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
24.05.2012, 17:56
Помогаю со студенческими работами здесь

Создать два новых стека, переместив в первый из них все элементы исходного стека с четными значениями
Дан указатель P1 на вершину непустого стека. Создать два новых стека, переместив в первый из них...

Дан указатель P1 на вершину стека (если стек пуст, то P1 = nil). Извлечь из стека все элементы и вывести их значения
Динамические структуры данных Все числа, используемые в заданиях на динамические структуры...

Как задать элементы стека?
Воспользовался библиотекой #include &lt;stack&gt; Знаю, что если функции, которые добавляют, удаляют и...

создать стек в памяти из этих чисел таким образом, чтобы на вершине стека было самое большое число. Удалить из стека все отрицательные элементы.
Помогите решить. В файл записывается последовательность целых чисел. Прочитать последовательность...

Как записать элементы стека в файл?
здравствуйте, пожалуйста подскажите маленьким примером как записать элементы стека в файл. списибо...

Как удалить элементы с конца стека?
Допустим, есть строка: qwerty Для того что бы её занести в стек в таком же виде, я переворачиваю...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru