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、およ