如何优化[C++]

How it could be optimized [C++]?

本文关键字：C++ 优化 何优化      更新时间：2023-10-16

我正在做一些C++"家庭作业"，我做了一个练习，内容如下：

输入 输入由一系列字符组成，这些字符完全包括小写字母、空格和换行符

[字母数值表]

输出 您的程序必须打印消息的总值，计算为所有字母的值之和

我做到了！：

#include<iostream>
using namespace std;
int main() {
char v;
int val = 0;
while(cin >> v){
if (v == 'a' or v == 'e') val += 1;
if (v == 'o' or v == 's') val += 2;
if (v == 'd' or v == 'i' or v == 'n' or v == 'r') val += 3;
if (v == 'c' or v == 'l' or v == 't' or v == 'u') val += 4;
if (v == 'm' or v == 'p') val += 5;
if (v == 'k' or v == 'w') val += 7;
if (v == 'b' or v == 'f' or v == 'g' or v == 'h') val += 6;
if (v == 'j' or v == 'q' or v == 'v' or v == 'x' or v == 'y' or v == 'z') val += 6;
}
cout << val << endl;
}

示例：输入：是中国锅吗输出：42

(我通过按下Ctrl+D来结束While循环，这就是评估web的操作方式。(

这是一个非常简单且有效的解决方案，但是。。。我在想，如果没有一堆"如果"，是否有办法做到这一点。不得不说，我不能包括iostream以外的任何内容。谢谢

正如另一个答案所示，您可以使用映射。这是编写该算法的最紧凑的方式，但它不一定会产生最佳性能。

我还能想到另外两种方法。一个更好的方法是使用switch语句，如下所示：

int get_increment( char v )
{
switch( v )
{
case 'a': case 'e':
return 1;
case 'o': case 's':
return 2;
case 'd': case 'i': case 'n': case 'r':
return 3;
case 'c': case 'l': case 't': case 'u':
return 4;
case 'm': case 'p':
return 5;
case 'k': case 'b': case 'f': case 'g': case 'h':
return 6;
case 'w':
return 7;
case 'j': case 'q': case 'v': case 'x': case 'y': case 'z':
return 6;
default:
return 0; //not a letter!
}
}

但是，如果您想要最大的性能，那么查找表就是您的选择。以下是如何初始化查找表：

int increments[256];
for( int i = 0;  i < 256;  i++ )
increments[i] = 0;
for( char c = 'a';  c <= 'z';  c++ )
increments[c] = get_increment( c );

然后是如何使用它：

val += increments[(unsigned char)v];

注意：如果v只包含字母，那么严格来说v到unsigned char的强制转换并不是必需的。但是，如果您的体系结构中的字符是签名的(通常是，(，并且v恰好包含负值，那么它将使您的程序免于崩溃。

相关文章：