谁能用通俗的含义来解释一下C++的STL究竟是啥,解决了啥问题?功能强大么?学起来内容多么?

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了谁能用通俗的含义来解释一下C++的STL究竟是啥,解决了啥问题?功能强大么?学起来内容多么?相关的知识,希望对你有一定的参考价值。

STL 就是 S(标准) T(模板) L(库), 标准模板库的意思.

如名字所言, STL完全有模板组成, 包括类模板, 函数模板, 仿函数等等.
其中用到了各种C++中最精华的编程技巧, 比如模板元编程..

1) 解决了什么问题?
包含了几乎全部的通用算法和容器.
std::vector<> 动态数组
std::list<> 链表
std::map<> 关联容器

以及大量的搜索排序算法. 但是也还有些内容没有包含进去, 比如说哈希表和正则表达式

2) 功能强大么?
STL的设计原则是 "高效第一, 安全第二", 效率自然是极高的, 安全性么看你的要求了.

3) 学起来内容多么?
不多, 因为设计上的一致性, STL算法和容器基本上使用统一的接口和原则, 也就是说只要看到函数的名字大概就可以知道功能和注意事项了...偶尔会需要翻翻手册查一下追问

是说把数据结构教材的那些算法直接给你做好了让你使是么?
那是不是说以后多数应用就可以直接有这些现成的做好的东西,你只要往里面输入参数,设定条件就可以使用里面的东西了?小白一个,望解释,多谢

追答

完全没错. 全部都是大师级的人物写好的.

#icnlude // STL 算法库
using namespace std;
int main()

int a[] = 1, 4 , 5, 6, 7, 10
cout << "最大数是: " << *max_element(a, a+6)<< endl;
cout << "最小数是: " << *min_element(a, a+6)<< endl;

max_element就是STL函数之一, 查找最大值, 参数允许是任意类型

参考技术A 就是一堆 基础库,别人写好的函数和类模版神马的
包括 排序算法,迭代器,各种list,map等容器

功能不错,运行起来快而且不容易出错,比自己写那些结构好多了。

内容看你怎么用,基本上需要用到的时候直接百度搜索就好。
翻一下,看看大概找找一些书上的练习敲一遍代码用几次就掌握了。追问

是说把数据结构教材的那些算法直接给你做好了让你使是么?
那是不是说以后多数应用就可以直接有这些现成的做好的东西,你只要往里面输入参数,设定条件就可以使用里面的东西了?小白一个,望解释,多谢

区块链究竟是啥?1分钟系列

区块链,比特币这些概念很火,但很多人搞不清楚它究竟是啥,从技术的角度,从架构的角度,用通俗的语言谈谈楼主的理解。

究竟啥是区块链?

一句话,区块链是一个存储系统。

更细一点,区块链是一个没有管理员,每个节点都拥有全部数据的分布式存储系统。

通常所见的存储系统是啥样的?

如上图,一块空间存储数据,一个软件管理数据,提供接口写入数据,这是存储系统,例如mysql。

普通的存储系统会有什么常见的问题?

常见的有两个问题:

(1)数据存在一个地方很危险,空间损坏数据就丢了,用技术的话说即“数据不高可用”;

(2)写入点只有一个,用技术的话说即“单点控制”;

如何保证数据高可用?

解决高可用要“冗余”,如上图,如果能把数据冗余到多个地方,就能保证高可用,一个地方的数据挂了,另外的地方仍存有数据。例如mysql主从集群,以及磁盘的RAID都是这个原理。

这里需要强调两点:

(1)数据冗余往往会引发一致性问题,例如mysql主从集群中的读写延时问题;

(2)数据冗余往往会降低写入效率,因为同步数据需要消耗额外的资源;

可不可以多点写入?

可以。可以多个节点都实施写入,例如mysql双主集群,又或者多机房多活数据中心。这里要强调的是,多节点写入往往会引发写写冲突的一致性问题。

多点控制写入之后,其实出现了多中心控制,在数据不一致的时候,往往需要有一个算法来协商如何处理不一致数据。

例如,存在两个中心节点时,可以约定这样的算法来处理不一致:

(1)以时间戳最小的数据为准,即先来先得;

又例如,存在多个中心节点时,可以约定这样的算法来处理不一致:

(2)投票,以多数票的数据为准;

什么是区块链?

(1)区块是一块存储空间,可以存储数据;

(2)区块链不但像链表一样把区块串起来,还有约定了一系列的方法管理这些数据,所以它是存储系统;

(3)区块链有很多节点,每个节点都保存了全部的数据,所以它是高可用的;

(4)每一个中心节点都可以生成区块,并写入数据,所以每一个点都是中心节点,或者说区块链是去中心化的,要想控制整个系统,必须控制一半以上的节点,才能控制投票,于是这个系统没有管理员;

综上,区块链实际上是一个没有管理员的,去中心化的,每个节点都拥有全部数据的分布式存储系统。只要你愿意,你随时可以成为区块链中的一个节点,并参与区块的生成与写入,比特币就是基于这个分布式存储上的电子货币

由于节点很多,很多数据需要同步,这个系统的存储容量其实不大,目前全球存储比特币的区块链也就100多G。

画外音:额,有朋友说他们公司的mysql数据库轻轻松松几百G。

因为节点很多,数据需要保持一致,这个系统的写入效率也很低,存储比特币的区块链每10分钟才生成1个区块,1个区块只有1M的存储空间,只够写入2000笔比特币交易的数据。

画外音:比特币全球交易,每10分钟只能处理2000笔交易。有朋友说他们公司自研的存储系统轻轻松松;每秒处理交易10W笔。

关于区块链,本文只说了概念,作为一个存储系统,数据的生成,写入,管理,数据一致性,数据冲突处理方法,数据完整性保证…很多细节未来再用“通俗技术性文字”和大家分享。

希望这一分钟,大家有收获。

推荐文章

关于MySQL,PXB核心原理!

MySQL主从之外,你又多了一项选择,Galera

为什么MySQL要升级组复制,MGR?

以上是关于谁能用通俗的含义来解释一下C++的STL究竟是啥,解决了啥问题?功能强大么?学起来内容多么?的主要内容,如果未能解决你的问题,请参考以下文章

outlook express到底是啥东西啊?百度百科里面的东西我看不懂。谁能用举例的方式解释一下,谢谢

MessageQ是啥,RabbitMQ又是啥?两者有啥联系吗?谁能通俗易懂的的解释一下

区块链究竟是啥?1分钟系列

LLVM 究竟是啥?

“通过引用传递”究竟是啥意思?

HTTPS究竟是啥?这篇文章带你快速了解HTTPS