ASCIIルックアップテーブルを実装するC++プログラム
このチュートリアルでは、ASCIIルックアップテーブルを実装するプログラムについて説明します。
ASCIIルックアップテーブルは、特定の文字の8進数、16進数、10進数、およびHTML値を提供する表形式の表現です。
ASCIIルックアップテーブルの文字には、アルファベット、数字、区切り文字、特殊記号が含まれます。
例
#include <iostream> #include <string> using namespace std; //converting decimal value to octal int Octal(int decimal){ int octal = 0; string temp = ""; while (decimal > 0) { int remainder = decimal % 8; temp = to_string(remainder) + temp; decimal /= 8; } for (int i = 0; i < temp.length(); i++) octal = (octal * 10) + (temp[i] - '0'); return octal; } //converting decimal value to hexadecimal string Hexadecimal(int decimal){ string hex = ""; while (decimal > 0) { int remainder = decimal % 16; if (remainder >= 0 && remainder <= 9) hex = to_string(remainder) + hex; else hex = (char)('A' + remainder % 10) + hex; decimal /= 16; } return hex; } //converting decimal value to HTML string HTML(int decimal){ string html = to_string(decimal); html = "&#" + html + ";"; return html; } //calculating the ASCII lookup table void ASCIIlookuptable(char ch){ int decimal = ch; cout << "Octal value: " << Octal(decimal) << endl; cout << "Decimal value: " << decimal << endl; cout << "Hexadecimal value: " << Hexadecimal(decimal) << endl; cout << "HTML value: " << HTML(decimal); } int main(){ char ch = 'a'; ASCIIlookuptable(ch); return 0; }
出力
Octal value: 141 Decimal value: 97 Hexadecimal value: 61 HTML value: a
-
隣接行列を実装するためのC++プログラム
グラフの隣接行列は、サイズV x Vの正方行列です。VはグラフGの頂点の数です。この行列では、各辺にV個の頂点がマークされています。グラフにiからjの頂点までのエッジがある場合、i thの隣接行列に 行とjth 列は1(または加重グラフの場合はゼロ以外の値)になります。それ以外の場合、その場所は0を保持します。 隣接行列表現の複雑さ: 隣接行列表現は、計算中にO(V2)のスペースを取ります。グラフに最大数のエッジと最小数のエッジがある場合、どちらの場合も必要なスペースは同じになります。 入力: 出力: 0 1 2 3 4
-
隣接リストを実装するC++プログラム
グラフの隣接リスト表現は、リンクリスト表現です。この表現では、リストの配列があります。配列のサイズはVです。ここで、Vは頂点の数です。つまり、V個の異なるリストを格納する配列があると言えます。リストヘッダーが頂点uの場合、uの隣接するすべての頂点を保持することを意味します。 隣接リスト表現の複雑さ この表現は、無向グラフの場合はO(V + 2E)を取り、有向グラフの場合はO(V + E)を取ります。エッジの数を増やすと、必要なスペースも増えます。 入力 : 出力 : アルゴリズム add_edge(adj_list、u、v) 入力 :エッジ{u、v}のuとv、およ