C++ STL 容器适配器

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了C++ STL 容器适配器，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含4637字，纯文字阅读大概需要7分钟。

内容图文

实现简单的Vector
容器面临的问题
容器适配器介绍
带有容器适配器的Vector

一实现简单Vector

#include<iostream>
#include<stdlib.h>
#include<string.h>
#include<string>
#include<unistd.h>
#include<atomic>
usingnamespace std;
template<typename T>
class Vector {
  public:
  Vector(int size):cursize(0),maxsize(size) {
    vec = new T[size];
  }
  ~Vector() {
    delete []vec;
    vec = nullptr;
  }
  // 拷贝构造
  Vector(const Vector<T> &src):cursize(src.cursize),maxsize(src.maxsize) {
    
    vec = new T[src.maxsize];
    for(int i = 0;i < src.cursize;i++) {
      vec[i] = src.vec[i];
    }
  }
// 赋值构造函数 
  Vector<T> & operator = (const Vector<T> & src) {
    
    if(this == &src) {
      return *this;
    }
    delete []vec;
    vec = new T[src.maxsize];
    cursize = src.cursize;
    maxsize = src.maxsize;
    for(int i = 0; i< cursize; i++) {
      vec[i] = src.vec[i];
    }
    return *this;
  }

  // push_back;void push_back(const T &val) {
    
    if(cursize == maxsize) {
      resize();
    }
    vec[cursize++] = val;
  }
 // pop_backvoid pop_back() {
    if(cursize == 0) {
      return;
    }
    --cursize;
  }
  private:
    T *vec;
    atomic_int cursize;
    atomic_int maxsize;

    void resize() {
      if(maxsize == 0) {
        vec = new T[1];
        cursize = 0;
        maxsize = 1;
      }else {
        T * tmp = new T[2*maxsize];

        for(int i = 0; i < maxsize; i++) {
          tmp[i] = vec[i];
        }
      delete []vec;
      maxsize *=2;
      vec = tmp;
      }
    }
};



int main()
{
  Vector<int> v(10);

    cout<<endl;
    return0;
}

二容器存在的问题

定义容器Vector<int> vec(10) 时，我们希望底层开辟10个整型大小的空间，但是不但在开辟空间的同时，还构造了对象，浪费资源
调用pop_back时，我们希望是要删除最后一个元素，但是代码上并没有析构，如果这个对象还占有外部资源，那么就会造成内存泄露
当vec 的容器出作用域时，还会存在10次的析构，这些都是不合理的

解决办法：

当定义容器的时候，我们只需要开辟内存，不用构造无用的对象
当pop_back 时不应该只是-- 操作，而应该调用对象的析构函数，是否释放额外的资源
当容器vec 析构时，应该把容器的有效对象进行析构，然后在释放整个容器的内存资源。

三容器适配器

核心就是把容器的内存开辟和对象构造分开，对象析构和内存释放分开，容器适配器主要提供以下函数

空间配置器的函数	功能
allocate	负责开辟内存
deallocate	负责释放内存
construct	负责在容器中构造对象
destroy	负责析构对象

自定义一个简单的空间适配器

#include<iostream>
#include<stdlib.h>
#include<string.h>
#include<string>
#include<unistd.h>
usingnamespace std;

    
template<typename T>
class Myallocator {

  public:
    // 开辟内存空间
    T * allocator(size_t size) {
      return (T*) malloc(sizeof(T) * size);
    }
    // 释放内存空间void deallocate(void * ptr) {
      free(ptr);
    }

    // 负责对象构造void construct(T *ptr, const T &val) {
      new ((void*)ptr) T(val);  //  定位new 构造对象    }
    
    void destory(T *ptr) {
      ptr->~T(); // 调用对应的析构函数    }

};

四实现一个带有容器适配器的Vector

#include<iostream>
#include<stdlib.h>
#include<string.h>
#include<string>
#include<unistd.h>
#include<atomic>
usingnamespace std;

template<typename T>
class Myallocator {

  public:
    // 开辟内存空间
    T * allocator(size_t size) {
      return (T*) malloc(sizeof(T) * size);
    }
    // 释放内存空间void deallocate(void * ptr) {
      free(ptr);
    }

    // 负责对象构造void construct(T *ptr, const T &val) {
      new ((void*)ptr) T(val);  //  定位new 构造对象    }
    
    void destory(T *ptr) {
      ptr->~T(); // 调用对应的析构函数    }

};
template<typename T ,typename allocator = Myallocator<T>>
class Vector {
  public:
  Vector(int size,const allocator &alloc = allocator()):cursize(0),maxsize(size),myallocator(alloc) {
    vec = myallocator.allocator(size);
  }
  ~Vector() {
    for(int i =0; i< cursize; i++) {
      myallocator.destory(vec+i);
    }
    myallocator.deallocate(vec);
    vec = nullptr;
  }
  // 拷贝构造
  Vector(const Vector<T> &src):cursize(src.cursize),maxsize(src.maxsize),myallocator(src.myallocator) {
    
    vec = myallocator.allocator(maxsize);
    for(int i = 0;i < src.cursize;i++) {
      myallocator.construct(vec+i,src.vec[i]);
    }
  }
// 赋值构造函数 
  Vector<T> & operator = (const Vector<T> & src) {
    
    if(this == &src) {
      return *this;
    }
    for (int i = 0; i < cursize; ++i) {
      myallocator.destory(vec+i);
        }
    myallocator.deallocate(vec);
    cursize = src.cursize;
    maxsize = src.maxsize;
    vec = myallocator.allocator(maxsize);
    for(int i = 0; i< cursize; i++) {
      myallocator.construct(vec+i,src.vec[i]);
    }
    return *this;
  }

  // push_back;void push_back(const T &val) {
    
    if(cursize == maxsize) {
      resize();
    }
    myallocator.construct(vec+cursize,val);
    cursize++;
  }
 // pop_backvoid pop_back() {
    if(cursize == 0) {
      return;
    }
    --cursize;
    myallocator.destory(vec+cursize);
  }
  private:
    T *vec;
    atomic_int cursize;
    atomic_int maxsize;
    allocator myallocator;

    void resize() {
      if(maxsize == 0) {
        vec = new T[1];
        cursize = 0;
        maxsize = 1;
      }else {
        T * tmp = myallocator.allocator(2*maxsize);

        for(int i = 0; i < maxsize; i++) {
          myallocator.construct(tmp+i,vec[i]);
        }
        for(int i =0; i < maxsize; i++) {
          myallocator.destory(vec+i);
        }
        myallocator.deallocate(vec);
      maxsize *=2;
      vec = tmp;
      }
    }
};



int main()
{
  Vector<int> v(10);

    cout<<endl;
    return0;
}

这样就解决了上面遇到的问题，在allocator 还可以带一个内存池实现

原文：https://www.cnblogs.com/lc-bk/p/13589856.html

内容总结

以上是互联网集市为您收集整理的C++ STL 容器适配器全部内容，希望文章能够帮你解决C++ STL 容器适配器所遇到的程序开发问题。如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1085954.html

来源：【匿名】

【上一篇】C++ 字符串处理【下一篇】c++有个库什么的吗?

更多 ►

【C++ STL 容器适配器】教程文章相关的互联网学习教程文章

类型别名 iterator　　　　此容器类型的迭代类型const_iterator　　　　可以读取元素，但不能修改元素的迭代器类型size_type　　　　无符号整数类型，足够保存此种容器类型最大可能容器的大小difference_type　　　　带符号整数类型，足够保存两个迭代器之间的距离value_type　　　　元素类型reference　　　　元素的左值类型；与value_type&含义相同const_reference　　　　元素的const左值类型（即，const value_type&）原文：ht...

C++容器详解【图】

什么是容器首先，我们必须理解一下什么是容器，在C++ 中容器被定义为：在数据存储上，有一种对象类型，它可以持有其它对象或指向其它对像的指针，这种对象类型就叫做容器。很简单，容器就是保存其它对象的对象，当然这是一个朴素的理解，这种“对象”还包含了一系列处理“其它对象”的方法，因为这些方法在程序的设计上会经常被用到，所以容器也体现了一个好处，就是“容器类是一种对特定代码重用问题的良好的解决方案”。容器还...

c++容器学习

转：http://blog.csdn.net/zhanghaodx082/article/details/179194011,using学习两种方式：第一，完全引入命名空间y，如，using namespace std; 以后要用std中定义的符号就方便了，如cin>> ; 第二，只引入要用的符号，如，using std::cin; 注意：.h头文件中，最好不要只用第一种方式，因为.h文件在预处理时会完全复制到.cpp文件中，导致包含该.h的文件都引入了该命名空间。2,各种容器 1）string类型...

【C++】顺序容器list【代码】【图】

listlist是顺序容器中的一种，同vector相比，vector是顺序表的顺序存储方式，而list是顺序表的链式存储结构。一、STL中List特点： 1.循环双链表结构 2.具有一个尾结点，满足STL左闭右开的原则 3.与vector不同，对于list的迭代器而言，不再是简单数据类型的指针，因为list中每个Node所在的内存并不要求连续，对于迭代器的++，--等操作，并不是地址的++，--操作，而是需要切到下一个节点所在的地址。 ...

C++中的容器可以同时保存各种数据类型

[原]C++制作一个泛型容器（可以盛放各种类型的对象）2014-5-4阅读494 评论0如果你想要一个可以盛放各种类型的对象，那么基本上可以说在C++里没有，或者你可以用vector<boost::any>或者其他的什么来模拟，我说那都不怎么好。问题就在于我的类型会在运行时动态的增加，你不可能知道我会增加什么类型，我的头文件也不会给你。现在是不是觉得C++的泛型用不上了，是的，C++的泛型本质上是对相似代码的复用，做的事情都是同一件事情，但...

C++ STL容器——stack用法介绍【代码】

stack是一种容器适配器，专门设计用于在LIFO上下文中操作（后进先出），其中元素仅从容器的一端插入和删除。容器适配器，而不是一种容器。它是容器适配器是指，只要支持一系列方法的容器(empty, size, back, push_back, pop_back)，都能作为stack使用。stack 有可能实际上是一个 vector, deque 或 list. 如果没有特殊指明，将使用 deque作为stack的实际容器。成员函数empty()测试栈是否为空，为空返回true，否则返回false。bool em...

C++容器汇编

容器汇编1 比较简单的若干容器1. stringbegin 可以得到对象起始点end 可以得到对象的结束点empty 可以得到容器是否为空size 可以得到容器的大小swap 可以和另外一个容器交换其内容2. vector可以使用中括号的下标来访问其成员（同 string）可以使用 data 来获得指向其内容的裸指针（同 string）可以使用 capacity 来获得当前分配的存储空间的大小，以元素数量计（同 string）可以使用 reserve 来改变所需的存储空间的大小，成功后 c...

C++ - 使用copy函数打印容器(container)元素【图】

使用copy函数打印容器(container)元素本文地址: http://blog.csdn.net/caroline_wendyC++可以使用copy函数输出容器(container)中的元素, 可以代替for循环.头文件: #include <algorithm>#include <iterator>格式: std::copy(cont.begin(), cont.end(),std::ostream_iterator<Type>(std::cout, " "));Type是需要输出格式的类型, 如容器是vector<int>, 则Type是int.代码:/** main.cpp** Created on: 2014年6月17日* Author: Spi...

C++三种容器：list、vector和deque的区别【图】

在写C++程序的时候会发现STL是一个不错的东西，减少了代码量，使代码的复用率大大提高，减轻了程序猿的负担。还有一个就是容器，你会发现要是自己写一个链表、队列，或者是数组的时候，既要花时间还要操心怎么去维护，里面的指针啊，内存够不够用啊，长度问题，有没有可能溢出啊等等一系列的问题等着我们去解决，还是比较头疼的。所以容器的出现解决了这一个问题，它将这些数据结构都封装成了一个类，只需要加上头文件，我们就可以...

C++ 中map容器

C++中map容器提供一个键值对容器，map与multimap差别仅仅在于multiple允许一个键对应多个值。map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。 map的功能自动建立Key － value的对应。key 和 value可以是任意你需要的类型。根据key值快速查找记录，查找的复杂度基本是Log(N)，如果有1000个记录，最多查找10次，1...

C++ set容器用法学习笔记【图】

set集合容器实现了红黑树(Red-Black Tree)的平衡二叉检索树的数据结构，在插入元素时，他会自动调整二叉树的排列，把该元素放到合适的位置上，以确保每个子树根节点的键值大于左子树所有节点的键值，而小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树的高度相等，这样，二叉树的高度最小，从而检索的速度最快。要注意的是，他不会重复插入相同键值的元素，二采取忽略处理，如下图所示：平衡二叉检索树的...

C++ TrieTree（字典树）容器的实现【代码】【图】

最近研究了一下C++线程池，在网上看了一下别人的代码，写的很不错，参见：http://www.cnblogs.com/lidabo/p/3328646.html其中，他用了STL的set容器管理线程池中的线程，在线程池运行的过程中需要频繁的进行插入、查找和删除的操作，我个人觉得这些操作会是线程池中的很大的时间开销，想起了大学老师讲过的一个TireTree(字典树)的数据结构，利用多叉树可以快速的实现元素的插入、查找和删除，稍加改动也可以支持自动排序，唯一的缺点...

map,vector 等容器内容的循环删除问题(C++)【代码】

map,vector 等容器内容的循环删除问题(C++) map,vector等容器的循环删除不能用普通的方法删除:for(auto p=list.begin();p!=list.end();p++)list.erase(p);类似的方式,会出错的,不信你调试试试 :)这里使用了一个` iterator` 的一个自增/自减 ,来巧妙的实现了, 删除当前的`iterator,` 但是有给当前的`iterator`赋值为其下一个的操作,不至于删除后,当前的 `iterator` 就失效了! 代码: 1 #include <iostream>2 #include <vector>3 #inc...

8、泛型程序设计与c++标准模板库2.5容器适配器

容器适配器是用来扩展7中基本容器的，是修改和调整其他类接口的类。他们不提供存放数据的实际数据结构的实现方法，而且容器适配器也不支持迭代器。1、标准栈容器使用STL中的标准栈为程序员提供了一层附加的保护，下溢和上溢的情况在发生之间就会被捕获。标准栈容器是使用适配器与一种基础容器相结合来实现的。使用适配器类，必须要包含他们的头文件，栈是<stack>中声明的。适配器在声明时必须传递参数，指明栈元素的类型及适配器将...

c++STL容器之list容器【代码】

链表：将数据进行链式存储。物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接进行实现的。STL中的链表是一个双向循环链表。一、构造函数list<T> lst; list(bag,end); list(n,elem); list(const list &list);二、list的赋值和交换assign(beg,end); assign(n,ele); list& operator=(const list &list); swap(list);#include<iostream> #include<list> #include<algorithm> usingnamespace std; //加入cons...

C++ - 技术教程分类

C++ 教程 C++ 简介 C++ 基本语法 C++ 注释 C++ 数据类型 C++ 变量类型 C++ 变量作用域 C++ 常量 C++ 修饰符类型 C++ 存储类 C++ 运算符 C++ 循环 C++ 判断 C++ 函数 C++ 数字 C++ 数组 C++ 字符串 C++ 指针 C++ 引用 C++ 日期 & 时间 C++ 基本的输入输出 C++ 数据结构 C++ 类 & 对象 C++ 继承 C++ 重载运算符和重载函数 C++ 多态 C++ 数据抽象 C++ 数据封装 C++ 接口（抽象类） C++ 文件和流 C++ 异常处理 C++ 动态内存 C++ 命名空间 C++ 模板 C++ 预处理器 C++ 信号处理 C++ 多线程 C++ Web 编程 C++ 标准库 C++ 有用的资源 C++ 实例 c++ 全部

C++ - 最热教程

C++通过共享内存实现进程间通信（windo...C++基于EasyX制作贪吃蛇游戏（一）文档 C++中的分治算法及常见题目汇总【C++】stringstream的str() 和 string...c++中内置函数qsort（快速排序）和bsea...VS2019 C++创建一个简单项目demo [C++]VS2015用动态链接(MD/MDd)方式编译...C/C++编程学习 - 第15周 ⑥ 药房管理万维考试系统检测不到VC++ 6.0环境解决...C/C++ QT自定义对话框与MID窗体

首页 / C++ / C++ STL 容器适配器

C++ STL 容器适配器

内容导读

内容图文

内容总结

内容备注

内容手机端

【C++ STL 容器适配器】教程文章相关的互联网学习教程文章

C++ 容器类型成员

C++容器详解【图】

c++容器学习

【C++】顺序容器list【代码】【图】

C++中的容器可以同时保存各种数据类型

C++ STL容器——stack用法介绍【代码】

C++容器汇编

C++ - 使用copy函数打印容器(container)元素【图】

C++三种容器：list、vector和deque的区别【图】

C++ 中map容器

C++ set容器用法学习笔记【图】

C++ TrieTree（字典树）容器的实现【代码】【图】

map,vector 等容器内容的循环删除问题(C++)【代码】

8、泛型程序设计与c++标准模板库2.5容器适配器

c++STL容器之list容器【代码】

C++ - 技术教程分类

C++ - 最新教程

C++ - 最热教程