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

C++で間隔を削除する

互いに素な区間のソートされたリストがあるとします。各区間区間[i]=[a、b]は、a <=x

これを解決するには、次の手順に従います-

  • manage2（）というメソッドを定義します。これは、行列aと配列yを取ります
  • x：=行列aの最後の行、次にaから最後の行を削除します
  • z：=x
  • x [0]：=y [1]、z [1]：=y [0]
  • z [0] − z [1]の場合、zをaに挿入します
  • x [0] − x [1]の場合、xをaに挿入します
  • メインメソッドは行列と配列tを取ります
  • 行列ansを定義し、n：=行列の行数を定義します
  • 0からnの範囲のiの場合–
    • in[i]をansに挿入
    • a：=aの最後の行、b：=t
    • a [0]> b [0]の場合、aとbを交換します
    • aとbが交差している場合は、manipulate2（ans、t）を呼び出します
  • 回答を返す
例（C ++）

理解を深めるために、次の実装を見てみましょう-

#include <bits/stdc++.h>
using namespace std;
void print_vector(vector<vector<auto> > v){
   cout << "[";
   for(int i = 0; i<v.size(); i++){
      cout << "[";
      for(int j = 0; j <v[i].size(); j++){
         cout << v[i][j] << ", ";
      }
      cout << "],";
   }
   cout << "]"<<endl;
}
class Solution {
public:
   bool isIntersect(vector <int> a, vector <int> b){
      return max(a[0], a[1]) >= min(b[0], b[1]);
   }
   void manipulate2(vector < vector <int> > &a, vector <int> y){
      vector <int> x = a.back();
      a.pop_back();
      vector <int> z = x;
      x[0] = y[1];
      z[1] = y[0];
      if(z[0] < z[1])a.push_back(z);
      if(x[0] < x[1])a.push_back(x);
   }
   vector<vector<int>> removeInterval(vector<vector<int>>& in, vector<int>& t) {
      vector < vector <int> > ans;
      int n = in.size();
      for(int i = 0; i < n; i++){
         ans.push_back(in[i]);
         vector <int> a;
         vector <int> b;
         a = ans.back();
         b = t;
         if(a[0]>b[0])swap(a, b);
         if(isIntersect(a, b)){
            manipulate2(ans, t);
         }
      }
      return ans;
   }
};
main(){
   vector<int> v2 = {1,6};
   vector<vector<int>> v1 = {{0,2},{3,4},{5,7}};
   Solution ob;
   print_vector(ob.removeInterval(v1, v2));
}

入力

[[0,2],[3,4],[5,7]]
[1,6]

出力

[[0, 1, ],[6, 7, ],]

  1. C++でのvector::resize（）とvector ::reserved（）

    ベクトルには、要素が挿入または削除されたときに動的配列のように自動的にサイズを変更する機能があり、コンテナはストレージを自動的に処理します。 vector resize（）とvector reserved（）の主な違いは、resize（）がベクトルのサイズを変更するために使用されることです。reserve（）は使用されません。reserve（）は、少なくとも指定された要素の数を格納するためにのみ使用されます。メモリを再割り当てする必要はありません。ただし、resize（）では、数値が現在の数値よりも小さい場合、メモリのサイズが変更され、その上の余分なスペースが削除されます。 vector

  2. C++での型推論

    型推論または推論とは、プログラミング言語での式のデータ型の自動検出を指します。これは、いくつかの強く静的に型付けされた言語に存在する機能です。 C ++では、autoキーワード（C ++ 11で追加）が自動型推定に使用されます。たとえば、ベクトルを反復処理するイテレータを作成する場合、その目的でautoを使用するだけです。 例 #include<iostream> #include<vector> using namespace std; int main() {    vector<int> arr(10);