[英]How it could be optimized [C++]?
我正在做一些 C++ “家庭作业”,我做了一个练习,内容如下:
输入输入由一系列字符组成,其中仅包括小写字母、空格和换行符。
[带有字母数字值的表]
Output您的程序必须打印消息的总值,计算为所有字母值的总和。
我已经这样做了::
#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;
}
示例:输入:是一个中国炒锅 OUTPUT:42
(我通过按 Ctrl+D 结束 While 循环,这就是评估 web 的方式。)
这是一个非常简单且有效的解决方案,但是......如果没有一堆“如果”的话,如果有任何方法可以做到这一点,我正在徘徊。 不得不说,除了iostream之外,我不能包含任何其他内容。 谢谢!
正如另一个答案所示,您可以使用 map。 这是编写此算法的最紧凑的方式,但不一定会产生最佳性能。
还有两种我能想到的方法。 更好的方法是使用 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!
}
}
但是如果你想要最大的性能,那么查找表是 go 的方法。 以下是如何初始化查找表:
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
转换为unsigned char
不是必需的,如果v
只包含字母。 但是,如果您的体系结构中的字符已签名(通常是)并且v
恰好包含负值,它将使您的程序免于崩溃。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.