ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

动态二维数组

2022-05-19 12:02:34  阅读:26  来源: 互联网

标签:const int array2d 二维 vector 数组 array 动态 size


/*
 array2d.hpp
sdragon 2006-10-08 22:26:44
创建二维数组的程序。array2d<T>::array_t 是 C 的纯指针模式,一定要使用 delete_array2d<T>()删除。 由 vector<T> 创建的数组的效率要高一些 */ #ifndef CGL_ARRAY2D_HPP_20061008222644 #define CGL_ARRAY2D_HPP_20061008222644 #include <vector> namespace cgl{ /*C风格的二维数组*/ template<typename T> void new_array2d(T** &v, int size_x, int size_y) { v = new T*[size_y]; for(int y=0; y < size_y; ++y) v[y] = new T[size_x]; } template<typename T> void new_array2d(T** &v, int size_x, int size_y, const T& val) { v = new T*[size_y]; for(int y=0; y < size_y; ++y) { v[y] = new T[size_x]; for(int x=0; x < size_x; ++x) v[y][x] = val; } } template<typename T> void delete_array2d(T** &v, int size_y) { for(int y=0; y < size_y; ++y) delete[] v[y]; delete[] v; v = NULL; } /*vector<T>风格的动态数组*/ template<typename T> void new_array2d(std::vector<std::vector<T> > &v, int size_x, int size_y) { v.resize(size_y); for(int y=0; y < size_y; ++y){ v[y].resize(size_x); } //下面是两种效率低下的初始化方法,这些都是c++的“坑” //方案2 //速度差不多,当size_y增大的时候,这种方案速度会越来越慢 //这个会产生一个vector<y>的临时变量,并对每一次x初始化进行复制 //v.resize(size_x, std::vector<T>(size_y)); //v.swap( std::vector<std::vector<T> >(size_x, std::vector<T>(size_y)) ); //方案3 //直接符值的速度非常慢,直接初始化的速度也是非常慢 //这个会产生一个整个数组的副本,然后赋值给变量 //v = std::vector<std::vector<T> >(size_x, std::vector<T>(size_y)) } template<typename T> void new_array2d(std::vector<std::vector<T> > &v, int size_x, int size_y, const T& val) { v.resize(size_y); for(int y=0; y < size_y; ++y) v[y].resize(size_x, val); } template<typename T> void delete_array2d(std::vector<std::vector<T> > &v) { std::vector<std::vector<T> > tmp; v.swap(tmp); } /* ** vector<T>的二维数组 */ template<typename T> class array2d { public: typedef T value_type; typedef std::vector<T> array_x; typedef std::vector<array_x> array_y; private: array_y m_array; public: array2d():m_array(){/*void*/} array2d(const array2d& v):m_array(v){/*void*/} array2d(size_t x, size_t y) { this->resize(x, y); } array2d(size_t x, size_t y, const T& value) { this->resize(x, y, value); } bool empty()const { return m_array.empty(); } void clear() { delete_array2d<T>(m_array); } array_x& operator[](int y) { return m_array[y]; } const array_x& operator[](int y)const { return m_array[y]; } array2d<T>& operator=(const array2d<T>& v) { m_array = v.m_array; return *this; } size_t size()const { return size_x() * size_y(); } size_t size_x()const { return empty() ? 0 : m_array[0].size(); } size_t size_y()const { return m_array.size(); } void resize(size_t x, size_t y) { new_array2d<T>(m_array, x, y); } void resize(size_t x, size_t y, const value_type& value) { new_array2d<T>(m_array, x, y, value); } void swap(array2d<T>& v) { m_array.swap(v.m_array); } }; }// end namespace cgl #endif //CGL_ARRAY2D_HPP_20061008222644

文章发布于 2018-08-20 13:35:25 CSDN,现转博客园。

标签:const,int,array2d,二维,vector,数组,array,动态,size
来源: https://www.cnblogs.com/sdragonx/p/16287987.html

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有