目次
低レイヤーのプログラミングとOS開発が趣味。C言語を使っています。
工作HardwareHubからのお知らせ
スタック
#include <iostream>
#include <stack>
using namespace std;
int main() {
stack<int> s;
s.push(0);
s.push(1);
cout << s.top() << endl; //=> 1
cout << s.size() << endl; //=> 2
s.pop();
cout << s.top() << endl; //=> 0
cout << s.size() << endl; //=> 1
s.pop();
cout << boolalpha << s.empty() << endl; //=> true
return 0;
}
キュー
#include <iostream>
#include <queue>
using namespace std;
int main() {
queue<int> q;
q.push(0);
q.push(1);
cout << q.front() << endl; //=> 0
cout << q.back() << endl; //=> 1
cout << q.size() << endl; //=> 2
q.pop();
cout << q.front() << endl; //=> 1
cout << q.back() << endl; //=> 1
cout << q.size() << endl; //=> 1
q.pop();
cout << boolalpha << q.empty() << endl; //=> true
return 0;
}
両端キュー
#include <iostream>
#include <deque>
using namespace std;
int main() {
deque<int> dq; // double-ended queue
dq.push_back(0);
dq.push_back(1);
cout << dq.size() << endl; //=> 2
cout << dq.at(0) << endl; //=> 0
cout << dq[1] << endl; //=> 1
cout << dq.front() << endl; //=> 0
cout << dq.back() << endl; //=> 1
dq.push_front(-1);
dq.pop_back();
cout << dq.size() << endl; //=> 2
cout << dq.at(0) << endl; //=> -1
cout << dq[1] << endl; //=> 0
cout << dq.front() << endl; //=> -1
cout << dq.back() << endl; //=> 0
dq.push_back(1);
dq.pop_front();
cout << dq.size() << endl; //=> 2
cout << dq.at(0) << endl; //=> 0
cout << dq[1] << endl; //=> 1
cout << dq.front() << endl; //=> 0
cout << dq.back() << endl; //=> 1
dq.clear();
cout << dq.size() << endl; //=> 0
cout << boolalpha << dq.empty() << endl; //=> true
return 0;
}
優先度つきキュー
#include <iostream>
#include <queue>
using namespace std;
int main() {
priority_queue<int> pq; // 既定は降順 (通常の sort 等とは逆)
// priority_queue<int, vector<int>, less<int> > pq; // 明示的な降順
// priority_queue<int, vector<int>, greater<int> > pq; // 昇順
pq.push(3);
pq.push(1);
pq.push(2);
while(! pq.empty()) {
cout << pq.top() << ' ' << flush; //=> 3 2 1
pq.pop();
}
cout << endl;
return 0;
}
0
記事の執筆者にステッカーを贈る
有益な情報に対するお礼として、またはコメント欄における質問への返答に対するお礼として、 記事の読者は、執筆者に有料のステッカーを贈ることができます。
さらに詳しく →Feedbacks
ログインするとコメントを投稿できます。
関連記事
- ダウンキャスト (C++をもう一度)実行時型情報 RTTI #include <iostream> #include <typeinfo> using namespace std; class MyClass { public: virtual ~MyClass() {} // typeid で正しい RTTI // (RunTime Type Information; 実行時型情報) ...
- 競技プログラミングの基本処理チートシート (C++)限られた時間の中で問題を解くために必要となる、競技プログラミングにおける基本的な処理のチートシートです。競プロにおけるメジャー言語 C++ を利用します。その際 C++11 の機能は利用せず C++03 の機能の範囲内で記述します。 頻度高く定期的に開催されるコンテスト AtCoder Codeforces main.cpp #include <iostream>
- 構造体と列挙体 (C++をもう一度)構造体 #include <iostream> using namespace std; struct MyStruct { char charval; int intval; }; void Show(MyStruct* obj) { cout << obj->intval << endl; } int main() { ...
- Valgrind による C/C++ メモリリーク検出JVM メモリリークでは JDK の jstat や jmap で原因を調査できます。C/C++ では valgrind の Memcheck ツールが利用できます。valgrind には複数のツールが含まれており既定のツールが Memcheck です。他のツールを利用する場合は --tool オプションで指定します。 [簡単な利用例](h
- クラスの基本/初期化 (C++をもう一度)構造体のように初期化する (非推奨) #include <iostream> using namespace std; const int MAX_STR = 16; class MyClass { public: int m_integer; char m_str[MAX_STR + 1]; void Show(); }; void MyClass::Show...