STLでソートコンテナを実装するC++プログラム
このC++プログラムでは、STLでSortingコンテナーを実装します。
機能と説明:
Functions used here: l.push_back() = It is used to push elements into a list from the front. l.sort() = Sorts the elements of the list. Where l is a list object.
サンプルコード
#include <iostream> #include <list> #include <string> #include <cstdlib> using namespace std; int main() { list<int> l; list<int>::iterator it; int c, i; while (1) { cout<<"1.Insert Element to the list"<<endl; cout<<"2.Display the List"<<endl; cout<<"3.Exit"<<endl; cout<<"Enter your Choice: "; cin>>c; switch(c) { case 1: cout<<"Enter value to be inserted"; cin>>i; l.push_back(i); break; case 2: l.sort(); cout<<"Elements of the List: "; for (it = l.begin(); it != l.end(); it++) cout<<*it<<" "; cout<<endl; break; case 3: exit(1); break; default: cout<<"Wrong Choice"<<endl; } } return 0; }
出力
1.Insert Element to the list 2.Display the List 3.Exit Enter your Choice: 1 Enter value to be inserted7 1.Insert Element to the list 2.Display the List 3.Exit Enter your Choice: 1 Enter value to be inserted10 1.Insert Element to the list 2.Display the List 3.Exit Enter your Choice: 1 Enter value to be inserted6 1.Insert Element to the list 2.Display the List 3.Exit Enter your Choice: 1 Enter value to be inserted4 1.Insert Element to the list 2.Display the List 3.Exit Enter your Choice: 2 Elements of the List: 4 6 7 10 1.Insert Element to the list 2.Display the List 3.Exit Enter your Choice: 3 Exit code: 1
-
STLにSet_Differenceを実装するC++プログラム
2つのセットの違いは、2番目のセットではなく、最初のセットに存在する要素によってのみ形成されます。関数によってコピーされる要素は、常に同じ順序で最初のセットから取得されます。両方のセットの要素はすでに注文されている必要があります。 一般的な集合演算は-です セットユニオン 交差点を設定 対称集合の差または排他的論理和 差または減算を設定 アルゴリズム Begin Declare set vector v and iterator st. Initialize st = set_difference (set1, set1 + n,
-
隣接リストを実装するC++プログラム
グラフの隣接リスト表現は、リンクリスト表現です。この表現では、リストの配列があります。配列のサイズはVです。ここで、Vは頂点の数です。つまり、V個の異なるリストを格納する配列があると言えます。リストヘッダーが頂点uの場合、uの隣接するすべての頂点を保持することを意味します。 隣接リスト表現の複雑さ この表現は、無向グラフの場合はO(V + 2E)を取り、有向グラフの場合はO(V + E)を取ります。エッジの数を増やすと、必要なスペースも増えます。 入力 : 出力 : アルゴリズム add_edge(adj_list、u、v) 入力 :エッジ{u、v}のuとv、およ