簡體   English   中英

如何優化它 [C++]?

[英]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.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM