STL 容器能够实现多维吗？

风之子赛拉飞尔 2003-09-13 12:51:21

动态分配就可以：char (*p)[10][20];

p = new char[5][10][20];

...全文

42 6 打赏收藏转发到动态举报

写回复

用AI写文章

6 条回复

切换为时间正序

请发表友善的回复…

发表回复

MadLee 2003-09-15

打赏
举报

stl对多维数组的支持不够好，boost提供了一套multi_array，可以拿来用用。

cxjddd 2003-09-13

打赏
举报

vector <vector <int> > vec (100, vector <int> (100));
EQ [100][100]

firingme 2003-09-13

打赏
举报

上面这样定义出来不太好使…………

总觉得C++对于多维数组的支持还是有点麻烦…………

dddd8888 2003-09-13

打赏
举报

同意

Yssss1980 2003-09-13

打赏
举报

vector< vector< vector<string> > > str(10);

没问题
注意空格

aflyinghorse 2003-09-13

打赏
举报

可以，vector可看作动态数组，下面相当于二维数组
typedef vector<string> textwords;
vector<textwords> sample;

一组新的多维数组模板类 by chen3feng(RoachCock@smth) email: chen3feng@163.com, chen3fengx@163.com, chen3fengx@hotmail.com [引言] 在C/C++开发中,多维数组是一个让很多人感到棘手的问题.原因是C/C++中,多维数组被看作是数组的数组. 在向函数传递参数的时候,多维数组经常让人感到是麻烦的制造者,通常都是传递首地址和每一维的大小: void foo(int *,int ,int);; int a[10][10];; foo(&a[0][0],10,10);; //... 十分的麻烦,在函数中访问时也得自己用乘法来计算元素的位置,更是十分麻烦. C99标准推出了可变大小的多维数组,当然,实现该标准的编译器还不多,但是也从一个方面说明了变量大小的多维数组是很有用的. C++标准直到现在还不支持,明年(2003年)的新标准也不知道会不会加进去.但是C++程序员自己有办法,利用C++的模板,运算符重载等技巧,完全可以构建出方便实用的多维数组类我抢在明年之前做出这组模板类,也希望即使新标准增加了变量大小的多维数组,我的工作也仍有一些意义, :) 另外，多维数组的空间是连续的，这跟用vector of vector实现的不一样，可以用迭代器从头到脚挨个摸一遍. boost库也提供了多维数组类,当然还有别的几个数组类.我感觉boost多维数组类的缺点就是只支持动态数组,对静态和动态数组没有一个统一的非GP的接口,因此我着重于这方面的改进, [简介] 该组类有以下几个类模板组成 1. template <;typename T, size_t DimNum>; class array_base;; 该类是其他几个数组类的基类 // 由于编译器对C++标准实现参差不齐的原因,该类实际上不是根类,不过应用中不需要知道这一点. 提供了基本的功能,比如[]运算符,迭代器的类型声明,迭代器的获取,value_type等的定义等等 2. template <;typename T, size_t d1, size_t d2 = -1, size_t d3 = -1>; class static_array;; 静态的数组类,从array_base派生而来,因此除了兼容也是由array_base派生出来的其他类外,还有自己的特点,就是提供了一个elements的public成员,直接暴露给用户,访问速度可以很快. 3. template<;typename T,size_t DimNum, typename A=std::allocator<;T>; >; class dynamic_array;; //:public array_base<;T, DimNum>; 看得出也是从array_base派生的,另外,他是可以resize的.还支持reserve等STL容器的操作. 4. template <;typename T, size_t DimNum, typename A=std::allocator<;T>; >; class shared_array;; //: public array_base<;T, DimNum>; 就是支持引用计数的动态数组啦.不过刚写了个外皮,内容还没开工,因为我最近要回家. sorry! [用法] 先要包含各自的头文件: #include ";static_array.hpp"; #include ";dynamic_array.hpp"; #include ";shared_array.hpp"; 1.然后就可以定义对象 cfc::static_array<;int,10>; sa1;; cfc::static_array<;int,10, 10>; sa2;; cfc::static_array<;int,10, 10, 10>; sa3;; cfc::dynamic_array<;int, 1>; da1(cfc::extents[10],10);; cfc::dynamic_array<;int, 2>; da2(cfc::extents[10][10], 10);; cfc::dynamic_array<;int, 3>; da3(cfc::extents[10][10][10], 10);; cfc::shared_array<;int,1>; sha1(cfc::extents[10]]);; cfc::shared_array<;int,2>; sha2(cfc::extents[10][10]);; cfc::shared_array<;int,3>; sha3(cfc::extents[10][10][10]);; extents是一个数组的维度生成器,用起来的很方便,跟boost学的,不过没仔细看它的实现 ,我觉得我的也不错,哈哈 2.访问元素: sa1[0] = 0;; da1[0] = 0;; sa2[0][0] = 0;; da2[0][0] = 0;; sa3[0][0][0] = 0;; da3[0][0][0] = 0;; 3.比较相等与否: bool f;; f = sa1==sb1;; f = da1==da1;; f = sa1==da1;; // 说明:只提供了==和!=,别的没提供,我觉得别的意义大 4.交换: cfc::swap(da1,db1);; cfc::swap(sa1,sb1);; cfc::swap(sa1,db1);; //说明:动态数组的交换很高效,换个指针而已, :) 5.resize: da3.resize(cfc::extents[10][100][1]);; da3.resize(cfc::extents[10][50][1]);; da3.resize(cfc::extents[10][10][20]);; da3.resize(cfc::extents[10][10][10]);; //说明:只有动态数组才能resize, 还有将来的shared_array, zz 6.赋值: da3 = db3;; sa1 = sb1;; da1 = db1;; 静态数组维度不一样不能赋值,否则会引起编译错误动态数组和丢失了静态大小成为了array_base的数组维度不一样时,赋值引发 std::length_error异常,可以捕捉到, 比较也是这样 7.作为函数的参数还举开头的那个例子 void foo(array_base<;int,2>; &a) { a[0][0]=10;; } 8.重要概念 <;子数组>; 高维数组的子类型,也就是低一维的数组. 子数组的类型为array_base,支持array_base的所有操作,但是不再支持原来数组的特定操作子数组由[]运算符得到, sa3[0] da3[0] //类型均为array_base<;int,2>; 子数组还可以在取子数组 da3[0][1];;//类型为array_base<;int,1>; [性能] 三维大小均为100的静态,动态,原生数组以及boost::multi_array.以三重循环每次隔一个填充, 我测试的结果,速度大概是原生数组的60%,boost数组的速度是原生数组的1/5,因此速度大概是boost的3倍. 如果用迭代器顺序访问的话,跟原生数组相比就区别不大了.但是代码要好写一点,而且直接支持STL算法. [实现与移植] 由于要兼顾各种编译器,而且是在VC6上做的,因此像模板偏特化等特性都不能用,需要变通,因此相当繁琐,由此可见一个好的编译器多么重要啊. 不过话说回来,这样的代码移植性才好呢.想想连VC6都能编译的代码,移植性应该不错, :) [后记] 这是对以前的那个多维数组类的扩充与改进,增加了不少功能,去掉了不少限制, 现在静态数组的最大维数做到了3,动态数组的维数不限//你需要多高维数的?维数越高越慢, :) 由于时间不多,精力和水平有限,其中的缺点和错误欢迎指正,也十分欢迎哪位能帮我进一步提高访问速度. 谢谢! 附带测试程序,其中包括与boost::multi_array<;>;的速度比较代码. //the end. ^=^

Spatial是通用的仅标头的C ++库，提供多维内存容器，迭代器和功能。 Spatial是具有通用性能的通用库，这要归功于其自平衡的kd树容器。通过空间，可以轻松搜索最近的邻居，正交范围或对任意数量的维度中的对象进行排序。 Spatial的设计大量借鉴了STL，并努力遵循其优雅的界面。因此，Spatial的容器，迭代器和功能与STL集成良好。此外，Spatial基于自平衡kd-tree的容器能够在分数摊销时间内插入和删除对象，从而避免了大多数操作中最坏情况下的计算时间。最新版本提供了多种算法的错误修复和广泛的性能改进。特别是最近邻居搜索已得到显着改善。

《朱老师带你学C++》属于系列课程《朱有鹏老师热门编程语言全解》的第一部分，主要针对C++语言学习。本课程可以看做是嵌入式linux核心课程中《C语言专题》课程的延续，在学好了C语言前提下继续深度学习C++语言。整个课程共分为5部分。涵盖了C++基础语法和使用，面向对象，STL与泛型，Boost库和设计模式，C++编程优化技巧等非常广泛的内容，是市面上非常缺少的深度完整学习C++，培养编程技能和修养的一套系列学习课程。整个课程预计2020年底前录制完成主体部分，总时长预计150-200小时。朱老师C++第1部分-从C到C++朱老师C++第2部分-C++和面向对象朱老师C++第3部分-STL等和泛型朱老师C++第4部分-Boost库和设计模式朱老师C++第5部分-C++编程优化和常见面试题课程特色*完全零基础，降低学习门槛。*深入浅出，通俗易懂。不怕学不会，就怕你不学习。*思路清晰、语言风趣，对着视频看也不会想睡觉······*视频 + 文档 + 练习题 + 答疑，全方位保证学习质量。*基础知识 + 思路引导的教学方式，授之以鱼更授之以渔。*系列课程。本教程只是入门篇，后续还有更多更精彩视频更新中。

vector简介 vector是STL中最常见的容器，它是一种顺序容器，支持随机访问。vector是一块连续分配的内存，从数据安排的角度来讲，和数组极其相似，不同的地方就是：数组是静态分配空间，一旦分配了空间的大小，就不可再改变了；而vector是动态分配空间，随着元素的不断插入，它会按照自身的一套机制不断扩充自身的容量。 vector的扩充机制：按照容器现在容量的一倍进行增长。vector容器分配的是一块连续的内存空间，每次容器的增长，并不是在原有连续的内存空间后再进行简单的叠加，而是重新申请一块更大的新内存，并把现有容器中的元素逐个复制过去，然后销毁旧的内存。这时原有指向旧内存空间的迭代器

工具平台和程序库

24,854

社区成员

27,343

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章