C++のSTL関数によって返されるポインタを使用してインデックスを計算する
このセクションでは、C++のSTLによって返されるポインターを使用してインデックスを生成する方法を説明します。 C ++の多くの組み込み関数は、目的の番号のアドレスを提供するメモリ内の位置へのポインタを返しますが、戻り値のコンテナ内の実際のインデックスとは関係ありません。例として、コード内の最大要素を決定するために、std ::max_element()関数を使用します。これは、目的の要素のインデックスを返しませんが、メモリ内のアドレスを返します。ただし、そのアドレスからインデックスを取得する必要がある場合もあります。ここでは、インデックスを生成する方法を説明します。
最初のイテレータを減算する
container.begin()メソッドから、最初の位置のアドレスを取得します。ここで、返されたアドレスから開始アドレスを引くと、差がわかります。そこからインデックスを見つけることができます。
例
理解を深めるために、次の実装を見てみましょう-
#include <bits/stdc++.h> using namespace std; int main(){ vector<int> vec = { 10, 40, 50, 60, 30}; cout << "Max element is : " << (*max_element(vec.begin(), vec.end())) << endl; cout << "The index of maximum element : "; cout << max_element(vec.begin(), vec.end()) - vec.begin(); }
出力
Max element is : 60 The index of maximum element : 3
インデックスを見つける別の方法は、std ::distance()メソッドを使用することです。以下のように使用します-
例
#include <bits/stdc++.h> using namespace std; int main(){ vector<int< vec = { 10, 40, 50, 60, 30}; cout << "Max element is : " << (*max_element(vec.begin(), vec.end())) << endl; cout << "The index of maximum element : "; cout << distance(vec.begin(), max_element(vec.begin(), vec.end())); }
出力
Max element is : 60 The index of maximum element : 3
-
アレイが回文であるかどうか、またはC++でSTLを使用していないかどうかを確認するプログラム
n個の整数の配列arr[n]が与えられた場合、タスクは配列が回文であるかどうかを見つけることです。 C++でSTLを使用して指定されたタスクを実行する必要があります。 C ++には、STL(標準テンプレートライブラリ)の機能があります。これは、データ構造と、スタック、キュー、リストなどのいくつかの機能を提供するために使用されるC ++テンプレートクラスのセットです。これらを使用するには、知識が必要です。テンプレートクラスの。 回文は、シーケンスの前または後ろから同じように読み取られるシーケンスです。回文の簡単な例としては、-MADAM、RACECARなどがあります。配列は、以下の例のような
-
C ++での競技コーディングにSTLを使用するBFS?
幅優先探索(BFS)トラバーサルはアルゴリズムであり、特定のグラフのすべてのノードにアクセスするために使用されます。このトラバーサルアルゴリズムでは、1つのノードが選択され、隣接するすべてのノードが1つずつ訪問されます。隣接するすべての頂点を完了すると、さらに移動して別の頂点をチェックし、隣接する頂点を再度チェックします。 競技コーディングでは、問題を非常に迅速に解決する必要があります。このアルゴリズムを実装するには、STL(C ++の標準ライブラリ)を使用します。キューデータ構造を使用する必要があります。隣接するすべての頂点がキューに追加されます。隣接するすべての頂点が完了すると、1