C++ day05（模版与容器）

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

目录

【1】模版 template

1》概念

2》函数模版

3》类模版

【2】容器

1》STL标准模版库

2》容器的概念

3》顺序容器 

1> arrry(C++11)

2> vector

 3> list

4> deque

4》 关联容器

5》迭代器 iterator 

【1】模版 template

1》概念

C++模版可以让类或函数声明一种通用类型，使得函数或类中的某些成员变量或成员变量的参数、返回值在实际上的使用中可以是任何类型。

模版可以让程序员写出与类型无关的代码，是泛型编程的基础。

模版主要分为两种实现方式：

1.函数模版

2.类模版

2》函数模版

#include <iostream>

using namespace std;

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

class Dog
{

};

int main()
{
    // 在使用的过程中T可以任何类型
    cout << add(2,3) << endl;
    cout << add(2.2,2.2) << endl;
    cout << add('0','0') << endl;
    // 这套通用算法可能不支持某些类型
    // 错误出现的原因并非不能传参，而是不能计算
    cout << add("aa","aa") << endl; // 错误 const char* 指针不能计算
    Dog d1;
    Dog d2;
    add(d1,d2);//错误，类对象不能计算

    return 0;
}

3》类模版

#include <iostream>

using namespace std;

template <typename T>
class Demo
{
private:
    T value;

public:
    Demo(T value):value(value){}

    T get_value() const
    {
        return value;
    }
};

class MobilePhone
{
private: // 私有：被修饰的成员只能在类内访问
    string brand; // 读写
    string model = "16"; // 只读
    int weight; // 只写

public:
    string get_brand() // getter：读函数
    {
        return brand;
    }

    void set_brand(string b) // setter：写函数
    {
        brand = b;
    }

    string get_model()
    {
        return model;
    }

    void set_weight(int w)
    {
        weight = w;
    }
};

int main()
{
    // 类模板在创建对象时要标注T的具体类型，以便于开辟内存
    Demo<int> d1(1);//T 为 int 类型
    cout << sizeof(d1) << " " << d1.get_value() << endl; // 4 1

    Demo<long> d2(1);//T 为 long 类型
    cout << sizeof(d2) << " " << d2.get_value() << endl; // 4 1

    MobilePhone mp1;
    Demo<MobilePhone> d3(mp1);//T 为 MobilePhone 类型
    cout << sizeof(d3) << endl; // 12

    return 0;
}

类模版声明定义分离时，编写稍微繁琐

#include <iostream>

using namespace std;

template <typename T>
class Demo
{
private:
    T value;

public:
    Demo(T value);
    T get_value() const;
};

template <typename T> //每个函数定义时都需要写上模版的声明
Demo<T>::Demo(T value)
{
    this->value = value;
}

template <typename T>
T Demo<T>::get_value() const
{
    return value;
}

class MobilePhone
{
private: // 私有：被修饰的成员只能在类内访问
    string brand; // 读写
    string model = "16"; // 只读
    int weight; // 只写

public:
    string get_brand() // getter：读函数
    {
        return brand;
    }

    void set_brand(string b) // setter：写函数
    {
        brand = b;
    }

    string get_model()
    {
        return model;
    }

    void set_weight(int w)
    {
        weight = w;
    }
};

int main()
{
    // 类模板在创建对象时要标注T的具体类型，以便于开辟内存
    Demo<int> d1(1);
    cout << sizeof(d1) << " " << d1.get_value() << endl; // 4 1

    Demo<long> d2(1);
    cout << sizeof(d2) << " " << d2.get_value() << endl; // 4 1

    MobilePhone mp1;
    Demo<MobilePhone> d3(mp1);
    cout << sizeof(d3) << endl; // 12

    return 0;
}

【2】容器

1》STL标准模版库

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

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

2》容器的概念

容器是存储数据的集合，存储的数据元素可以是任何类型，因为容器是模版实现的。容器类对象只能使用栈内存，不支持堆内存。另外，容器类的使用都需要引入对应的头文件。 

3》顺序容器 

顺序容器是一种线性结构的可序群集，但是可以通过或删除（array不支持）等操作改变元素的位置。

1> arrry(C++11)

array比内置数组更加安全和易于使用。

#include <iostream>
#include <array> // 头文件

using namespace std;


int main()
{
    array<int,5> arr; // 创建一个长度为5的int数组
    // 赋值
    arr[0] = 1;
    arr[1] = 2;
    arr[2] = 3;
    arr[3] = 4;
    arr[4] = 5;
    // 修改
    arr.at(2) = 222;
    arr[3] = 333;

//    cout << arr.at(-3248673) << endl; 崩溃

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

    arr.fill(666); // 更改所有元素的值
    for(int i:arr)
        cout << i << " ";
    cout << endl;

    // 迭代器（略）

    return 0;
}

2> vector

vector 内部通过数组实现，但是vector 是可变长的，因此每次长度变化时，内部重新创建数组，能高效的进行随机存取（数组的内存连续），但是不擅长插入删除。

#include <iostream>
#include <vector> // 头文件

using namespace std;

int main()
{
    vector<int> vec1; // 创建一个长度为0的对象
    cout << vec1.empty() << endl; // 1

    vector<int> vec2(5); // 创建一个长度为5的对象
    for(int i=0;i<vec2.size();i++)
        cout << vec2.at(i) << " "; // 0 0 0 0 0

    cout << endl;

    vector<int> vec3(vec2); // 拷贝构造
    for(int i:vec3)
        cout << i << " ";

    cout << endl;

    // 参数1：长度
    // 参数2：默认值
    vector<string> vec4(5,"AAA");
    // 增加元素
    vec4.push_back("BBB"); // 尾插
    // 在第二个位置插入元素
    // begin返回一个迭代器指针，指向第一个元素
    vec4.insert(vec4.begin()+1,"No.2");
    // 在倒数第三个位置插入元素
    // end返回一个迭代器指针，指向最后一个元素的后面
    vec4.insert(vec4.end()-2,"No.-3");

    // 删除数据
    vec4.pop_back(); // 删除最后一个数据
    // 删除第一个数据
    vec4.erase(vec4.begin());
    // 删除倒数第一个数据
    vec4.erase(vec4.end()-1);

    // 删除所有元素
    vec4.clear();

    for(string i:vec4)
        cout << i << " ";
    cout << endl;

    // 迭代器（略）

    return 0;
}

 3> list

list 内部由双向链表实现，内存空间不连续，只能通过迭代器指针访问，不支持下标，但是可以高效的进行插入删除操作，不擅长随机存取。

#include <iostream>
#include <list> // 头文件

using namespace std;

int main()
{
    list<int> lis1; // 创建一个长度为0的对象
    cout << lis1.empty() << endl; // 1

    list<int> lis2(5); // 创建一个长度为5的对象

    cout << endl;

    list<int> lis3(lis2); // 拷贝构造
    for(int i:lis3)
        cout << i << " ";

    cout << endl;

    // 参数1：长度
    // 参数2：默认值
    list<string> lis4(5,"AAA");
    // 增加元素
    lis4.push_back("BBB"); // 尾插
    // 在第二个位置插入元素
    // begin返回一个迭代器指针，指向第一个元素
    lis4.insert(++lis4.begin(),"No.2");
    // 在倒数第三个位置插入元素
    // 存储迭代器指针
    list<string>::iterator iter =  lis4.end();
    // 移动迭代器指针,-2表示向前移动两位
    advance(iter,-2);
    // end返回一个迭代器指针，指向最后一个元素的后面
    lis4.insert(iter,"No.-3");

    // 删除数据
    lis4.pop_back(); // 删除最后一个数据
    // 删除第一个数据
    lis4.erase(lis4.begin());
    // 删除倒数第一个数据
    lis4.erase(--lis4.end());

    // 删除所有元素
//    lis4.clear();

    // 头插
    lis4.push_front("头");
    // 删除第一个元素
    lis4.pop_front();
    // 取出第一个和最后一个元素的引用
    cout << lis4.front() << " " << lis4.back() << endl;

    // 排序（升序）
    lis4.sort();

    for(string i:lis4)
        cout << i << " ";
    cout << endl;

    // 迭代器（略）

    return 0;
}

4> deque

插入删除和随机存取的性能介于 vector 和 list 之间，擅长两端存取，API几乎兼容 vector 和 list。

4》 关联容器

各个元素之间没有严格的顺序关系，但是内部仍然有排序的热点，因此才可以使用迭代器进行遍历。

最常用的关联容器是 map ：键值对映射。

 

键（Key）的功能是元素名称，因此常用字符串表示，且具备唯一性；值可以是任何类型，且值可以重复。

#include <iostream>
#include <map> // 头文件

using namespace std;

int main()
{
    map<string,int> ma;
    cout << ma.empty() << endl; // 1
    // 插入数据
    ma["height"] = 180;
    ma["salary"] = 17999;
    ma["salary"] = 18000; // 因为之前有这个键了，变为修改
    ma.insert(pair<string,int>("age",28));
    ma.insert(pair<string,int>("weight",78));
    ma.insert(pair<string,int>("weight",79)); // 之前有此键，不改
    ma["comm"] = 2000;

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

    // 取出元素
    cout << ma["weight"] << endl; // 78
    cout << ma["salary"] << endl; // 18000

    // 判断一个元素是否存在
    map<string,int>::iterator iter =  ma.find("name"); // 拿到迭代器指针
    if(iter == ma.end()) // 没有此键
    {
        cout << "没有name键" << endl;
    }

    // 删除一个元素
    // 返回值表示删除结果
    // ==0：删除失败  >0：删除成功
    int result = ma.erase("age");
    if(result)
    {
        cout << "删除成功" << endl;
    }else
    {
        cout << "删除失败" << endl;
    }

    result = ma.erase("age");
    if(result)
    {
        cout << "删除成功" << endl;
    }else
    {
        cout << "删除失败" << endl;
    }

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

    return 0;
}

5》迭代器 iterator 

迭代器是一种特殊的指针，可以遍历所有的容器，常用的迭代器有：

1.iterator  读写迭代器

2.const_iterator 只读迭代器

#include <iostream>
#include <array>
#include <vector>
#include <list>
#include <deque>
#include <map>

using namespace std;

int main()
{
    string s = "fklsdhfjksdhfjksdhjk";

    array<double,5> arr;
    vector<int> vec(5);
    list<int> lis(5);
    deque<int> deq(5);
    for(int i=0;i<arr.size();i++)
    {
        deq[i] = vec[i] = arr[i] = i+1;
        lis.push_back(i+1);
    }

    map<string,int> ma;
    // 插入数据
    ma["height"] = 180;
    ma["salary"] = 18000;
    ma.insert(pair<string,int>("age",28));
    ma.insert(pair<string,int>("weight",78));
    ma["comm"] = 2000;

    // 开始迭代器！
    for(string::const_iterator iter = s.begin();
        iter != s.end();iter++)
    {
        cout << *iter << " ";
    }
    cout << endl;

    for(array<double,5>::iterator iter = arr.begin();
        iter != arr.end();iter++)
    {
        cout << *iter << " ";
    }
    cout << endl;

    for(vector<int>::iterator iter = vec.begin();
        iter!= vec.end();iter++)
    {
        cout << *iter << " ";
    }
    cout << endl;

    for(list<int>::iterator iter = lis.begin();
        iter!= lis.end();iter++)
    {
        cout << *iter << " ";
    }
    cout << endl;

    for(deque<int>::iterator iter = deq.begin();
        iter!= deq.end();iter++)
    {
        cout << *iter << " ";
    }
    cout << endl;

    for(map<string,int>::iterator iter = ma.begin();
        iter!=ma.end();iter++)
    {
        //  通过first和second区分键值
        cout << iter->first << " " << iter->second << endl;
    }

    return 0;
}

今天的分享就到这里结束啦，如果有哪里写的不好的地方，请指正。
如果觉得不错并且对你有帮助的话点个关注支持一下吧！

欢'
关注
C++学习day05 vector容器和string容器
qq_69809412的博客
05-20 273
C++学习第五天C++学习day05 vector容器和string容器
Sams Teach Yourself C++ in One Hour a Day 8th Edition
04-24
7. **STL（Standard Template Library）**：C++标准库提供了一组强大的模板容器（如vector、list、map等）、算法和迭代器，极大地简化了编程任务。 8. **文件输入输出**：学习如何读写文件，是任何编程语言中的实用...
day05（C++）模板与容器
QR70892的博客
10-05 1110
模板、容器、迭代器
Day 23 C++ vector容器
缺点灵气儿的笔记本
08-08 396
C++的vector容器是一个动态数组，提供了存储和操作元素的功能。它是标准模板库（STL）的一部分，在头文件中定义。vector数据结构和数组非常相似，也称为单端数组动态数组）（也被称为向量。
Day 25 C++ queue 容器(队列)
缺点灵气儿的笔记本
08-09 259
在C++中，队列（queue）是一种常见的数据结构，采用先进先出（First-In-First-Out，FIFO）的原则，它有两个出口。队列的特点是只允许在一端进行插入操作（队尾），在另一端进行删除操作（队头）。在队列中，只有最早添加的元素可以被访问和操作，而后续添加的元素需要等到前面的元素被处理完毕后才能被访问。queue采用模板类实现，queue对象的默认构造形式拷贝构造函数入队 — push出队 — pop返回队头元素 — front返回队尾元素 — back。
Day 25 C++ stack容器（栈）
缺点灵气儿的笔记本
08-09 218
在C++中，栈（stack）是一种常见的数据结构，采用后进先出（Last-In-First-Out，LIFO）的原则。栈的特点是它只有一个出口，只允许在一端进行插入和删除操作，这一端被称为栈顶。在栈中，只有位于栈顶的元素可以被访问和操作，而其他元素则无法直接访问。栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为入栈 — push出栈 — pop返回栈顶 — top判断栈是否为空 — empty返回栈大小 — size。
【C++】机试刷题总结day05
weixin_44231807的博客
03-09 496
开始王道网课，系统准备机试。内容：枚举和模拟（上）
C++（day 13）vector容器
无
05-08 311
知识点一、什么是vector容器二、基本函数实现三、示例1. 初始化示例2. 增加和获得容器中的元素3. 修改元素示例4. 删除向量示例5. 综合示例 一、什么是vector容器 array 实现的是静态数组（容量固定的数组），而 vector 实现的是一个动态数组，即可以进行元素的插入和删除，在此过程中，vector 会动态调整所占用的内存空间，整个过程无需人工干预。 vector 容器以类模板...
C++从入门到精通【Day7】 STL—常用容器
quinii的博客
07-24 701
··STL（Standard Template Library）标准模板库···STL的诞生是为了建立数据结构和算法的一套标准···STL从广义上分为：容器（container）算法（algorithm）迭代器（iterator）···容器和算法之间通过迭代器进行无缝连接···STL几乎所有的代码都采用了模板类或者模板函数。
C++学习笔记（Day17 关联容器分类和的基本功能 ）
Seasonboboo的博客
10-27 189
关联容器的特点和接口 关联容器的特点 每个关联容器都有一个键(key) 可以根据键高效地查找元素 接口 插入：insert 删除：erase 查找：find 定界：lower_bound、upper_bound、equal_range 计数：count 关联容器概念图 四种关联容器 单重关联容器(set和map) 键值是唯一的，一个键值只能对应一个元素 多重关联容器(multiset和multimap) 键值是不唯一的，一个键值可以对应多个元素 简单关联容器(set和multis
day15经典案例.rar_C++经典案列
09-15
5. **STL**：标准模板库是C++的重要组成部分，包括容器（如vector、list、map）、迭代器、算法等，案例会展示它们在实际编程中的应用。 6. **内存管理**：C++提供了对内存的直接控制，案例可能会涉及动态内存分配、...
Cplusplus in One Hour a Day；c++一天一小时
07-18
本书还向读者介绍了在C++中如何有效地使用标准模板库(STL)中提供的各种容器，例如向量、列表、映射等。 通过这些知识点的介绍，读者可以获得坚实的基础，能够在实践中解决常见的编程问题，并为学习更高级的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 499
如果发生的异地扩容，这时的迭代器就不在指向原来的空间，而就指向一块释放的内存，我们一旦继续访问就会报错，这种现象我们称为迭代器失效。指定位置插入，要注意的是这里不再像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 358
创建两个.c 一个.h。
【C++】AVL树的了解和简单实现
2301_81577798的博客
11-11 393
AVL树的简单实现
C/C++基础知识复习（15）
m0_72883750的博客
11-09 399
时，总是应在使用指针之前检查其是否为。在内存分配失败时会返回。
C++容器使用教程与示例代码解析
综上所述，本资源文件“cpp代码-容器day1”主要面向的是希望学习C++标准模板库中容器部分的开发者，通过实例演示和说明文档，帮助他们掌握容器的基本使用方法，为后续更深入地学习C++编程以及STL的高级特性打下基础...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值