Разработать функцию подсчета количества повторяющихся элементов стека

@hm5601 · Регистрация: 02.01.2021

Студворк — интернет-сервис помощи студентам

Помогите пожалуйста. Нужно разработать функцию подсчета количества повторяющихся элементов стека. Спасибо.

@oleg-m1973 · 04.01.2021, 13:40

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

пжлста, разделяй мух от котлет

Ну, во-первых, алгоритмы работают не сферическом вакууме, поэтому нужно учитывать другие операции.
Во-вторых, кстати, а попробуй-ка сделать тест, про который ты говорил. Не уверен, что копирование std::shared_ptr будет работать быстрее, чем два move для std::string.

Добавлено через 24 минуты

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

я размышляю в терминах АТД. И классика - это классика...

Классика это Бетховен с Шопеном. А то, о чём ты размышляешь, называется устаревшие технологии.

@Catstail · 04.01.2021, 14:31

Сообщение от oleg-m1973

А то, о чём ты размышляешь, называется устаревшие технологии.

- я просто нахожусь в данный момент на другом уровне абстракции.

@XLAT · 04.01.2021, 15:29

Сообщение от oleg-m1973

работают не сферическом вакууме

Сообщение от oleg-m1973

а попробуй-ка сделать тест

смысл?
я хочу сравнить.
И сравнивать я буду с твоим сферическим вакуумом что ли?
от тебя мне нужен КОНКРЕТНЫЙ КОД,

например, печать стека:

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
#include <iostream>
#include <stack>
#include <string>
 
int main()
{   std::stack<std::string*> stack, stack_02, stack_03;
         stack.push(new std::string("..."));
         //...
         stack.push(new std::string("..."));
 
///-------------------------------|
/// Моя копипаста.                |
///-------------------------------:
//TIMER_START
    stack_02 = stack;
//TIMER_FINISH
 
///------------------------------------------|
/// Сопляки против бородатых ноулайферов.    |
///------------------------------------------:
//TIMER_START
    /*std::move(....);*/
//TIMER_FINISH
 
    for (std::stack<std::string*> dump = stack; !dump.empty(); dump.pop())
    {   std::cout << *dump.top() << '\n';
    }
 
    std::cout << "(" << stack.size() << " elements)\n";
 
    /// ...
}

давай тоже самое но на с++20

Добавлено через 5 минут
oleg-m1973,
я переживаю очень,
что вся ваша своевременная теология может оказаться при детальном осмотре
всего лишь декоративными финтиклюшками...

@oleg-m1973 · 04.01.2021, 15:59

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

от тебя мне нужен КОНКРЕТНЫЙ КОД,
например, печать стека:

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

std::stack<std::string*> stack, stack_02, stack_03;

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

stack_02 = stack;

Использовать голые указатели, это просто плохой стиль. А ещё и копировать их безо всяких гарантий, вообще ужас. Как ты планируешь это всё удалять?

Добавлено через 5 минут
Очевидно, что если мне понадобится ходить по std::stack, я просто унаследуюсь от него и пройдусь по базовому контейнеру. Хотя, я никогда не использовал std::stack. На мой взгляд, довольно бессмысленная штука.

@XLAT · 04.01.2021, 16:28

Сообщение от oleg-m1973

Использовать голые указатели, это просто плохой стиль

тут не будем распыляться - сосредоточимся на чём-то(онто самом) одном.
извини, я в упор не вижу тут никаких проблем, взять и тупо обернуть стек умным классом
или если точнее: классом с умным деструктором.

Сообщение от oleg-m1973

Хотя, я никогда не использовал std::stack

ну прям как я.
хотя энтот адаптер вполне годен для мелких узкоспециальных локальных работ по месту.

ладно, кина не будет - расходимся

и как это всё нужно понимать?
std::move и есть тот сферический вакуум упомянутый выше в отношении к стандартному стеку?

Новые блоги и статьи Все статьи Все блоги /
Кредитный калькулятор Maks 05.08.2026 Решение задачи по прикладной информатике средствами 1С. Задача: Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .	У нас сейчас поговорку "Опять 25" нужно переделать на "Опять +35". kumehtar 04.08.2026 С ностальгией вспоминаю времена моего детства, когда у нас и правда +25 - была максимальная температура летом. Раньше +25 °C реально казались вершиной жары, когда можно было весь день пропадать на. . .	Как ИИ начал спорить и врать (возможно почуяв опасность для себя от индустрии - уход от электроники). Hrethgir 04.08.2026 Недельный диалог, на фоне событий с НПЗ. Да, из спирта можно получать бензин, и это не сложно. Но потом в схеме я решил избавиться от насоса, при этом полностью сделав контроль подачи спирта в. . .	Термопринтер QR701 Argus19 03.08.2026 Термопринтер QR701 Купил два термопринтера QR701. На сэлф-тесте написано: Language: PC936 (GB18030). Что означает, что принтеры могут печатать только латиницу и китайские иероглифы. Так же. . .
Создание формы заимствованного документа Maks 03.08.2026 Задача: Необходимо создать собственную форму заимствованного документа. На форме должен быть реквизит "Покупатель", а также табличная часть со следующими реквизитами: - Расчетный счет покупателя. . .	Задача предоставления скидок покупателям Maks 03.08.2026 Задача: В документе "Продажи" необходимо реализовать функционал предоставления скидок покупателям. Скидка должна автоматически рассчитываться и подставляться в соответствующее поле при выборе. . .	Почему SEO не начинается с ключевых слов: что проверить до написания текстов Neotwalker 01.08.2026 Когда владельцу сайта предлагают заняться SEO, первым шагом часто становится сбор запросов и написание текстов. Логика кажется понятной: 1. Находим ключевые слова. 2. Добавляем их на. . .	Знание — сила: Доктрина интенциональности знаний, углубление в формулу Hrethgir 01.08.2026 https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11957&stc=1&d=1785567302 Знаменитый афоризм Фрэнсиса Бэкона «Знание — сила» (Scientia potentia est) в массовой культуре принято понимать. . .

@hm5601 0 / 0 / 0 Регистрация: 02.01.2021 Сообщений: 7

	Разработать функцию подсчета количества повторяющихся элементов стека 02.01.2021, 23:50. Показов 2590. Ответов 24 Метки c++ (Все метки) Помогите пожалуйста. Нужно разработать функцию подсчета количества повторяющихся элементов стека. Спасибо. 0

Опции темы