C++ list-map链表与映射表的简单使用

在C++编程中，链表与映射表都是常用的数据结构之一，对于常见的数据处理和算法实现难度降低起到了不可忽视的作用。本文将为大家详细讲解C++中list与map的链表与映射表的简单使用方法。

C++ list链表的简单使用

概述

链表是一种常用的数据结构，与数组不同的是，链表中的存储单位是结构体，在每个结构体中有一个指向另一个结构体的指针。链表的优点在于在插入和删除操作时不需要移动大量数据，同时也可以方便地进行多次插入和删除操作。

初始化

C++中的链表定义在头文件中，可以使用默认的构造函数进行创建：

#include <list>  
std::list<int> myList;

初始化一个int型的空链表。

基本操作

链表的基本操作包括插入、删除等，下面我们给出几个常见的例子。

插入

在末尾插入一个元素：

myList.push_back(1);

在链表头插入一个元素：

myList.push_front(2);

在特定位置插入一个元素：

std::list<int>::iterator it;  
it = myList.begin();  
it++;  
myList.insert(it,3);

删除

从末尾删除一个元素：

myList.pop_back();

从链表头删除一个元素：

myList.pop_front();

从特定位置删除一个元素：

std::list<int>::iterator it;  
it = myList.begin();  
it++;  
myList.erase(it);

C++ map映射表的简单使用

概述

映射表又称为字典或关联式容器，是一个由键值对组成的数据结构，每个键和值都可以是任意数据类型。其中每个键都是唯一的，我们可以通过键来查找到值。在C++中，映射表使用map容器实现。

初始化

C++中的map也定义在

头文件中，使用默认的构造函数创建：

#include <map>
std::map<int, std::string> myMap;

初始化一个int型的空映射表。

基本操作

映射表的基本操作包括插入、删除和查找等，下面我们给出几个常见的例子。

插入

在映射表中插入一对键值：

myMap.insert(std::make_pair(1, "Hello"));

通过中括号索引插入键值对：

myMap[2] = "World";

删除

从映射表中删除一个元素：

myMap.erase(1);

查找

查找映射表中是否存在某个键：

if (myMap.find(1) != myMap.end()) {
    std::cout << myMap[1];
}

查找映射表中是否存在某个值：

for (auto item : myMap) {
    if (item.second == "World") {
        std::cout << "Key: " << item.first << std::endl;
    }
}

示例说明

下面通过两个示例展示C++中list和map的使用方法。

示例1：利用链表实现一个简单的高温排序程序

程序要求输入五天的高温数据，并按升序排序输出。我们可以利用list容器存储高温数据，并使用sort函数进行排序。

#include <iostream>
#include <list>
#include <algorithm>

int main() {

    std::list<int> temp;

    std::cout << "Please enter the temperature in the past five days:" << std::endl;

    for (int i = 0; i < 5; i++) {
        int input;
        std::cin >> input;
        temp.push_back(input);
    }

    temp.sort();

    std::cout << "The sorted temperature sequence is:" << std::endl;

    for (auto item : temp) {
        std::cout << item << std::endl;
    }

    return 0;
}

示例2：利用映射表实现一个简单的计算英文文本词频程序

程序要求读入一篇英文文章，并计算出其中每个单词的出现频率。我们可以利用map容器存储每个单词，并用一个整型变量记录出现次数。

#include <iostream>
#include <map>
#include <string>
#include <algorithm>

int main() {

    std::map<std::string, int> freq;

    std::cout << "Please enter the text:" << std::endl;

    std::string text;
    std::getline(std::cin, text);

    std::transform(text.begin(), text.end(), text.begin(), ::tolower);

    int pos = 0;
    while (pos != std::string::npos) {
        std::string word;
        pos = text.find(" ");
        word = text.substr(0, pos);
        freq[word]++;
        text.erase(0, pos + 1);
    }

    std::cout << "The word frequency is:" << std::endl;

    for (auto item : freq) {
        std::cout << item.first << ": " << item.second << std::endl;
    }

    return 0;
}

以上就是C++ list与map的链表与映射表的简单使用攻略，希望对大家有所帮助。

本站文章如无特殊说明，均为本站原创，如若转载，请注明出处：C++ list-map链表与映射表的简单使用 - Python技术站

C++ list-map链表与映射表的简单使用

C++ list-map链表与映射表的简单使用

C++ list链表的简单使用

概述

初始化

基本操作

C++ map映射表的简单使用

概述

初始化

基本操作

示例说明

示例1：利用链表实现一个简单的高温排序程序

示例2：利用映射表实现一个简单的计算英文文本词频程序

相关文章