ベクトル、マップ、ペアの内容を出力するための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サブツリ