ハッシュテーブルを使用して C++ で文字列検索を実装する-C++-php.cn

ホームページ

バックエンド開発

C++

ハッシュテーブルを使用して C++ で文字列検索を実装する

PHPz

Aug 22, 2023 pm 12:03 PM

c++ 探すハッシュ表

ハッシュテーブルを使用して C++ で文字列検索を実装する

ハッシュテーブルは、キー値を固定サイズのテーブルにマップする非常に一般的なデータ構造で、効率的な検索、挿入、削除操作を可能にします。 C では、STL (Standard Template Library) の unowned_map を使用してハッシュテーブルを実装できます。

実際のアプリケーションでは、多くの場合、文字列に対して検索操作を実行する必要があります。たとえば、テキスト内の特定のキーワードの出現数を検索したり、特定の文字列を含むすべての行を検索したりできます。これらのタスクを効率的に実行するために、ハッシュテーブルを使用して文字列検索を実装できます。

今回はハッシュテーブルを使ってC言語で文字列検索を実現する具体的な方法を紹介します。テキスト内に文字列が出現する回数を求める例を使用します。

まず、文字列をハッシュテーブルにマッピングする関数を定義する必要があります。一般的な方法は、文字列のハッシュ値をキー値として使用し、異なる文字列が異なる場所にマッピングされるようにすることです。ハッシュ関数のパフォーマンスを向上させるには、ハッシュ関数を迅速に計算し、ハッシュ競合の発生を最小限に抑える必要があります。

以下は、文字列の ASCII コードを加算し、その余りを取得する単純なハッシュ関数の実装です:

size_t hash_func(const std::string& str) {
    size_t hash_val = 0;
    for (char c : str) {
        hash_val += static_cast<size_t>(c);
    }
    return hash_val % MAP_SIZE;
}

次に、テキスト内の各単語をハッシュテーブルに挿入する必要があります。。テキストをスペースで単語に分割し、ハッシュ関数を呼び出すことで、テキストをハッシュテーブルに挿入できます。キーワードは複数回出現する可能性があるため、各キーワードの出現回数を記録する必要があります。この関数を実現するには、unowned_map を使用できます。挿入中にキー値がすでに存在する場合、値は増分されます:

std::unordered_map<std::string, size_t> word_map;
for (std::string word : words) {
    if (word_map.find(word) == word_map.end()) {
        word_map[word] = 1;
    } else {
        ++word_map[word];
    }
}

最後に、ハッシュテーブル内の文字列に対応する値を呼び出すことで、値を取得できます。テキスト内の出現数:

size_t count = word_map["target_string"];

完全なコードは次のとおりです:

#include 
#include 
#include 
#include 

const size_t MAP_SIZE = 1024;

size_t hash_func(const std::string& str) {
    size_t hash_val = 0;
    for (char c : str) {
        hash_val += static_cast<size_t>(c);
    }
    return hash_val % MAP_SIZE;
}

int main() {
    std::vector words {"hello", "world", "hello", "c++", "hash", "world", "world"};
    std::unordered_map word_map;

    for (std::string word : words) {
        if (word_map.find(word) == word_map.end()) {
            word_map[word] = 1;
        } else {
            ++word_map[word];
        }
    }

    size_t count = word_map["world"];
    std::cout << "The word 'world' appears " << count << " times." << std::endl;

    return 0;
}

上記のコードでは、ハッシュテーブルを使用して、テキスト内に文字列が出現する回数をすばやくカウントできます。文章。ハッシュテーブルを使用すると、検索パフォーマンスが向上しますが、これは大量のデータの場合に顕著であり、実際のアプリケーションでは優れた柔軟性と拡張性も備えています。

以上がハッシュテーブルを使用して C++ で文字列検索を実装するの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

このウェブサイトの声明

この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。

ホットAIツール

Video Face Swap

完全無料の AI 顔交換ツールを使用して、あらゆるビデオの顔を簡単に交換できます。

ホットツール

ホットトピック

PHP チュートリアル

1596

276

Related knowledge

アプリケーションが正常に開始できない場合（0xc0000906）。こちらの解決策をご覧ください Aug 13, 2025 pm 06:42 PM

ソフトウェアまたはゲームを開くと、「アプリケーションが正常に開始できない（0xc0000906）」が表示され、多くのユーザーが混乱し、どこから始めればよいかわからないというプロンプトが突然表示されます。実際、これらのエラーのほとんどは、システムファイルの破損またはランタイムライブラリの欠落によって引き起こされます。急いでシステムを再インストールしないでください。この記事では、いくつかのシンプルで効果的なソリューションを提供して、プログラムを迅速に復元するのに役立ちます。 1. 0xc0000906のエラーは何ですか？エラーコード0xc0000906は、Windowsシステムの一般的な起動例の例外です。これは通常、プログラムが実行中に必要なシステムコンポーネントや実行環境をロードできないことを意味します。この問題は、大規模なソフトウェアやゲームを実行するときに発生することがよくあります。主な理由には、必要なランタイムライブラリがインストールまたは破損していないことが含まれます。ソフトウェアインストールパッケージは無限です

コンピューターで欠落しているMSVCP71.dllを修正する方法は？必要な方法は3つしかありません Aug 14, 2025 pm 08:03 PM

コンピューターは「MSVCP71.DLLがコンピューターから欠落している」とプロンプトします。これは通常、システムに重要な実行コンポーネントがないため、ソフトウェアが正常にロードされないためです。この記事では、ファイルの機能とエラーの根本原因を深く分析し、3つの効率的なソリューションを提供して、プログラムを迅速に実行するのに役立ちます。 1。MSVCP71.dllとは何ですか？ MSVCP71.DLLは、Microsoft VisualC 2003のコアランタイムライブラリファイルに属し、Dynamic Link Library（DLL）タイプに属します。これは、主に標準関数、STLテンプレート、および基本的なデータ処理モジュールを呼び出すためにCで記述されたプログラムをサポートするために使用されます。 2000年代初頭に開発された多くのアプリケーションとクラシックゲームは、このファイルに依存して実行されます。ファイルが欠落または破損したら、

cで正規表現の使用方法 Aug 12, 2025 am 10:46 AM

Cで正規表現を使用するには、ヘッダーファイルを含めて、パターンマッチングとテキスト処理に提供する機能を使用する必要があります。 1。STD:: regex_matchを使用して完全な文字列に一致し、文字列全体がパターンに準拠している場合にのみtrueを返します。 2。STD:: regex_searchを使用して、文字列の任意の位置で一致を見つけます。 3。STD:: SMATCHを使用してキャプチャグループを抽出し、マッチ[0]、マッチ[1]、およびその後のサブマッチを介して完全な一致を取得します。 4。STD:: regex_replaceを使用して一致するテキストを置き換え、1ドルや2ドルなどの参照でキャプチャグループをサポートします。 5.正規表現を構築するときにISETを追加できます（

Cオペレーターの過負荷の例 Aug 15, 2025 am 10:18 AM

Cでのオペレーターの過負荷により、標準演算子の新しい動作をカスタムタイプに割り当てることができます。1。メンバー関数の過負荷を介して新しいオブジェクトを返します。 2。オーバーロード=現在のオブジェクトを変更し、参照を返します。 3。フレンド関数のオーバーロード

std :: Map vs std :: unordered_map in c Aug 14, 2025 pm 06:53 PM

Cでは、STD :: MAPおよびSTD :: UNORDERED_MAPの選択は、特定の要件に依存します。 1。根底にある異なる構造：STD :: MAPは赤と黒の木に基づいて実装され、キーは順番、デフォルトの昇順、および検索と挿入の複雑さはo（logn）です。 std :: unordered_mapはハッシュテーブルを使用し、順序ではなく、検索と挿入の平均複雑さはo（1）であり、最悪はo（n）です。 2。挿入性能とメモリオーバーヘッド：マップ挿入には、ツリー構造のメンテナンスが必要であり、効率が低くなります。 UNORDERED_MAPの挿入はより速くなりますが、より多くのメモリを消費し、Reserve（）を通じて最適化できます。 3。カスタム比較関数：マップはカスタム比較関数をサポートしています。

c弦のベクトルの例 Aug 21, 2025 am 04:02 AM

std :: vectorの基本的な使用には、次のものが含まれます。1。ベクトルを宣言します。 2. push_back（）で要素を追加します。 3。初期化リストで初期化。 4。範囲のループトラバーサル。 5。インデックスまたはback（）を介して要素にアクセスします。 6。要素を変更するための値の直接割り当て。 7。fop_back（）でエンド要素を削除します。 8。SIZE（）を呼び出して、要素の数を取得します。 Constautoを使用し、コピーを避け、リザーブを事前に挿入してパフォーマンスを改善し、アクセス前に空でないことを確認することをお勧めします。このデータ構造は、文字列リストを処理する効率的で好ましい方法です。

cでstd :: variantを使用する方法 Aug 14, 2025 am 11:32 AM

STD :: Variantは、C 17によって導入されたタイプセーフユニオンです。指定されたタイプの1つの値を安全に保持できます。 STD :: get、std :: holds_alternative、std :: std :: get_ifなどのメソッドを介した安全なアクセスとタイプチェックを実現できます。 STD ::単一型と組み合わせて、オプションの値をシミュレートできます。 STD ::タイプ分布のためにアクセスし、メンテナンス性を向上させるために大きなタイプのリストを避け、最終的にタイプの安全性と例外の安全性を確保することをお勧めします。

Cプロジェクトの基本的なメイクファイルを書く方法は？ Aug 15, 2025 am 11:17 AM

abasicmakefileautomatesc compilation bydefining withtargets、依存関係、およびコマンド

See all articles

ハッシュテーブルを使用して C++ で文字列検索を実装する

ホットAIツール

Undress AI Tool

Undresser.AI Undress

AI Clothes Remover

Clothoff.io

Video Face Swap

人気の記事

ホットツール

メモ帳++7.3.1

SublimeText3 中国語版

ゼンドスタジオ 13.0.1

ドリームウィーバー CS6

SublimeText3 Mac版

ホットトピック

ハッシュ テーブルを使用して C++ で文字列検索を実装する

ホットAIツール

Undress AI Tool

Undresser.AI Undress

AI Clothes Remover

Clothoff.io

Video Face Swap

人気の記事

ホットツール

メモ帳++7.3.1

SublimeText3 中国語版

ゼンドスタジオ 13.0.1

ドリームウィーバー CS6

SublimeText3 Mac版

ホットトピック

ハッシュテーブルを使用して C++ で文字列検索を実装する