目次
マップデータ構造を定義するための構文
ペアのベクトルを使用する
キーと値のペアを保存するコレクション S を定義します
M のキーと値のペア p ごとに、
S
ホームページ バックエンド開発 C++ 辞書を値でソートする C++ プログラム

辞書を値でソートする C++ プログラム

Sep 06, 2023 pm 10:49 PM
辞書 Cプログラム 選別

辞書を値でソートする C++ プログラム

さまざまなコンピュータ言語で利用できる辞書と呼ばれるデータ構造がいくつかあります。キーと値に従ってデータを保存する、より高速なデータ構造の特別な形式が辞書です。キーと値のペアをそこに保持するため、特定のコンポーネントをキーによってほぼリアルタイムで迅速に検索できます。辞書のようなデータ構造は、C STL 言語標準に含まれています。このデータ構造は「map」と呼ばれます。 map は、任意の型のキーと値のペアを生成します (C を使用しているため、コンパイル前に型を定義する必要があります)。このセクションでは、C を使用して値に基づいて辞書エントリを並べ替える方法を見ていきます。

まず、地図データ構造がどのように定義されているかを見てみましょう。これらの内部テンプレートのうち 2 つが必要です。必要なライブラリと構文を以下に示します。 -

マップデータ構造を定義するための構文

リーリー

この例でマップ データ構造を使用するには、「map」ライブラリをインポートする必要があります。これにはタイプ 1 とタイプ 2 のデータが必要です。 Type1 はキー パラメーターのデータ型を表し、type2 は値の型を表します。マップ タイプ クラスから派生したオブジェクトは、mapVariable と呼ばれます。次に、これらの重要な要素に基づいてマップを編成する方法を検討してみましょう。

ペアのベクトルを使用する

このアイデアでは、キーと値のペアのベクトル (C STL から取得される別の要素である動的配列) を作成するだけです。次に、比較関数を作成して並べ替えます。その後、コンテンツは並べ替えられた形式でマップに再度保存されます。

###アルゴリズム###

    マップ M を入力として取得します
  • キーと値のペアを格納する動的配列 A を定義します
  • M のキーと値のペア p ごとに、
  • を実行します。

      A
    • に p を挿入

    • ######仕上げる######
  • A をキーで並べ替えます
  • 空のマップ newMap
  • を作成します

  • A の p の各ペアについて -
  • newMap を p
  • に挿入

      ######仕上げる######
    • 新しいマップに戻る

    ###例### リーリー ###出力### リーリー
  • すでにソートが完了しており、最終結果をマップに保存すると、ソートの前後で違いは見られません。これは、マップのデータ構造では、ほとんどの場合、ソートされたキーの形式でデータが保存されるためです。ここでは、ベクトルを使用して値に基づいて並べ替えます。ベクトルから直接出力すると、順序がわかります。
  • ペアのセットを使用する

  • 別のタイプのデータ構造であるコレクションを使用して、マッピング データ構造内のキーと値のペアを並べ替えることができます。データはコレクション データ構造内で順序付けられます。したがって、コレクションに要素を追加した後、再度並べ替える必要はありません。より深く理解するために、アルゴリズムを見てみましょう。
  • ###アルゴリズム###

  • マップ M を入力として取得します

キーと値のペアを保存するコレクション S を定義します

M のキーと値のペア p ごとに、

を実行します。

S

    に p を挿入
  • ######仕上げる######

  • 空のマップ newMap
  • を作成します

  • S の p -
  • の各ペアについて

      newMap を p
    • に挿入

    • ######仕上げる######
  • 新しいマップに戻る
  • ###例### リーリー ###出力### リーリー ###結論は###
  • この記事では、辞書データ構造 (C ではマップと呼ばれます) を並べ替える方法と、値で並べ替える 2 つの異なる方法について説明しました。マップはハッシュ マップであるため、そのキーのデータはハッシュ アルゴリズムを使用して保存されます。キーは異なりますが、異なるキーの値は同じである可能性があります。セットとベクトルのソートを使用します。ベクトルとセットの両方がペアリング情報を保持しており、それらをソートします。各ペアは 2 つの異なる方法で並べ替えることができます。値のタイプが 2 番目のタイプで、キーのタイプが 1 番目です。

以上が辞書を値でソートする C++ プログラムの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

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

ホットAIツール

Undress AI Tool

Undress AI Tool

脱衣画像を無料で

Undresser.AI Undress

Undresser.AI Undress

リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover

AI Clothes Remover

写真から衣服を削除するオンライン AI ツール。

Clothoff.io

Clothoff.io

AI衣類リムーバー

Video Face Swap

Video Face Swap

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

ホットツール

メモ帳++7.3.1

メモ帳++7.3.1

使いやすく無料のコードエディター

SublimeText3 中国語版

SublimeText3 中国語版

中国語版、とても使いやすい

ゼンドスタジオ 13.0.1

ゼンドスタジオ 13.0.1

強力な PHP 統合開発環境

ドリームウィーバー CS6

ドリームウィーバー CS6

ビジュアル Web 開発ツール

SublimeText3 Mac版

SublimeText3 Mac版

神レベルのコード編集ソフト(SublimeText3)

ホットトピック

Windows 11/10で写真を撮影日ごとに並べ替える方法 Windows 11/10で写真を撮影日ごとに並べ替える方法 Feb 19, 2024 pm 08:45 PM

この記事では、Windows 11/10 で写真を撮影日順に並べ替える方法を紹介し、Windows で写真が日付順に並べ替えられない場合の対処法についても説明します。 Windows システムでは、画像ファイルを見つけやすくするために、写真を適切に整理することが重要です。ユーザーは、日付、サイズ、名前などのさまざまな並べ替え方法に基づいて写真を含むフォルダーを管理できます。さらに、必要に応じて昇順または降順を設定して、ファイルをより柔軟に整理できます。 Windows 11/10 で写真を撮影日で並べ替える方法 Windows で写真を撮影日で並べ替えるには、次の手順に従います。 [ピクチャ]、デスクトップ、または写真を配置する任意のフォルダを開きます。 リボン メニューで、

Outlook でメールを送信者、件名、日付、カテゴリ、サイズで並べ替える方法 Outlook でメールを送信者、件名、日付、カテゴリ、サイズで並べ替える方法 Feb 19, 2024 am 10:48 AM

Outlook には、作業をより効率的に管理するための多くの設定と機能が用意されています。その 1 つは、ニーズに応じてメールを分類できる並べ替えオプションです。このチュートリアルでは、Outlook の並べ替え機能を使用して、送信者、件名、日付、カテゴリ、サイズなどの基準に基づいてメールを整理する方法を学習します。これにより、重要な情報の処理と検索が容易になり、生産性が向上します。 Microsoft Outlook は、電子メールやカレンダーのスケジュールを簡単に一元管理できる強力なアプリケーションです。電子メールの送受信、整理が簡単にできるほか、内蔵のカレンダー機能により今後のイベントや予定を簡単に追跡できます。 Outlo の使い方

PHP 開発: テーブル データのソート機能とページング機能を実装する方法 PHP 開発: テーブル データのソート機能とページング機能を実装する方法 Sep 20, 2023 am 11:28 AM

PHP 開発: テーブル データのソート機能とページング機能を実装する方法 Web 開発では、大量のデータを処理するのが一般的なタスクです。大量のデータを表示する必要があるテーブルの場合、通常、優れたユーザー エクスペリエンスを提供し、システム パフォーマンスを最適化するために、データの並べ替え機能とページング機能を実装する必要があります。この記事では、PHP を使用してテーブル データのソート機能とページング機能を実装する方法と、具体的なコード例を紹介します。ソート機能はテーブルにソート機能を実装しており、ユーザーはさまざまなフィールドに従って昇順または降順でソートできます。以下は実装フォームです

Vue を使用してドラッグ アンド ドロップの並べ替え効果を実装する方法 Vue を使用してドラッグ アンド ドロップの並べ替え効果を実装する方法 Sep 20, 2023 pm 03:01 PM

Vue を使用してドラッグ アンド ドロップの並べ替え効果を実装する方法 Vue.js は、高度にインタラクティブなフロントエンド アプリケーションの構築に役立つ人気のある JavaScript フレームワークです。 Vue では、ドラッグ アンド ドロップの並べ替え効果を簡単に実装でき、ユーザーは要素をドラッグしてデータを並べ替えることができます。この記事では、Vue を使用してドラッグ アンド ドロップの並べ替え効果を実装する方法を紹介し、具体的なコード例を示します。まず、Vue のインスタンスを作成し、並べ替えるデータを格納する配列を定義する必要があります。この例では、

C プログラムは rename() 関数を使用してファイル名を変更します C プログラムは rename() 関数を使用してファイル名を変更します Sep 21, 2023 pm 10:01 PM

名前変更機能は、ファイルまたはディレクトリを古い名前から新しい名前に変更します。この操作は移動操作と似ています。したがって、この名前変更機能を使用してファイルを移動することもできます。この関数は、stdio.h ライブラリ ヘッダー ファイルに存在します。 rename 関数の構文は次のとおりです: intrename(constchar*oldname,constchar*newname); rename() 関数は 2 つのパラメータを受け取ります。 1 つは古い名前、もう 1 つは新しい名前です。どちらのパラメータも、ファイルの古い名前と新しい名前を定義する定数文字へのポインタです。ファイルの名前が正常に変更された場合はゼロを返し、それ以外の場合はゼロ以外の整数を返します。名前変更操作中

Java の Arrays.sort() メソッドはカスタム コンパレータによって配列をどのようにソートしますか? Java の Arrays.sort() メソッドはカスタム コンパレータによって配列をどのようにソートしますか? Nov 18, 2023 am 11:36 AM

Java の Arrays.sort() メソッドはカスタム コンパレータによって配列をどのようにソートしますか? Java では、Arrays.sort() メソッドは配列を並べ替えるのに非常に便利なメソッドです。デフォルトでは、このメソッドは昇順で並べ替えます。ただし、場合によっては、独自に定義したルールに従って配列を並べ替える必要があります。このとき、カスタムコンパレータ(Comparator)を使用する必要があります。カスタム コンパレータは、Comparator インターフェイスを実装するクラスです。

WPS スコアを並べ替える方法 WPS スコアを並べ替える方法 Mar 20, 2024 am 11:28 AM

私たちの仕事では、wps ソフトウェアをよく使用します。wps ソフトウェアではデータを処理する方法がたくさんあり、機能も非常に強力です。平均値や要約などを求める関数をよく使用します。統計データに使用できるメソッドは、WPS ソフトウェア ライブラリで誰でも利用できるように用意されています。以下では、WPS でスコアをソートする手順を紹介します。これを読んだ後、経験から学ぶことができます。 1. まず、ランク付けする必要があるテーブルを開きます。以下に示すように。 2. 次に、数式 =rank(B2, B2: B5, 0) を入力します。必ず 0 を入力してください。以下に示すように。 3. 数式を入力した後、コンピュータのキーボードの F4 キーを押すと、相対参照が絶対参照に変更されます。

データ統計を容易にするために WPS テーブルをソートする方法 データ統計を容易にするために WPS テーブルをソートする方法 Mar 20, 2024 pm 04:31 PM

WPS は、テキスト編集、データ テーブル、PPT プレゼンテーション、PDF 形式、フローチャート、その他の機能を含む、非常に完成度の高いオフィス ソフトウェアです。その中でも私たちがよく使うのはテキスト、表、デモであり、私たちにとって最も馴染みのあるものでもあります。私たちの研究では、データ統計を作成するために WPS テーブルを使用することがあります。たとえば、学校は各生徒の得点を数えます。非常に多くの生徒の得点を手動で並べ替える必要がある場合、本当に頭の痛い作業になります。実際、WPS テーブルにはこの問題を解決する並べ替え機能があるため、心配する必要はありません。次に、WPS を並べ替える方法を一緒に学びましょう。方法のステップ: ステップ 1: まず、並べ替える必要がある WPS テーブルを開く必要があります。

See all articles