12 / 2 页下一页

论坛徽章:: 0

电梯直达

1楼 [收藏(0)] [报告]

发表于 2010-06-02 10:40 |只看该作者 |倒序浏览

本帖最后由 liexusong 于 2010-06-02 10:42 编辑

看数据结构的书籍的时候发现太多类型了, 好像图呀, 平衡二叉树这些应该不是经常用到的吧!用得比较多的还是链表,hash表和树这些吧!

文库|博客

ecjtubaowp

富足长乐

论坛徽章:: 1

2楼 [报告]

发表于 2010-06-02 11:17 |只看该作者

去google,百度等等就用的多了。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

prolj

荣誉版主

论坛徽章:: 0

3楼 [报告]

发表于 2010-06-02 11:22 |只看该作者

数组，链表。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

rain_fish

富足长乐

论坛徽章:: 0

4楼 [报告]

发表于 2010-06-02 11:22 |只看该作者

stl吧，把常用的都封装好了，用就可以了

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

star1983653

稍有积蓄

论坛徽章:: 0

5楼 [报告]

发表于 2010-06-02 11:27 |只看该作者

由于行业性质的原因。过多依赖指针和内存动态分配的数据结构都不能用。
数组第一，每次都是开个很大的数组。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

liexusong

家境小康

论坛徽章:: 0

6楼 [报告]

发表于 2010-06-02 11:40 |只看该作者

回复 5# star1983653

那扩展性不是很差?

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

star1983653

稍有积蓄

论坛徽章:: 0

7楼 [报告]

发表于 2010-06-02 11:44 |只看该作者

扩展性和人命比还是后者重要。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

llsshh

白手起家

论坛徽章:: 0

8楼 [报告]

发表于 2010-06-02 15:34 |只看该作者

用数组吧，当你只有4Mram能用时，分配内存失败是很有可能的。能用静态不用动态。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

没本

大富大贵

论坛徽章:: 0

9楼 [报告]

发表于 2010-06-02 15:42 |只看该作者

本帖最后由没本于 2010-06-02 15:51 编辑

vector map unordered_map multimap unordered_multimap set unordered_set deque
能避免用链表就坚决避免，万一指针断链了都不知道怎么死的。不能避免尽量用std::list。

很少自己实现容器类的原因：我不认为我比C++标准委员会和SGI的程序员都要聪明，我不认为匆忙花几小时写出来的程序会比用了数十万名程序员超过10年使用并修正bug的库程序更稳定。对重复造轮子没兴趣。除了数据结构专业课交作业，没打算在这上面花时间。

当然一些高级的数据结构还得自己用底层库来搭建。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

shmild

稍有积蓄

论坛徽章:: 0

10楼 [报告]

发表于 2010-06-02 15:50 |只看该作者

C++的话STL够用了，如果不是SGI STL，要自己加个hash_map。
C的话链表，KMP，堆，快排，平衡二叉树或红黑树，哈希表

怎么说呢，这种基础的东西不一定经常用得到，但是知道还是有必要的
用STL，最起码要分得清啥场景用啥容器

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

12 / 2 页下一页

返回列表

Chinaunix › 论坛 › 程序设计 › C/C++ › 各位高手能说说工作中哪些数据结构用得比较多吗?

各位高手能说说工作中哪些数据结构用得比较多吗? [复制链接]