C ++
 Computer >> コンピューター >  >> プログラミング >> C ++

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

  1. C++で間隔を挿入

    重複しない間隔のセットがあるとします。間隔に新しい間隔を挿入する必要があります。必要に応じてマージできます。したがって、入力が− [[1,4]、[6,9]]のようで、新しい間隔が[2,5]の場合、出力は[[1,5]、[6,9]]になります。 これを解決するには、次の手順に従います- 前の間隔リストの最後に新しい間隔を挿入します 間隔の初期時間に基づいて間隔リストを並べ替えます。n:=間隔の数 ansという1つの配列を作成し、最初の間隔をansに挿入します インデックス:=1 インデックス

  2. C++でバイナリツリーを印刷する

    これらのルールに基づいて、m *n2D文字列配列に二分木を表示する必要があるとします- 行番号mは、指定された二分木の高さと同じである必要があります。 列番号nは常に奇数である必要があります。 ルートノードの値は、配置できる最初の行の真ん中に配置する必要があります。ルートノードが存在する列と行は、残りのスペースを2つの部分に分割します。これらは左下部分と右下部分です。左下の部分に左のサブツリーを印刷し、右下の部分に右のサブツリーを印刷する必要があります。ここで、左下部分と右下部分は同じサイズである必要があります。一方のサブツリーがnoneで、もう一方がnoneでない場合でも、noneサブツリ