STL応用問題集
問題出典 : Nowcoder
スタックとソート (nowcoder.com)
問題の解析
各要素の挿入に対して二つの動作が可能である
スタックに挿入
直接出力（挿入後に即座に削除）
この二つの動作をどう選択するか？
問題の要件：出力されるシーケンスは降順に並べる（ソート不可能な場合は辞書式で大きいものに近づける）
最大値が最初にスタックから取り出されるのが最適
最大値であ ...
8月8日 11:29 投稿
C++コンテナアダプタとスタック・キューを活用したアルゴリズム実装
線形データ構造の特性とC++標準ライブラリ設計
スタック（Stack）は「後入れ先出し（LIFO）」を原則とするデータアクセス機構であり、キュー（Queue）は「先入れ先出し（FIFO）」を採用する。C++標準ライブラリにおいて、std::stackおよびstd::queueはそれ自体がメモリ管理を行うコンテナではなく、既存のシーケンスコンテナ（既定ではstd::deque）を内部に保持するコンテ ...
6月28日 22:10 投稿
C++における文字列とコンテナの実用的な操作技法
文字列処理の基本操作
初期化方法:
std::string text1; // 空文字列
std::string text2 = "greetings"; // リテラル初期化
std::string text3(text2); // コピー初期化
std::string text4("planet"); // C文字列からの初期化
std::string text5(6, 'x'); // 6個の'x'で構成
長さ取得・アクセス:
size_t length ...
6月13日 18:39 投稿