AskOverflow.Dev

AskOverflow.Dev Logo AskOverflow.Dev Logo

AskOverflow.Dev Navigation

  • Início
  • system&network
  • Ubuntu
  • Unix
  • DBA
  • Computer
  • Coding
  • LangChain

Mobile menu

Close
  • Início
  • system&network
    • Recentes
    • Highest score
    • tags
  • Ubuntu
    • Recentes
    • Highest score
    • tags
  • Unix
    • Recentes
    • tags
  • DBA
    • Recentes
    • tags
  • Computer
    • Recentes
    • tags
  • Coding
    • Recentes
    • tags
Início / coding / Perguntas / 78230725
Accepted
Daniil Yefimov
Daniil Yefimov
Asked: 2024-03-27 17:49:02 +0800 CST2024-03-27 17:49:02 +0800 CST 2024-03-27 17:49:02 +0800 CST

Exercício de tradutor usando string_view (c++)

  • 772

Eu tenho a seguinte tarefa

Desenvolva uma classe chamada Tradutor que permite salvar pares de palavras bilíngues e depois traduzir palavras de um idioma para outro usando os pares já adicionados:

class Translator {
public:
  void Add(string_view source, string_view target);
  string_view TranslateForward(string_view source) const;
  string_view TranslateBackward(string_view target) const;;

private:
//
};

Mais especificamente, um objeto tdo tipo Translatordeve suportar as seguintes ações:

  1. Criação usando o construtor padrão. Neste caso, a base de tradução está vazia.

  2. Adicionando um par bilíngue: t.Add(source, target). Após esta chamada, assume-se que a palavra sourcena linguagem 1 corresponde à palavra targetna linguagem 2. As strings passadas para o Addmétodo podem ser destruídas antes do tobjeto.

  3. Tradução da língua 1 para a língua 2: t.TranslateForward(source). Se houve uma chamada anterior t.Add(source_copy, target)para alguma string targete uma string source_copyigual source(ou sendo igual), ela deverá retornar target. Se não houvesse tal chamada, ela deveria retornar uma string vazia. Se houvesse várias dessas chamadas, ele deveria retornar targetpara a última.

  4. Tradução da língua 2 para a língua 1: t.TranslateBackward(target). Se houve uma chamada anterior t.Add(source, target_copy)para alguma string sourcee uma string target_copyigual target(ou sendo igual), ela deverá retornar source. Se não houvesse tal chamada, ela deveria retornar uma string vazia. Se houvesse várias dessas chamadas, ele deveria retornar sourcepara a última.

Restrições:

  • Cada string deve ser armazenada na Translatorinstância da classe no máximo uma vez. Se esta restrição for violada, você receberá um erro "Limite de memória excedido".

Basicamente, tentei a seguinte ideia simples:

#include <string_view>
#include <string>
#include <map>

using namespace std;

class Translator {
public:
    void Add(string_view source, string_view target){
        forward[source] = target;
        backward[target] = source;
    };

    string_view TranslateForward(string_view source) const{
        if(forward.count(source) == 0){
            return string_view("");
        }
        return forward.at(source);
    };

    string_view TranslateBackward(string_view target) const{
        if(backward.count(target) == 0){
            return string_view("");
        }
        return backward.at(target);

    };

private:
    map<string_view,string_view> forward;
    map<string_view,string_view> backward;
};

Eu testei com casos simples:

int main(){
    Translator translator;
    translator.Add(string("okno"), string("window"));
    translator.Add(string("stol"), string("table"));
}

E funciona bem. Mas no teste oculto eu consegui TranslateForward() returned wrong data for temporary string (Time used: 1.78/5.00, preprocess time used: 0/None, memory used: 155656192/268435456.). Parece que perdi alguns casos extremos.

Do que sinto falta (em geral também)?

c++
  • 1 1 respostas
  • 43 Views

1 respostas

  • Voted
  1. Best Answer
    463035818_is_not_an_ai
    2024-03-27T17:58:07+08:002024-03-27T17:58:07+08:00

    A chave do erro é "string temporária". Por que você armazena string_views nos mapas? Onde a string real está armazenada? E se a string do chamador terminar sua vida útil?

    std::string_viewé apenas uma visão. Ele não possui os dados. Ele permite visualizar os dados de algum outro objeto. Se esse outro objeto deixar de existir, você não poderá mais visualizá-lo.

    Mesmo no seu exemplo, a string real são temporárias que deixam de existir após a expressão completa:

    int main(){
        Translator translator;
        translator.Add(string("okno"), string("window"));
        translator.Add(string("stol"), string("table"));
        // already here the string_views in the map point to 
        // strings that no longer exist
    }
    

    Armazene strings no mapa em vez de apenas visualizações.

    • 3

relate perguntas

  • Por que os compiladores perdem a vetorização aqui?

  • Erro de compilação usando CMake com biblioteca [fechada]

  • Erro lançado toda vez que tento executar o premake

  • Como criar um tipo de octeto semelhante a std::byte em C++?

  • Somente operações bit a bit para std::byte em C++ 17?

Sidebar

Stats

  • Perguntas 205573
  • respostas 270741
  • best respostas 135370
  • utilizador 68524
  • Highest score
  • respostas
  • Marko Smith

    Vue 3: Erro na criação "Identificador esperado, mas encontrado 'import'" [duplicado]

    • 1 respostas
  • Marko Smith

    Por que esse código Java simples e pequeno roda 30x mais rápido em todas as JVMs Graal, mas não em nenhuma JVM Oracle?

    • 1 respostas
  • Marko Smith

    Qual é o propósito de `enum class` com um tipo subjacente especificado, mas sem enumeradores?

    • 1 respostas
  • Marko Smith

    Como faço para corrigir um erro MODULE_NOT_FOUND para um módulo que não importei manualmente?

    • 6 respostas
  • Marko Smith

    `(expression, lvalue) = rvalue` é uma atribuição válida em C ou C++? Por que alguns compiladores aceitam/rejeitam isso?

    • 3 respostas
  • Marko Smith

    Quando devo usar um std::inplace_vector em vez de um std::vector?

    • 3 respostas
  • Marko Smith

    Um programa vazio que não faz nada em C++ precisa de um heap de 204 KB, mas não em C

    • 1 respostas
  • Marko Smith

    PowerBI atualmente quebrado com BigQuery: problema de driver Simba com atualização do Windows

    • 2 respostas
  • Marko Smith

    AdMob: MobileAds.initialize() - "java.lang.Integer não pode ser convertido em java.lang.String" para alguns dispositivos

    • 1 respostas
  • Marko Smith

    Estou tentando fazer o jogo pacman usando apenas o módulo Turtle Random e Math

    • 1 respostas
  • Martin Hope
    Aleksandr Dubinsky Por que a correspondência de padrões com o switch no InetAddress falha com 'não cobre todos os valores de entrada possíveis'? 2024-12-23 06:56:21 +0800 CST
  • Martin Hope
    Phillip Borge Por que esse código Java simples e pequeno roda 30x mais rápido em todas as JVMs Graal, mas não em nenhuma JVM Oracle? 2024-12-12 20:46:46 +0800 CST
  • Martin Hope
    Oodini Qual é o propósito de `enum class` com um tipo subjacente especificado, mas sem enumeradores? 2024-12-12 06:27:11 +0800 CST
  • Martin Hope
    sleeptightAnsiC `(expression, lvalue) = rvalue` é uma atribuição válida em C ou C++? Por que alguns compiladores aceitam/rejeitam isso? 2024-11-09 07:18:53 +0800 CST
  • Martin Hope
    The Mad Gamer Quando devo usar um std::inplace_vector em vez de um std::vector? 2024-10-29 23:01:00 +0800 CST
  • Martin Hope
    Chad Feller O ponto e vírgula agora é opcional em condicionais bash com [[ .. ]] na versão 5.2? 2024-10-21 05:50:33 +0800 CST
  • Martin Hope
    Wrench Por que um traço duplo (--) faz com que esta cláusula MariaDB seja avaliada como verdadeira? 2024-05-05 13:37:20 +0800 CST
  • Martin Hope
    Waket Zheng Por que `dict(id=1, **{'id': 2})` às vezes gera `KeyError: 'id'` em vez de um TypeError? 2024-05-04 14:19:19 +0800 CST
  • Martin Hope
    user924 AdMob: MobileAds.initialize() - "java.lang.Integer não pode ser convertido em java.lang.String" para alguns dispositivos 2024-03-20 03:12:31 +0800 CST
  • Martin Hope
    MarkB Por que o GCC gera código que executa condicionalmente uma implementação SIMD? 2024-02-17 06:17:14 +0800 CST

Hot tag

python javascript c++ c# java typescript sql reactjs html

Explore

  • Início
  • Perguntas
    • Recentes
    • Highest score
  • tag
  • help

Footer

AskOverflow.Dev

About Us

  • About Us
  • Contact Us

Legal Stuff

  • Privacy Policy

Language

  • Pt
  • Server
  • Unix

© 2023 AskOverflow.DEV All Rights Reserve