gpt4 book ai didi

c++ - 如何优化[C++]?

转载 作者:行者123 更新时间:2023-12-03 17:26:44 25 4
gpt4 key购买 nike

我正在做一些 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 循环,这是评估网络的工作方式。)

这是一个非常简单且有效的解决方案,但是......
如果没有一堆“如果”,是否有任何方法可以做到这一点,我正在徘徊。不得不说,我不能 包括 除了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!
}
}

但是如果你想要最大的性能,那么查找表是要走的路。
以下是初始化查找表的方法:
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];

注:类型转换 vunsigned char如果 v 严格来说不是必须的只会包含字母。但是,如果您的体系结构中的字符已签名,(它们通常是,)和 v,它将使您的程序免于崩溃。恰好包含一个负值。

关于c++ - 如何优化[C++]?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/58899875/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com