C++模板与容器

最新推荐文章于 2024-11-11 23:32:39 发布
最新推荐文章于 2024-11-11 23:32:39 发布
阅读量1k 收藏 17
点赞数 8
文章标签： c++ 算法 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_64136247/article/details/142794607
版权

目录

一、  模板

1 .函数模板

2 .类模板

二、容器

1 .标准模板库STL

2. 概念

3 顺序容器

3.1 array数组

2.3.2 vector 向量

3.3 list列表 

3.4 deque队列

4 关联容器

5 迭代器遍历

一、  模板

        模板可以让类或者函数支持一种通用类型，这种通用数据类型在实际运行的过程中可以使用任何数据类型。因此程序员可以写出一些与类型无关的代码，这种编程方式也被称为泛型编程。

通常有两种实现形式：

● 函数模板
● 类模板

1 .函数模板

        使一个函数支持模板编程，可以使函数支持通用数据类型。
 

#include <iostream>
using namespace std;


template<typename T>     // typename 也可以是class
T add(T a,T b)
{
    return a+b;
}

int main()
{
    string a = "hello";
    string b = "world";
    cout << add(a,b);
    return 0;
}

2 .类模板

使一个类支持模板编程，可以使一个类支持通用数据类型。

#include <iostream>
using namespace std;

template<typename T>     // typename 也可以是class
int add(int a,int b)
{
    return a+b;
}


// 类模板
template<class T>
class Test
{
private:
    T val;
public:
    Test(T v);
    T get_val();
    void set_val(const T &val);
};

template<class T>
Test<T>::Test(T v):val(v)
{

}

template<class T>
T Test<T>::get_val()
{
    return val;
}

template<class T>
void Test<T>::set_val(const T &val)
{
    this->val = val;
}


int main()
{
    Test<int> t1(20);
    cout << t1.get_val() << endl;

    Test<double> t2(3.14);
    cout << t2.get_val() << endl;


    Test<string> t3("hello");
    cout << t3.get_val() << endl;

    return 0;
}

二、容器

1 .标准模板库STL

标准模板库（Standard Template Library，STL）是惠普实验室开发的一系列软件的统称。虽说它主要出现到了C++中，但是在被引入C++之前该技术就已经存在了很长时间。

STL的代码从广义上讲分为三类：algorithm（算法）、container（容器）和iterator（迭代器），几乎所有的代码都采用了模板类和模板函数的方式，这相比于传统的由函数和类组成的库来说提供了更好的代码重用机会。

2. 概念

容器是用来存储数据的集合，数据的元素可以是任何类型（因为是使用模板实现）。

容器类的使用，都需要引入对应的头文件。

3 顺序容器

顺序容器中每个元素均有固定的位置并程线行排布。除非使用删除或者插入的操作改变元素的位置。否则元素位置不变。

3.1 array数组

array数组是C++11新增的容器类型，与传统数组相比更加安全、更加易于使用。array数组是定长的，没办法方便进行伸缩。

#include <iostream>
#include <array>
using namespace std;

int main()
{
    // 创建一个长度为5的int数组
    array<int,5> arr = {1,2,3}; // 后面两位补零
    cout << arr[0] << endl; // 1
    cout << arr[4] << endl; // 0

    cout << arr.at(2) << endl;  // 3

    arr[3] = 200;

    // for循环
    for(int i = 0;i < arr.size();++i)
    {
        cout << arr[i] << endl;
    }

    // for each
    for(int i : arr)
    {
        cout << i << endl;
    }

    // 迭代器遍历，后面说
    return 0;
}

2.3.2 vector 向量

vector内部是由数组实现的，比较适合进行随机存取操作，而不擅长插入和删除操作。

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    //    vector<int> v = {1,2,3};
    //    cout << v.size() << endl;
    //    for(int i:v)
    //    {
    //        cout << i << endl;
    //    }

    // 创建一个长度为5的int向量
    vector<int> vec(5);
    cout << vec.size() << endl; // 5

    // 增
    vec.push_back(222);
    cout << vec.size() << endl; // 6

    // +2是在第三个位置上插入333
    vec.insert(vec.begin()+2,333); // begin()可以返回指向第一个元素的迭代器指针

    // 改
    vec.at(0) = 1;
    vec[1] = 2;
    vec[3] = 4;
    vec[4] = 5;

    // 删除
    // 删除最后一个元素
    vec.pop_back();

//    // 删除第二个元素
    vec.erase(vec.begin()+1);
    vec.erase(vec.end()-2); // 删除倒数第二个元素

    // 查
    // 取出单个元素
    cout << vec[0] << endl;
    cout << vec.at(2) << endl;

    // 遍历
    for(int i = 0; i < vec.size() ;++i)
    {
        cout << vec[i] << " ";
    }
    cout << endl;


    for(int i:vec)
    {
        cout << i <<" ";
    }
    cout << endl;

    // 迭代器遍历，先省略

    // 判断是否空，0非空，1空
    cout << vec.empty() << endl;

    // 清空
    vec.clear();
    cout << vec.empty() << endl;    // 1
    return 0;
}

3.3 list列表 

list内部是由双向循环链表实现，内存空间不连续，不支持下标访问。优点：可以高效的删除和插入操作。但是不适合随机存取操作。

#include <iostream>
#include <list>
using namespace std;

int main()
{
    // 创建一个默认无数值的list
//    list<string>lis1;

//    // 创建一个长度为2的列表，第一个元素是hello第二个元素是world
//    list<string>lis2{"hello","world"};
//    for(string s :lis2)
//    {
//        cout << s << endl;
//    }

    // 创建一个长度为5的列表，每个元素都是"hello"
    list<string>lis(5,"hello");

    // 增
    lis.push_back("world"); // 向后追加单元素
    lis.push_front("hahaha");   // 向前追加单元素

    lis.insert(++lis.begin(),"222");    // 在第二个位置上插入“222”

    // 删
//    lis.pop_back(); // 删除最后一个元素
    lis.pop_front();    // 删除第一个元素

    // 保存迭代器指针
    list<string>::iterator iter = lis.begin();
    advance(iter,1);    // 移动迭代器指针
    lis.insert(iter,"333");

    // 删除 最后一个元素
//    iter = lis.end();
//    iter--;
//    lis.erase(iter);

    iter = lis.begin();
    advance(iter,1);
    lis.erase(iter);

    // 返回第一个元素的引用
//    cout << lis.front() << endl;
    // 最后一个元素的引用
//    cout << lis.back() << endl;


    // 改
    iter = lis.end();
    advance(iter,2);
    *iter = "200";

    // 查
    cout << *iter << endl;
    // 遍历 for each
    for(string s :lis)
    {
        cout << s << endl;
    }

    // 迭代器遍历，后面说

    // 清空
    lis.clear();
    cout << lis.size() << endl;
    return 0;
}

3.4 deque队列

队列几乎支持所有vector的API，性能位于vector与list两者之间。是最擅长两端存取的顺序容器。

#include <iostream>
#include <deque>
using namespace std;

int main()
{
    //    deque<int> v = {1,2,3};
    //    cout << v.size() << endl;
    //    for(int i:v)
    //    {
    //        cout << i << endl;
    //    }

    // 创建一个长度为5的int向量
    deque<int> deq(5);
    cout << deq.size() << endl; // 5

    // 增
    deq.push_back(222);
    cout << deq.size() << endl; // 6

    // +2是在第三个位置上插入333
    deq.insert(deq.begin()+2,333); // begin()可以返回指向第一个元素的迭代器指针

    // 改
    deq.at(0) = 1;
    deq[1] = 2;
    deq[3] = 4;
    deq[4] = 5;

    // 删除
    // 删除最后一个元素
    deq.pop_back();

//    // 删除第二个元素
    deq.erase(deq.begin()+1);
    deq.erase(deq.end()-2); // 删除倒数第二个元素

    // 查
    // 取出单个元素
    cout << deq[0] << endl;
    cout << deq.at(2) << endl;

    // 遍历
    for(int i = 0; i < deq.size() ;++i)
    {
        cout << deq[i] << " ";
    }
    cout << endl;


    for(int i:deq)
    {
        cout << i <<" ";
    }
    cout << endl;

    // 迭代器遍历，先省略

    // 判断是否空，0非空，1空
    cout << deq.empty() << endl;

    // 清空
    deq.clear();
    cout << deq.empty() << endl;    // 1
    return 0;
}

4 关联容器

关联容器的各个元素之间没有严格顺序，虽然内部具有排序的特点，但是在使用时没有任何顺序相关的接口。

最常见的关联容器map-键值对映射。

对于map而言，键具有唯一性，键通常使用字符串类型，值可能是任何类型。通过键可以找到对应的值。

#include <iostream>
#include <map>
using namespace std;

int main()
{
    map<string,int>ma1 = {{"身高",190},{"体重",250}};   // 有两个元素
    cout << ma1.size() << endl; // 2

    // 创建一个元素数据为0的键值对对象
    map<string,int>ma;
    cout << ma.size() << endl;  // 0

    // 增
    ma["身高"] = 180;
    ma.insert(pair<string,int>("体重",150));  // 插入元素


    // 改
    ma["身高"] = 110; // 修改元素

    cout << ma.size() << endl;
    // 查
    cout << ma["身高"] << endl;
    cout << ma["体重"] << endl;


    if(ma.find("身高") == ma.end())   // find从头开始查找，如果没找到返回end
    {
        cout << "没有找到身高元素" << endl;
    }
    else
    {
        cout << ma["身高"] << endl;
    }

    // 删
    int re = ma.erase("身高");    // 返回值1表示删除成功，0失败
    cout << "身高删除：" << re << endl;

    cout << ma.size() << endl;  // 1

    re = ma.erase("月薪");
    cout << "删除：" << re << endl;

    ma.clear();
    cout << ma.size() << endl;  // 0

    return 0;
}

5 迭代器遍历

迭代器是一个特殊的指针，主要用于容器元素的读写以及遍历。

如果迭代器不进行修改，建议使用只读迭代器：const_iterator，反之则使用iterator。

#include <iostream>
#include <map>
#include <array>
#include <vector>
#include <list>
#include <deque>
using namespace std;

int main()
{

    string s = "abcdefg";
    // 迭代器遍历string
    for(string::const_iterator iter = s.begin(); iter != s.end(); iter++)
    {
        cout << *iter << " ";
    }

    cout << endl;
    cout << "--------------------" << endl;


    // 迭代器遍历array
    array<int,5> arr = {5,3,6,333,7};
    for(array<int,5>::const_iterator iter = arr.begin(); iter != arr.end();iter++)
    {
        cout << *iter << " ";
    }

    cout << endl;
    cout << "--------------------" << endl;

    // 迭代器遍历vector
    vector<string> vec(6,"hello");
    for(vector<string>::const_iterator iter = vec.begin(); iter != vec.end(); iter++)
    {
        cout << *iter << " ";
    }
    cout << endl;
    cout << "--------------------" << endl;


    // 迭代器遍历list
    list<string>lis(6,"world");
    for(list<string>::const_iterator iter = lis.begin(); iter != lis.end();++iter)
    {
        cout << *iter << " ";
    }
    cout << endl;
    cout << "--------------------" << endl;


    // 迭代器遍历队列
    deque<string> deq(6,"haha");
    for(deque<string>::iterator iter = deq.begin(); iter != deq.end();++iter)
    {
        *iter = "heiheihei";
        cout << *iter << " ";
    }
    cout << endl;
    cout << "--------------------" << endl;


    // 迭代器遍历map
    map<string,int>ma;
    ma["年龄"] = 24;
    ma["身高"] = 180;
    ma["体重"] = 140;

    for(map<string,int>::const_iterator iter = ma.begin();iter != ma.end();iter++)
    {
        // first 是键 second 是值
        cout << iter->first << " " << iter->second << endl;
    }

    return 0;
}
嵌入式----HR
关注
c++模板：容器list、vector
zhuxincheng_1218的专栏
05-04 1168
c++模板容器类型模板实例化方法（函数）模板泛型编程概述关联特性Traits迭代器iterator容器动态数组vector队列deque链表list 模板是c++的特性，通过泛型实现。主要有两种表现形式：类型模板、和方法模板。 类型模板 实例化 显示实例化，初始化告诉类型。 隐示实例化，根据参数判别。 方法（函数）模板 参数化的一族函数（A family of function) 模板会被编译两次，第一次检查语法，第二次实例化期间检查调用是否合法。 模板实例化，如果需要不一样的类型，显示指定T的型别为长
C++模板与STL库介绍
03-18
C++模板与STL库的结合使用能极大地提高代码质量。例如，你可以使用模板定义一个函数，该函数接受一个STL容器并对其进行操作，如计算所有元素的和： ```cpp template int sum(const Container& c) { int result = ...
C++ vector容器详解
热门推荐
qq_52324409的博客
10-29 8万+
C++ vector容器详解目录vector容器的基本概念1.vector的构造函数2.vector的赋值操作3.vector的容量与大小4.vector的插入和删除5.vector数据存取6.vector互换容器7.vector预留空间写在最后 目录 vector容器的基本概念 功能：vector容器的功能和数组非常相似，使用时可以把它看成一个数组 vector和普通数组的区别： 1.数组是静态的，长度不可改变，而vector可以动态扩展，增加长度 2.数组内数据通常存储在栈上，而vector中数
C++ 泛型（模板与容器）
红叶谷 wsp_1138886114的博客
02-09 4852
文章目录一、泛型的基本思想： 一、泛型的基本思想： 泛型编程（Generic Programming）是一种语言机制，通过它可以实现一个标准的容器库。 像类一样，泛型也是一种抽象数据类型，但是泛型不属于面向对象，它是面向对象的补充和发展。在面向对象编程中，当算法与数据类型有关时，面向对象在对算法的抽象描述方面存在一些缺陷。 泛型在C++中的主要实现为模板函数和模板类。 通常使用普通的函数实现一个与...
C++ map容器
wangxu696200的博客
02-22 9863
Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有序的好处。 1、map简介 map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，...
C++——STL容器
JAN6055的博客
02-01 5765
STL容器的介绍 vector, queue, deque, priority_queue, list, map 等等
C++模板编程
努力学习游泳的鱼的博客
09-21 1377
C++模板编程是一种强大的工具，它允许程序员编写与类型无关的代码，从而提高代码的复用性和灵活性。通过函数模板和类模板，程序员可以编写通用的函数和类，处理各种类型的数据。此外，模板还支持特化、元编程和变长参数等高级特性，进一步扩展了其应用范围。
【C++】模板详解
2301_77954967的博客
07-27 2812
C++模板作为C++语言的强大特性，具有不可忽视的重要性和显著的优势。其重要性体现在，极大地提高了代码的复用性，减少了重复代码的编写；通过编译时的类型检查保障了代码的类型安全；为泛型编程、容器类、算法库等提供了坚实的基础，使代码更具通用性和可扩展性。本篇博文对C++模板做了一个较为详细的介绍，不知道对你有没有帮助呢觉得博主写得还不错的三连支持下吧！会继续努力的~
C++ 容器类
恋恋风辰的技术博客
01-06 3844
常用容器 C++ 常用的stl容器包括: 1 vector 可变大小的数组，支持随机访问。在尾部之外位置插入或删除元素很慢。 2 deque 双端队列，支持快速随机访问，在头尾位置插入删除速度很快。 3 list 双向链表，支持双向访问，任何位置插入和删除都很快 4 forward_list 单向链表，只支持单向访问，在列表任何位置插入和删除都很快 5 array 固定大小数组，支持快速随机访问，不能添加和删除元素。 6 string 与vector相似，专门用于处理字符串。 基本用法 stl容器可以存储
【C++】容器适配器
weixin_63449996的博客
01-10 1737
容器适配器作为STL的六大组件之一，必须得学习一波。
C++常用容器
qq_45524532的博客
04-01 1万+
常用的STL容器 容器就是类模板,大致分为顺序容器,适配器容器和关联容器 顺序容器(vector,string deque,list) 关联容器(set(集合容器)/multlist(多重集合容器)),(map(映射容器)/multimap(多重映射容器)) 适配器容器(stack(栈容器)/queue(队列容器)/priority_queue(优先队列容器)) 一,顺序容器 vector(向量容器) 优点:可以从末尾快速地插入与删除元素,快速的随机访问元素 缺点:在序列中间插入,删除元素较慢,因为需
C++模板与泛型编程详解及实战应用
10-22
内容概要：本文详细介绍了C++模板和泛型编程的基础知识、进阶技术和实战应用。主要内容包括模板的概念与优势、函数模板和类模板的声明与实例化、模板元编程、SFINAE原则、模板特化与偏特化、类型推导与auto关键字、...
C++模板，容器 （STL）用法意义实例
02-24
C++模板和容器是C++标准库中的两个重要组成部分，它们极大地增强了代码的复用性和效率。本文将深入探讨这两个概念，以及它们在实际编程中的应用。 ### 1. C++模板 C++模板是一种泛型编程技术，允许开发者创建可以...
常用的c++特性--＞day02
m0_69093426的博客
11-06 668
C++11中为我们提供了一个模板类叫做std::enable_shared_from_this，这个类中有一个方法叫做shared_from_this()，通过这个方法可以返回一个共享智能指针，在函数的内部就是使用weak_ptr来监测this对象，并通过调用weak_ptr的lock()方法返回一个shared_ptr对象。通过打印的结果可以知道，虽然弱引用智能指针wp3、wp4、wp5监测的资源是同一个，但是它的引用计数并没有发生任何的变化，也进一步证明了weak_ptr只是监测资源，并不管理资源。
STL之vecor的使用(超详解)
最新发布
2302_80220709的博客
11-11 497
如果发生的异地扩容，这时的迭代器就不在指向原来的空间，而就指向一块释放的内存，我们一旦继续访问就会报错，这种现象我们称为迭代器失效。指定位置插入，要注意的是这里不再像string一样，用的size_t 的pos，vector虽然也可以用下标访问，但是为了承接后面STL其他不支持下标访问的容器，所以这边的pos用的是迭代器类型。下面我们开始研究他的使用，为了能够更好的测试，我们先实现一个打印容器元素的函数，vector底层是数组，所以有三种访问方式：下标访问、迭代器访问、范围for（本质也是迭代器）
C++ string(2)实现精讲
Jason_from_China的博客
11-06 1715
C++ string的使用我们已经讲解了，接下来我们会讲解string的实现，但是并不是每一个我都会实现，比如string删除有好几个，但是我会删除只是实现一个erase，首先是使用的次数频繁，其次是都大差不差，没有必要实现那么多，我这里只是把string整体的逻辑给实现，对string有一个更深入的了解提升代码能力和思维能力。注意事项1。
【Effective C++】阅读笔记5
gma999的博客
11-07 906
Effective C++ 面向对象和模板相关章节
扫雷游戏代码分享(c基础)
lb3636363636的博客
11-11 357
创建两个.c 一个.h。
【C++】AVL树的了解和简单实现
2301_81577798的博客
11-11 393
AVL树的简单实现
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值