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

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

  1. 隣接行列を実装するためのC++プログラム

    グラフの隣接行列は、サイズV x Vの正方行列です。VはグラフGの頂点の数です。この行列では、各辺にV個の頂点がマークされています。グラフにiからjの頂点までのエッジがある場合、i thの隣接行列に 行とjth 列は1(または加重グラフの場合はゼロ以外の値)になります。それ以外の場合、その場所は0を保持します。 隣接行列表現の複雑さ: 隣接行列表現は、計算中にO(V2)のスペースを取ります。グラフに最大数のエッジと最小数のエッジがある場合、どちらの場合も必要なスペースは同じになります。 入力: 出力: 0 1 2 3 4

  2. 隣接リストを実装するC++プログラム

    グラフの隣接リスト表現は、リンクリスト表現です。この表現では、リストの配列があります。配列のサイズはVです。ここで、Vは頂点の数です。つまり、V個の異なるリストを格納する配列があると言えます。リストヘッダーが頂点uの場合、uの隣接するすべての頂点を保持することを意味します。 隣接リスト表現の複雑さ この表現は、無向グラフの場合はO(V + 2E)を取り、有向グラフの場合はO(V + E)を取ります。エッジの数を増やすと、必要なスペースも増えます。 入力 : 出力 : アルゴリズム add_edge(adj_list、u、v) 入力 :エッジ{u、v}のuとv、およ