ベクトル、マップ、ペアの内容を出力するためのC++での演算子のオーバーロード..
このチュートリアルでは、ベクトル、マップ、およびペアのコンテンツを出力するためのC++での演算子のオーバーロードを理解するためのプログラムについて説明します。
演算子のオーバーロードは演算子の機能であり、ユーザー定義のオブジェクトに作用し、それに応じて同様の方法で機能することができます。
例
ベクトル
#include <iostream> #include <vector> using namespace std; template <typename T> ostream& operator<<(ostream& os, const vector<T>& v){ os << "["; for (int i = 0; i < v.size(); ++i) { os << v[i]; if (i != v.size() - 1) os << ", "; } os << "]\n"; return os; } int main() { vector<int> vec{ 4, 2, 17, 11, 15 }; cout << vec; return 0; }
出力
[4, 2, 17, 11, 15]
地図
#include <iostream> #include <map> using namespace std; template <typename T, typename S> ostream& operator<<(ostream& os, const map<T, S>& v){ for (auto it : v) os << it.first << " : " << it.second << "\n"; return os; } int main(){ map<char, int> mp; mp['b'] = 3; mp['d'] = 5; mp['a'] = 2; cout << mp; }
出力
a : 2 b : 3 d : 5
ペア
#include <iostream> using namespace std; template <typename T, typename S> ostream& operator<<(ostream& os, const pair<T, S>& v){ os << "("; os << v.first << ", " << v.second << ")"; return os; } int main(){ pair<int, int> pi{ 45, 7 }; cout << pi; return 0; }
出力
(45, 7)
-
C++で間隔を挿入
重複しない間隔のセットがあるとします。間隔に新しい間隔を挿入する必要があります。必要に応じてマージできます。したがって、入力が− [[1,4]、[6,9]]のようで、新しい間隔が[2,5]の場合、出力は[[1,5]、[6,9]]になります。 これを解決するには、次の手順に従います- 前の間隔リストの最後に新しい間隔を挿入します 間隔の初期時間に基づいて間隔リストを並べ替えます。n:=間隔の数 ansという1つの配列を作成し、最初の間隔をansに挿入します インデックス:=1 インデックス
-
C++でバイナリツリーを印刷する
これらのルールに基づいて、m *n2D文字列配列に二分木を表示する必要があるとします- 行番号mは、指定された二分木の高さと同じである必要があります。 列番号nは常に奇数である必要があります。 ルートノードの値は、配置できる最初の行の真ん中に配置する必要があります。ルートノードが存在する列と行は、残りのスペースを2つの部分に分割します。これらは左下部分と右下部分です。左下の部分に左のサブツリーを印刷し、右下の部分に右のサブツリーを印刷する必要があります。ここで、左下部分と右下部分は同じサイズである必要があります。一方のサブツリーがnoneで、もう一方がnoneでない場合でも、noneサブツリ