前端技术
HTML
CSS
Javascript
前端框架和UI库
VUE
ReactJS
AngularJS
JQuery
NodeJS
JSON
Element-UI
Bootstrap
Material UI
服务端和客户端
Java
Python
PHP
Golang
Scala
Kotlin
Groovy
Ruby
Lua
.net
c#
c++
后端WEB和工程框架
SpringBoot
SpringCloud
Struts2
MyBatis
Hibernate
Tornado
Beego
Go-Spring
Go Gin
Go Iris
Dubbo
HessianRPC
Maven
Gradle
数据库
MySQL
Oracle
Mongo
中间件与web容器
Redis
MemCache
Etcd
Cassandra
Kafka
RabbitMQ
RocketMQ
ActiveMQ
Nacos
Consul
Tomcat
Nginx
Netty
大数据技术
Hive
Impala
ClickHouse
DorisDB
Greenplum
PostgreSQL
HBase
Kylin
Hadoop
Apache Pig
ZooKeeper
SeaTunnel
Sqoop
Datax
Flink
Spark
Mahout
数据搜索与日志
ElasticSearch
Apache Lucene
Apache Solr
Kibana
Logstash
数据可视化与OLAP
Apache Atlas
Superset
Saiku
Tesseract
系统与容器
Linux
Shell
Docker
Kubernetes
[C 模板编程 ]的搜索结果
这里是文章列表。热门标签的颜色随机变换,标签颜色没有特殊含义。
点击某个标签可搜索标签相关的文章。
点击某个标签可搜索标签相关的文章。
转载文章
...ate) , 委托在C中是一种引用类型,它代表了方法的签名。通过声明一个委托类型,可以定义一个方法的参数类型和返回类型模板。这意味着任何具有相同签名的方法都可以与该委托关联,从而实现方法作为参数传递、事件处理等功能。在本文的具体示例中,GreetingDelegate就是一个委托类型,它定义了一个接受string类型参数且无返回值的方法模板,因此EnglishGreeting和ChineseGreeting方法都能够赋值给GreetingDelegate类型的变量。 事件(Event) , 在C中,事件是基于委托机制的一种特殊形式的消息通知机制,允许对象在特定条件下触发(或“发布”)事件,并允许其他对象订阅并响应这些事件。虽然文章主要讨论了委托,但事件实际上是委托的一个重要应用领域,通常用于实现观察者模式,使得类能够提供一种向外部世界宣告状态变化的方式,而无需暴露内部实现细节。在.NET框架中,事件使用关键字event配合委托类型来声明,当事件被触发时,会调用已注册到该事件上的所有委托实例所关联的方法。 方法签名(Method Signature) , 在编程语言中,方法签名是指一个方法的固定描述,包括其名称、参数列表(包括参数的数量、顺序以及每个参数的数据类型)以及返回类型。在C中,委托类型就依据某个方法的签名进行定义,只有那些签名相匹配的方法才能赋值给相应委托类型的变量。在文中提到的GreetingDelegate委托,其方法签名就是“接受一个string类型的参数且无返回值”,所以符合这一签名的所有方法都能与之兼容。
2023-10-05 16:02:19
80
转载
转载文章
在解决数学和编程竞赛中的几何与组合问题时,如Codeforces 1355C题所展示的,如何巧妙地运用枚举法寻找满足特定条件的整数解组合是一个核心技巧。此类题目通常涉及到多变量约束下的计数问题,而对区间范围内的整数进行有效筛选并计算其组合方案是关键。 近期,在ACM国际大学生程序设计竞赛(ACM-ICPC)中也出现了类似的问题,参赛者需根据给定的边界条件,找出所有合法的三角形边长组合。其中,部分优秀解法借鉴了上述文章中的思路,通过枚举中间变量并结合不等式约束来优化搜索空间,从而提高算法效率。 进一步探究,我们可以发现这类问题与计算机科学中的动态规划、贪心算法以及图论中的网络流问题有着内在联系。例如,通过对三角形两边之和大于第三边这一基本性质的灵活运用,可以构建出状态转移方程,进而应用动态规划方法求解更复杂的版本。 同时,经典数学著作《组合数学》(作者:Richard P. Stanley)中有大量关于组合计数的理论知识和实践案例,书中详尽探讨了在有限集合上定义各种结构,并计算满足特定属性的对象数量的方法。这为理解和解决此类涉及整数序列限制及组合优化的问题提供了坚实的理论基础。 此外,当前AI领域中的一些研究也在探索利用机器学习技术解决复杂的组合优化问题,例如通过深度学习模型预测可能的最优解分布,辅助或取代传统的枚举和搜索策略。这种跨学科的研究方向为我们处理大规模、高维度的组合问题提供了新的视野和手段。 总之,从经典的数学理论到现代的计算机科学与人工智能前沿,对于限定条件下三角形边长组合计数问题的深入理解与解决,不仅能够提升我们在各类竞赛中的实战能力,更能帮助我们掌握一系列通用的分析问题和解决问题的策略,具有很高的教育价值和实际意义。
2023-07-05 12:21:15
45
转载
转载文章
...ps://blog.csdn.net/weixin_31467557/article/details/113049179。 该文由互联网用户投稿提供,文中观点代表作者本人意见,并不代表本站的立场。 作为信息平台,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。 导语: C++指针的内存管理相信是大部分C++入门程序员的梦魇,受到Boost的启发,C++11标准推出了智能指针,让我们从指针的内存管理中释放出来,几乎消灭所有new和delete。既然智能指针如此强大,今天我们来一窥智能指针的原理以及在多线程操作中需要注意的细节。 智能指针的由来 在远古时代,C++发明了指针这把双刃剑,既可以让程序员精确地控制堆上每一块内存,也让程序更容易发生crash,大大增加了使用指针的技术门槛。因此,从C++98开始便推出了auto_ptr,对裸指针进行封装,让程序员无需手动释放指针指向的内存区域,在auto_ptr生命周期结束时自动释放,然而,由于auto_ptr在转移指针所有权后会产生野指针,导致程序运行时crash,如下面示例代码所示: auto_ptr<int> p1(new int(10));auto_ptr<int> p2 = p1; //转移控制权p1 += 10; //crash,p1为空指针,可以用p1->get判空做保护 因此在C++11又推出了unique_ptr、shared_ptr、weak_ptr三种智能指针,慢慢取代auto_ptr。 unique_ptr的使用 unique_ptr是auto_ptr的继承者,对于同一块内存只能有一个持有者,而unique_ptr和auto_ptr唯一区别就是unique_ptr不允许赋值操作,也就是不能放在等号的右边(函数的参数和返回值例外),这一定程度避免了一些误操作导致指针所有权转移,然而,unique_str依然有提供所有权转移的方法move,调用move后,原unique_ptr就会失效,再用其访问裸指针也会发生和auto_ptr相似的crash,如下面示例代码,所以,即使使用了unique_ptr,也要慎重使用move方法,防止指针所有权被转移。 unique_ptr<int> up(new int(5));//auto up2 = up; // 编译错误auto up2 = move(up);cout << up << endl; //crash,up已经失效,无法访问其裸指针 除了上述用法,unique_ptr还支持创建动态数组。在C++中,创建数组有很多方法,如下所示: // 静态数组,在编译时决定了数组大小int arr[10];// 通过指针创建在堆上的数组,可在运行时动态指定数组大小,但需要手动释放内存int arr = new int[10];// 通过std::vector容器创建动态数组,无需手动释放数组内存vector<int> arr(10);// 通过unique_ptr创建动态数组,也无需手动释放数组内存,比vector更轻量化unique_ptr<int[]> arr(new int[10]); 这里需要注意的是,不管vector还是unique_ptr,虽然可以帮我们自动释放数组内存,但如果数组的元素是复杂数据类型时,我们还需要在其析构函数中正确释放内存。 真正的智能指针:shared_ptr auto_ptr和unique_ptr都有或多或少的缺陷,因此C++11还推出了shared_ptr,这也是目前工程内使用最多最广泛的智能指针,他使用引用计数(感觉有参考Objective-C的嫌疑),实现对同一块内存可以有多个引用,在最后一个引用被释放时,指向的内存才释放,这也是和unique_ptr最大的区别。 另外,使用shared_ptr过程中有几点需要注意: 构造shared_ptr的方法,如下示例代码所示,我们尽量使用shared_ptr构造函数或者make_shared的方式创建shared_ptr,禁止使用裸指针赋值的方式,这样会shared_ptr难于管理指针的生命周期。 // 使用裸指针赋值构造,不推荐,裸指针被释放后,shared_ptr就野了,不能完全控制裸指针的生命周期,失去了智能指针价值int p = new int(10);shared_ptr<int>sp = p;delete p; // sp将成为野指针,使用sp将crash// 将裸指针作为匿名指针传入构造函数,一般做法,让shared_ptr接管裸指针的生命周期,更安全shared_ptr<int>sp1(new int(10));// 使用make_shared,推荐做法,更符合工厂模式,可以连代码中的所有new,更高效;方法的参数是用来初始化模板类shared_ptr<int>sp2 = make_shared<int>(10); 禁止使用指向shared_ptr的裸指针,也就是智能指针的指针,这听起来就很奇怪,但开发中我们还需要注意,使用shared_ptr的指针指向一个shared_ptr时,引用计数并不会加一,操作shared_ptr的指针很容易就发生野指针异常。 shared_ptr<int>sp = make_shared<int>(10);cout << sp.use_count() << endl; //输出1shared_ptr<int> sp1 = &sp;cout << (sp1).use_count() << endl; //输出依然是1(sp1).reset(); //sp成为野指针cout << sp << endl; //crash 使用shared_ptr创建动态数组,在介绍unique_ptr时我们就讲过创建动态数组,而shared_ptr同样可以做到,不过稍微复杂一点,如下代码所示,除了要显示指定析构方法外(因为默认是T的析构函数,不是T[]),另外对外的数据类型依然是shared_ptr<T>,非常有迷惑性,看不出来是数组,最后不能直接使用下标读写数组,要先get()获取裸指针才可以使用下标。所以,不推荐使用shared_ptr来创建动态数组,尽量使用unique_ptr,这可是unique_ptr为数不多的优势了。 template <typename T>shared_ptr<T> make_shared_array(size_t size) {return shared_ptr<T>(new T[size], default_delete<T[]>());}shared_ptr<int>sp = make_shared_array(10); //看上去是shared<int>类型,实际上是数组sp.get()[0] = 100; //不能直接使用下标读写数组元素,需要通过get()方法获取裸指针后再操作 用shared_ptr实现多态,在我们使用裸指针时,实现多态就免不了定义虚函数,那么用shared_ptr时也不例外,不过有一处是可以省下的,就是析构函数我们不需要定义为虚函数了,如下面代码所示: class A {public:~A() {cout << "dealloc A" << endl;} };class B : public A {public:~B() {cout << "dealloc B" << endl;} };int main(int argc, const char argv[]) {A a = new B();delete a; //只打印dealloc Ashared_ptr<A>spa = make_shared<B>(); //析构spa是会先打印dealloc B,再打印dealloc Areturn 0;} 循环引用,笔者最先接触引用计数的语言就是Objective-C,而OC中最常出现的内存问题就是循环引用,如下面代码所示,A中引用B,B中引用A,spa和spb的强引用计数永远大于等于1,所以直到程序退出前都不会被退出,这种情况有时候在正常的业务逻辑中是不可避免的,而解决循环引用的方法最有效就是改用weak_ptr,具体可见下一章。 class A {public:shared_ptr<B> b;};class B {public:shared_ptr<A> a;};int main(int argc, const char argv[]) {shared_ptr<A> spa = make_shared<A>();shared_ptr<B> spb = make_shared<B>();spa->b = spb;spb->a = spa;return 0;} //main函数退出后,spa和spb强引用计数依然为1,无法释放 刚柔并济:weak_ptr 正如上一章提到,使用shared_ptr过程中有可能会出现循环引用,关键原因是使用shared_ptr引用一个指针时会导致强引用计数+1,从此该指针的生命周期就会取决于该shared_ptr的生命周期,然而,有些情况我们一个类A里面只是想引用一下另外一个类B的对象,类B对象的创建不在类A,因此类A也无需管理类B对象的释放,这个时候weak_ptr就应运而生了,使用shared_ptr赋值给一个weak_ptr不会增加强引用计数(strong_count),取而代之的是增加一个弱引用计数(weak_count),而弱引用计数不会影响到指针的生命周期,这就解开了循环引用,上一章最后的代码使用weak_ptr可改造为如下代码。 class A {public:shared_ptr<B> b;};class B {public:weak_ptr<A> a;};int main(int argc, const char argv[]) {shared_ptr<A> spa = make_shared<A>();shared_ptr<B> spb = make_shared<B>();spa->b = spb; //spb强引用计数为2,弱引用计数为1spb->a = spa; //spa强引用计数为1,弱引用计数为2return 0;} //main函数退出后,spa先释放,spb再释放,循环解开了使用weak_ptr也有需要注意的点,因为既然weak_ptr不负责裸指针的生命周期,那么weak_ptr也无法直接操作裸指针,我们需要先转化为shared_ptr,这就和OC的Strong-Weak Dance有点像了,具体操作如下:shared_ptr<int> spa = make_shared<int>(10);weak_ptr<int> spb = spa; //weak_ptr无法直接使用裸指针创建if (!spb.expired()) { //weak_ptr最好判断是否过期,使用expired或use_count方法,前者更快spb.lock() += 10; //调用weak_ptr转化为shared_ptr后再操作裸指针}cout << spa << endl; //20 智能指针原理 看到这里,智能指针的用法基本介绍完了,后面笔者来粗浅地分析一下为什么智能指针可以有效帮我们管理裸指针的生命周期。 使用栈对象管理堆对象 在C++中,内存会分为三部分,堆、栈和静态存储区,静态存储区会存放全局变量和静态变量,在程序加载时就初始化,而堆是由程序员自行分配,自行释放的,例如我们使用裸指针分配的内存;而最后栈是系统帮我们分配的,所以也会帮我们自动回收。因此,智能指针就是利用这一性质,通过一个栈上的对象(shared_ptr或unique_ptr)来管理一个堆上的对象(裸指针),在shared_ptr或unique_ptr的析构函数中判断当前裸指针的引用计数情况来决定是否释放裸指针。 shared_ptr引用计数的原理 一开始笔者以为引用计数是放在shared_ptr这个模板类中,但是细想了一下,如果这样将shared_ptr赋值给另一个shared_ptr时,是怎么做到两个shared_ptr的引用计数同时加1呢,让等号两边的shared_ptr中的引用计数同时加1?不对,如果还有第二个shared_ptr再赋值给第三个shared_ptr那怎么办呢?或许通过下面的类图便清楚个中奥秘。 [ boost中shared_ptr与weak_ptr类图 ] 我们重点关注shared_ptr<T>的类图,它就是我们可以直接操作的类,这里面包含裸指针T,还有一个shared_count的对象,而shared_count对象还不是最终的引用计数,它只是包含了一个指向sp_counted_base的指针,这应该就是真正存放引用计数的地方,包括强应用计数和弱引用计数,而且shared_count中包含的是sp_counted_base的指针,不是对象,这也就意味着假如shared_ptr<T> a = b,那么a和b底层pi_指针指向的是同一个sp_counted_base对象,这就很容易做到多个shared_ptr的引用计数永远保持一致了。 多线程安全 本章所说的线程安全有两种情况: 多个线程操作多个不同的shared_ptr对象 C++11中声明了shared_ptr的计数操作具有原子性,不管是赋值导致计数增加还是释放导致计数减少,都是原子性的,这个可以参考sp_counted_base的源码,因此,基于这个特性,假如有多个shared_ptr共同管理一个裸指针,那么多个线程分别通过不同的shared_ptr进行操作是线程安全的。 多个线程操作同一个shared_ptr对象 同样的道理,既然C++11只负责sp_counted_base的原子性,那么shared_ptr本身就没有保证线程安全了,加入两个线程同时访问同一个shared_ptr对象,一个进行释放(reset),另一个读取裸指针的值,那么最后的结果就不确定了,很有可能发生野指针访问crash。 作者:腾讯技术工程 https://mp.weixin.qq.com/s?__biz=MjM5ODYwMjI2MA==&mid=2649743462&idx=1&sn=c9d94ddc25449c6a0052dc48392a33c2&utm_source=tuicool&utm_medium=referralmp.weixin.qq.com 本篇文章为转载内容。原文链接:https://blog.csdn.net/weixin_31467557/article/details/113049179。 该文由互联网用户投稿提供,文中观点代表作者本人意见,并不代表本站的立场。 作为信息平台,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。
2023-02-24 18:25:46
141
转载
转载文章
...令、vim编辑器、gcc工具以及make/makefile编译工具完成一个简单的Linux小程序后,您可能对Linux环境下开发实践有了更深的理解。进一步提升Linux编程技能,您可以关注以下延伸阅读内容: 1. Linux内核最新动态:Linux内核是操作系统的核心,时刻关注其最新进展和特性更新能帮助开发者掌握最新的系统资源管理与优化技术。例如,近期Linux 5.16版本发布,引入了诸多性能改进和新硬件支持,对于嵌入式开发和服务器运维具有重要价值。 2. Vim8/Neovim高级功能探索:虽然本文介绍了vim的基本使用,但vim的高效能编辑功能远不止于此。Vim8及Neovim等现代版本增加了异步任务处理、插件管理等功能,深入学习这些高级特性将极大提高您的代码编辑效率。 3. GCC工具链进阶教程:GCC除了基本的编译链接功能外,还提供了丰富的优化选项和警告级别设定。了解并熟练运用这些功能有助于编写出更高效、更安全的C/C++程序。同时,GCC也支持多种语言,如Fortran、Ada等,拓宽编程视野。 4. Makefile最佳实践与自动化构建工具对比:尽管make/makefile在项目构建中扮演着重要角色,但现代项目管理工具如CMake、Meson等因其跨平台性和易用性逐渐受到青睐。了解这些工具的优势和应用场景,结合实际需求选择合适的构建解决方案。 5. Linux进程间通信(IPC)机制详解:在Linux编程实战中,进程间的通信和同步往往是关键环节之一。深入理解管道、消息队列、共享内存、信号量等IPC机制,能够帮助您设计出更为复杂且高效的多进程应用程序。 通过以上延展阅读,读者不仅能够巩固已学知识,还能紧跟技术发展潮流,不断提升自身在Linux环境下的软件开发能力。
2023-12-26 19:04:57
100
转载
Go Gin
...言虽然是个静态类型的编程语言,跑起来那速度杠杠的,谁用谁知道!不过呢,它的小生态也是个绕不开的话题,跟Java或者Python比起来,相关的工具、库啊,还有社区里的人气就稍微逊色那么一点点啦。嘿,我刚去瞅了瞅Gin的官网,看了几个案例之后,真是有点被圈粉了!这框架不光跑得飞快,连文档都整得明明白白的,一看就懂。还有那个社区,感觉特别热闹,大家都很积极地交流分享,这种氛围真的超棒!尤其是那种对反应速度要求特别高、分分钟得赶紧干活的场合,Gin这家伙还真挺靠谱的! --- 二、快速入门 搭建基本框架 首先,我们需要安装Gin库。如果你已经安装了Go环境,那么只需运行以下命令即可: bash go get -u github.com/gin-gonic/gin 接下来,我们来写一个最简单的HTTP服务程序: go package main import ( "github.com/gin-gonic/gin" "net/http" ) func main() { r := gin.Default() r.GET("/ping", func(c gin.Context) { c.JSON(http.StatusOK, gin.H{ "message": "pong", }) }) r.Run(":8080") // 启动服务器监听8080端口 } 这段代码创建了一个Gin路由,并定义了一个GET请求路径/ping,当客户端访问这个地址时,会返回JSON格式的数据{"message": "pong"}。 个人感悟 刚接触这段代码的时候,我有点被惊到了——这么少的代码竟然能完成如此多的功能!当然,这也得益于Gin的设计理念:尽可能简化开发流程,让程序员专注于业务逻辑而不是框架细节。 --- 三、实时处理的核心 WebSocket支持 既然我们要讨论实时处理,那么就不得不提WebSocket。WebSocket就像是一个永不掉线的“聊天热线”,能让浏览器和服务器一直保持着畅通的联系。跟传统的请求-响应模式不一样,它可以让双方随时自由地“唠嗑”,想发啥就发啥,特别适合那些需要实时互动的应用,比如聊天室里你一言我一语,或者股票行情那种分分钟都在变化的东西,用它简直太合适了! Gin内置了对WebSocket的支持,我们可以直接通过中间件来实现这一功能。下面是一个完整的WebSocket示例: go package main import ( "log" "net/http" "github.com/gin-gonic/gin" "github.com/gorilla/websocket" ) var upgrader = websocket.Upgrader{ ReadBufferSize: 1024, WriteBufferSize: 1024, CheckOrigin: func(r http.Request) bool { return true // 允许跨域 }, } func handleWebSocket(c gin.Context) { ws, err := upgrader.Upgrade(c.Writer, c.Request, nil) if err != nil { log.Println("Failed to upgrade:", err) return } defer ws.Close() for { messageType, msg, err := ws.ReadMessage() if err != nil { log.Println("Error reading message:", err) break } log.Printf("Received: %s\n", string(msg)) err = ws.WriteMessage(messageType, msg) if err != nil { log.Println("Error writing message:", err) break } } } func main() { r := gin.Default() r.GET("/ws", handleWebSocket) r.Run(":8080") } 在这段代码中,我们利用gorilla/websocket包实现了WebSocket升级,并在handleWebSocket函数中处理了消息的读取与发送。你可以试着在浏览器里输入这个地址:ws://localhost:8080/ws,然后用JavaScript发个消息试试,看能不能马上收到服务器的回应。 深入探讨 说实话,刚开始写这部分代码的时候,我还担心WebSocket的兼容性问题。后来发现,只要正确设置了CheckOrigin方法,大多数现代浏览器都能正常工作。这让我更加坚定了对Gin的信心——它虽然简单,但足够强大! --- 四、进阶技巧 并发与性能优化 在实际项目中,我们可能会遇到高并发的情况。为了保证系统的稳定性,我们需要合理地管理线程池和内存分配。Gin提供了一些工具可以帮助我们做到这一点。 例如,我们可以使用sync.Pool来复用对象,减少垃圾回收的压力。下面是一个示例: go package main import ( "sync" "time" "github.com/gin-gonic/gin" ) var pool sync.Pool func init() { pool = &sync.Pool{ New: func() interface{} { return make([]byte, 1024) }, } } func handler(c gin.Context) { data := pool.Get().([]byte) defer pool.Put(data) copy(data, []byte("Hello World!")) time.Sleep(100 time.Millisecond) // 模拟耗时操作 c.String(http.StatusOK, string(data)) } func main() { r := gin.Default() r.GET("/", handler) r.Run(":8080") } 在这个例子中,我们定义了一个sync.Pool来存储临时数据。每次处理请求时,从池中获取缓冲区,处理完毕后再放回池中。这样可以避免频繁的内存分配和释放,从而提升性能。 反思与总结 其实,刚开始学习这段代码的时候,我对sync.Pool的理解还停留在表面。直到后来真正用它解决了性能瓶颈,我才意识到它的价值所在。这也让我明白,优秀的框架只是起点,关键还是要结合实际需求去探索和实践。 --- 五、未来展望 Gin与实时处理的无限可能 Gin的强大之处不仅仅在于它的易用性和灵活性,更在于它为开发者提供了广阔的想象空间。无论是构建大型分布式系统,还是打造小型实验项目,Gin都能胜任。 如果你也想尝试用Gin构建实时处理系统,不妨从一个小目标开始——比如做一个简单的在线聊天室。相信我,当你第一次看到用户实时交流的画面时,那种成就感绝对会让你欲罢不能! 最后的话 写这篇文章的过程,其实也是我自己重新审视Gin的过程。其实这个东西吧,说白了挺简单的,但让我学到了一个本事——用最利索的办法搞定事情。希望能这篇文章也能点醒你,让你在今后的开发路上,慢慢琢磨出属于自己的那套玩法!加油吧,程序员们!
2025-04-07 16:03:11
65
时光倒流
c++
一、引言 在C++编程中,我们经常需要获取当前函数的信息,如函数名、文件名等。这种需求通常会通过宏定义来实现。然而,要在宏定义里头插进__FUNCTION__这个家伙,可真不是件轻松的活儿。本文将详细解释如何在宏定义中添加__FUNCTION__。 二、__FUNCTION__ 在C++中,__FUNCTION__是一个预处理器符号,用于获取当前函数的名字。其返回值是一个字符串,包含了函数的完整名字,包括参数列表。 例如: cpp include void foo(int x, int y) { std::cout << __FUNCTION__ << " is called with " << x << " and " << y << std::endl; } int main() { foo(1, 2); return 0; } 运行上述代码,输出结果为: cpp foo is called with 1 and 2 三、在宏定义中添加__FUNCTION__ 然而,直接在宏定义中使用__FUNCTION__会导致编译错误。你看哈,这个__FUNCTION__呢,它是在编译的大哥正在干活的时候才揭晓答案的,而那个宏定义呢,人家可是更早一步,在编译的小弟动手前就已经确定下来了。这两家伙的工作时间完全错开,所以呀,咱们没法直接把它们凑一块儿用。 解决这个问题的方法是使用编译器提供的扩展机制,如GCC中的__func__,Clang中的__PRETTY_FUNCTION__。 1. GCC扩展 在GCC中,我们可以使用__func__来代替__FUNCTION__。__func__其实也是个预处理器的小秘密武器,不过在宏定义的世界里,咱们可以直接把它拽出来用,一点问题都没有。 例如: cpp define SHOW_CURRENT_FUNCTION() std::cout << __func__ << std::endl; void foo(int x, int y) { SHOW_CURRENT_FUNCTION(); } 运行上述代码,输出结果为: cpp foo 2. Clang扩展 在Clang中,我们可以使用__PRETTY_FUNCTION__来代替__FUNCTION__。__PRETTY_FUNCTION__实际上是个预处理器的小秘密武器,但它在宏定义的世界里,却可以直接被我们使上劲儿,一点儿也不含糊。 例如: cpp define SHOW_CURRENT_FUNCTION() std::cout << __PRETTY_FUNCTION__ << std::endl; void foo(int x, int y) { SHOW_CURRENT_FUNCTION(); } 运行上述代码,输出结果为: cpp foo(int x, int y) 四、总结 总的来说,虽然在宏定义中直接使用__FUNCTION__会导致编译错误,但是可以通过使用编译器提供的扩展机制,如GCC中的__func__,Clang中的__PRETTY_FUNCTION__,来实现相同的功能。这样,我们就可以方便地获取到当前函数的信息了。 五、参考文献 [1] C++ Reference: __func__ [2] GCC Manual: __func__ [3] Clang Manual: __PRETTY_FUNCTION__
2023-01-21 10:28:09
513
林中小径_t
c++
...erruptedException:C++线程中断异常的探索与实践 1. 引言 在多线程编程的世界中,有效地管理并控制线程行为是一项关键任务。从C++11开始,标准库就像哆啦A梦的口袋一样,掏出了一堆给力的工具来帮我们玩转线程。这当中,有个特别实用、不可或缺的功能就是线程中断,真是让我们的多线程编程如虎添翼啊!这篇文章,咱们要来好好唠唠ThreadInterruptedException这个家伙,它就是在特定情况下会蹦出来的线程中断异常。我将通过一些实实在在的代码实例,带你一起潜入这个既微妙又实用的小天地,保证让你看得明明白白、真真切切。 2. 线程中断的概念与机制 线程中断是一种协作式的线程终止方式,允许主线程或其他线程通知某个正在运行的线程适时停止其执行。在C++这门编程语言里,虽然标准库没有现成的、直接叫“ThreadInterruptedException”的异常类型供我们使用,但是咱完全可以脑洞大开,模拟实现一个类似功能的东西出来。通常,我们借助std::thread::interrupt()方法来设置线程的中断标志,并通过周期性检查std::this_thread::interruption_point()来响应中断请求。 3. 实现ThreadInterruptedException示例 下面,让我们通过一段示例代码来看看如何在C++中模拟ThreadInterruptedException: cpp include include include include // 自定义异常类,模拟ThreadInterruptedException class ThreadInterruptedException : public std::runtime_error { public: ThreadInterruptedException(const std::string& what_arg) : std::runtime_error(what_arg) {} }; // 模拟长时间运行的任务,定期检查中断点 void longRunningTask() { try { while (true) { // 做一些工作... std::cout << "Working...\n"; // 检查中断点,若被中断则抛出异常 if (std::this_thread::interruption_requested()) { throw ThreadInterruptedException("Thread interrupted by request."); } // 短暂休眠 std::this_thread::sleep_for(std::chrono::seconds(1)); } } catch (const ThreadInterruptedException& e) { std::cerr << "Caught exception: " << e.what() << '\n'; } } int main() { std::thread worker(longRunningTask); // 稍后决定中断线程 std::this_thread::sleep_for(std::chrono::seconds(5)); worker.interrupt(); // 等待线程结束(可能是因为中断) worker.join(); std::cout << "Main thread finished.\n"; return 0; } 在这个例子中,我们首先创建了一个自定义异常类ThreadInterruptedException,当检测到中断请求时,在longRunningTask函数内部抛出。然后,在main函数中启动线程执行该任务,并在稍后调用worker.interrupt()发起中断请求。在运行的过程中,线程会时不时地瞅一眼自己的中断状态,如果发现那个标志被人悄悄设定了,它就会立马像个急性子一样抛出异常,然后毫不犹豫地跳出循环。 4. 思考与探讨 虽然C++标准库并未内置ThreadInterruptedException,但我们能够通过上述方式模拟其行为,这为程序提供了更为灵活且可控的线程管理手段。不过,这里要敲个小黑板强调一下,线程中断并不是什么霸道的硬性停止手段,它更像是个君子协定。所以在开发多线程应用的时候,咱们程序员朋友得把这个线程中断机制吃得透透的,合理地运用起来,确保线程在关键时刻能够麻溜儿地、安全无虞地退出舞台哈。 总结来说,理解和掌握线程中断异常对于提升C++多线程编程能力至关重要。想象一下,如果我们模拟一个ThreadInterruptedException,就像是给线程们安排了一个默契的小暗号,当它们需要更好地协同工作、同步步伐时,就可以更体面、更灵活地处理这些情况。这样一来,我们的程序不仅更容易维护,也变得更加靠谱,就像一台精密的机器,每个零件都恰到好处地运转着。
2023-03-08 17:43:12
814
幽谷听泉
Golang
...的高效、简洁且强大的编程语言,在构建高性能Web应用程序时展现了其独特的魅力。然而,在实际编程做项目的过程中,如何妥善处理Web应用的各种配置难题,比如路由咋整、静态文件目录又该怎么管好,这可是每个Go语言开发者都得正面硬刚、必须搞定的重要关卡。本文将深入探讨这些问题,并通过实例代码来阐述解决方案。 2. 路由配置 用Golang打造灵活的URL路由系统 在Golang中,我们通常会使用第三方库如Gin或Echo来实现复杂的路由配置。以Gin为例,它提供了直观且强大的中间件和路由功能: go package main import "github.com/gin-gonic/gin" func main() { r := gin.Default() // 定义一个简单的GET路由 r.GET("/", func(c gin.Context) { c.JSON(200, gin.H{ "message": "Hello, welcome to the home page!", }) }) // 定义带参数的路由 r.GET("/users/:username", func(c gin.Context) { username := c.Param("username") c.String(200, "Hello, %s!", username) }) // 启动服务 r.Run(":8080") } 上述代码展示了如何在Golang中使用Gin框架配置基础的路由规则,包括静态路径("/")和动态路径("/users/:username")。嘿,你知道吗?在这个地方,“:username”其实就是一个神奇的路由参数小能手,它可以在实际的请求过程中,把相应的那部分内容给抓过来,变成一个我们随时可以使用的变量值!就像是个灵活的小助手,在浩瀚的网络请求中为你精准定位并提取关键信息。 3. 静态文件目录 托管静态资源 在Web应用中,静态文件(如HTML、CSS、JavaScript、图片等)的托管也是重要的一环。Gin也提供了方便的方法来设置静态文件目录: go // 添加静态文件目录 r.Static("/static", "./public") // 现在,所有指向 "/static" 的请求都会被映射到 "./public" 目录下的文件 这段代码中,我们设置了"/static"为静态资源的访问路径前缀,而实际的静态文件则存储在项目根目录下的"public"目录中。 4. 深入思考与探讨 处理路由配置和静态文件目录的问题,不仅关乎技术实现,更体现了我们在设计Web架构时的灵活性和预见性。比如说,如果把路由设计得恰到好处,就仿佛给咱们的API铺上了一条宽敞明亮的大道,让咱能轻松梳理、便捷维护。再者,把静态文件资料收拾得井井有条,就像给应用装上了火箭助推器,嗖一下提升运行速度,还能帮服务器大大减压,让它喘口气儿。 当我们在编写Golang Web应用时,务必保持对细节的关注,充分理解并熟练运用各种工具库,这样才能在满足功能需求的同时,打造出既优雅又高效的程序。同时呢,咱们也得不断尝鲜、积极探索新的解决方案。毕竟,技术这家伙可是一直在突飞猛进,指不定啥时候就冒出来个更优秀的法子,让我们的配置策略更加优化、更上一层楼。 总结来说,Golang以其强大而又易用的特性,为我们搭建Web应用提供了一条顺畅的道路。要是咱们能把路由配置得恰到好处,再把静态资源打理得井井有条,那咱们的应用就能更上一层楼,无论多复杂、多变化的业务场景,都能应对自如,让应用表现得更加出色。让我们在实践中不断学习、不断进步,享受Golang带来的开发乐趣吧!
2023-01-10 18:53:06
507
繁华落尽
转载文章
...pragma once , 在C++编程中,预编译指令pragma once是一种非标准但被广泛支持的机制,用于确保头文件在单个编译单元中只被包含一次,从而避免因循环包含头文件导致的重复定义错误。在文章给出的例子中,当编译器遇到pragma once时,会检查当前头文件是否已被包含过,如果是,则跳过后续编译以防止死循环。 前置声明(Forward Declaration) , 在C++编程语境中,前置声明是指在类或函数的实际定义之前声明其存在的语法形式。例如,在文章中,通过“class CSymbol;”这一句,编译器知道存在名为CSymbol的类类型,但不包括其实现细节(如大小、成员函数等)。这种方式允许在不需要完整类信息的情况下使用该类的指针或引用,以解决两个类互相包含对方头文件的问题。 智能指针(Smart Pointer) , 在C++编程中,智能指针是一种对象,它存储指向动态分配内存区域的指针,并在适当的时候自动释放该内存,从而简化内存管理并减少资源泄漏的风险。虽然文章没有直接提及智能指针,但在讨论类间依赖和指针使用时,智能指针如std::shared_ptr和std::unique_ptr是实际项目开发中经常使用的工具,尤其在仅前置声明类的情况下,它们也能安全地管理和操作相关类类型的实例。
2024-01-02 13:45:40
570
转载
转载文章
...ps://blog.csdn.net/weixin_57350300/article/details/123402200。 该文由互联网用户投稿提供,文中观点代表作者本人意见,并不代表本站的立场。 作为信息平台,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。 今天,正运动小助手给大家分享一下运动控制器之ZMC420SCAN控制器如何操作进行双振镜运动。 一ZMC420SCAN硬件介绍 1.功能介绍 ZMC420SCAN总线控制器支持ECAT/RTEX总线连接,支持最多达20轴运动控制,支持直线插补、任意圆弧插补、空间圆弧、螺旋插补、电子凸轮、电子齿轮、同步跟随、虚拟轴设置等;采用优化的网络通讯协议可以实现实时的运动控制。ZMC420SCAN总线控制器支持脉冲轴/总线轴/振镜轴混合插补。 ZMC420SCAN系列运动控制器支持以太网,RS232通讯接口和电脑相连,接收电脑的指令运行,可以通过CAN总线去连接各个扩展模块,从而扩展输入输出点数或运动轴。 ZMC420SCAN系列运动控制卡的应用程序可以使用VC,VB,VS,C++,C等软件来开发,程序运行时需要动态库zmotion.dll。调试时可以把ZDevelop软件同时连接到控制器,从而方便调试、方便观察。 2.硬件接口 3.振镜控制过程 激光振镜是一种专门用于激光加工领域的特殊的运动器件,激光振镜头内包含的主要元件是激光发生器,两个电机和两个振镜片,它靠两个电机分别控制两个振镜片X和Y反射激光,形成XY平面的运动,这两个电机使用控制器上的振镜轴接口控制。 激光振镜不同于一般的电机,激光振镜具有非常小的惯量,且在运动的过程中负载非常小,只需要带动反射镜片,系统的响应非常快。 ZMC420SCAN支持XY2-100振镜协议,支持运动控制与振镜联合插补运动。 上位机通过网口与控制器相连,通过XY2-100振镜协议进行控制振镜轴的运动,通过总线协议或者脉冲模式控制伺服轴运动。 使用ZMC420SCAN控制器的振镜轴接口连接激光振镜头,每个振镜轴接口内包含两路振镜通道信号,分别控制振镜片X、Y的偏转,从而控制了激光打到工件的位置。 4. 控制器PWM模拟量介绍 ZMC420SCAN的外部通用输出口0-11都具有PWM输出功能,PWM 输出受正常输出功能的控制,只有输出口状态ON的时候PWM才能实际输出,这样可以用来控制激光能量。 ZMC420SCAN控制器存在两路模拟量输入输出,可进行控制激光器能量输出,模拟量精度为12位。(DA采用了内部电源) 5.控制器基本信息 轴0-3为普通脉冲轴,振镜0为轴4、轴5控制振镜XY,振镜1为轴6、轴7控制XY。 二C++ 进行振镜+运动控制开发 1. 新建MFC项目并添加函数库 (1)在VS2015菜单“文件”→“新建”→ “项目”,启动创建项目向导。 (2)选择开发语言为“Visual C++”和程序类型“MFC应用程序”。 (3)点击下一步即可。 (4)选择类型为“基于对话框”,下一步或者完成。 (5)找到厂家提供的光盘资料,路径如下(64位库为例)。 A.进入厂商提供的光盘资料找到“8.PC函数”文件夹,并点击进入。 B.选择“函数库2.1”文件夹。 C.选择“Windows平台”文件夹。 D.根据需要选择对应的函数库这里选择64位库。 E.解压C++的压缩包,里面有C++对应的函数库。 F.函数库具体路径如下。 (6)将厂商提供的C++的库文件和相关头文件复制到新建的项目里面。 (7)在项目中添加静态库和相关头文件。 A.先右击项目文件,接着依次选择:“添加”→“现有项”。 B.在弹出的窗口中依次添加静态库和相关头文件。 (8)声明用到的头文件和定义控制器连接句柄。 至此项目新建完成,可进行MFC项目开发。 2.查看PC函数手册,熟悉相关函数接口 (1)PC函数手册也在光盘资料里面,具体路径如下:“光盘资料\8.PC函数\函数库2.1\ZMotion函数库编程手册 V2.1.pdf” (2)链接控制器,获取链接句柄。 ZAux_OpenEth()接口说明: (3)振镜运动接口。 为振镜运动单独封装了一个运动接口,使用movescanabs指令进行运动,采用FORCE_SPEED参数设置运动过程中的速度,运动过程中基本不存在加减速过程,支持us级别的时间控制。 3. MFC开发控制器双振镜运动例程 (1)例程界面如下。 (2) 链接按钮的事件处理函数中调用链接控制器的接口函数ZAux_OpenEth(),与控制器进行链接,链接成功后启动定时器1监控控制器状态。 //网口链接控制器void CSingle_move_Dlg::OnOpen(){char buffer[256]; int32 iresult;//如果已经链接,则先断开链接if(NULL != g_handle){ZAux_Close(g_handle);g_handle = NULL;}//从IP下拉框中选择获取IP地址GetDlgItemText(IDC_IPLIST,buffer,255);buffer[255] = '\0';//开始链接控制器iresult = ZAux_OpenEth(buffer, &g_handle);if(ERR_SUCCESS != iresult){g_handle = NULL;MessageBox(_T("链接失败"));SetWindowText("未链接");return;}//链接成功开启定时器1SetWindowText("已链接");SetTimer( 1, 100, NULL ); } (3)通过定时器监控控制器状态 。 void CSingle_move_Dlg::OnTimer(UINT_PTR nIDEvent) {// TODO: Add your message handler code here and/or call defaultif(NULL == g_handle){MessageBox(_T("链接断开"));return ;}if(1 == nIDEvent){CString string;float position = 0;ZAux_Direct_GetDpos( g_handle,m_nAxis,&position); //获取当前轴位置string.Format("振镜X1轴位置:%.2f", position );GetDlgItem( IDC_CURPOS )->SetWindowText( string );float NowSp = 0;ZAux_Direct_GetVpSpeed( g_handle,m_nAxis,&NowSp); //获取当前轴速度string.Format("振镜X1轴速度:%.2f", NowSp );GetDlgItem( IDC_CURSPEED)->SetWindowText( string );ZAux_Direct_GetDpos(g_handle, m_nAxis+1, &position); //获取当前轴位置string.Format("振镜Y1轴位置:%.2f", position);GetDlgItem(IDC_CURPOS2)->SetWindowText(string);ZAux_Direct_GetVpSpeed(g_handle, m_nAxis+1, &NowSp); //获取当前轴速度string.Format("振镜Y1轴速度:%.2f", NowSp);GetDlgItem(IDC_CURSPEED2)->SetWindowText(string);ZAux_Direct_GetDpos(g_handle, m_nAxis + 2, &position); //获取当前轴位置string.Format("振镜X2轴位置:%.2f", position);GetDlgItem(IDC_CURPOS3)->SetWindowText(string);NowSp = 0;ZAux_Direct_GetVpSpeed(g_handle, m_nAxis + 2, &NowSp); //获取当前轴速度string.Format("振镜X2轴速度:%.2f", NowSp);GetDlgItem(IDC_CURSPEED3)->SetWindowText(string);ZAux_Direct_GetDpos(g_handle, m_nAxis + 3, &position); //获取当前轴位置string.Format("振镜Y2轴位置:%.2f", position);GetDlgItem(IDC_CURPOS4)->SetWindowText(string);ZAux_Direct_GetVpSpeed(g_handle, m_nAxis + 3, &NowSp); //获取当前轴速度string.Format("振镜Y2轴速度:%.2f", NowSp);GetDlgItem(IDC_CURSPEED4)->SetWindowText(string);int status = 0; ZAux_Direct_GetIfIdle(g_handle, m_nAxis,&status); //判断当前轴状态if (status == -1){GetDlgItem( IDC_CURSTATE )->SetWindowText( "当前状态:停 止" );}else{GetDlgItem( IDC_CURSTATE )->SetWindowText( "当前状态:运动中" );} }CDialog::OnTimer(nIDEvent);} (4)通过启动按钮的事件处理函数获取编辑框的移动轨迹,并设置振镜轴参数操作振镜轴运动。 void CSingle_move_Dlg::OnStart() //启动运动{if(NULL == g_handle){MessageBox(_T("链接断开状态"));return ;}UpdateData(true);//刷新参数int status = 0; ZAux_Direct_GetIfIdle(g_handle, m_nAxis,&status); //判断当前轴状态 if (status == 0) //已经在运动中{ return;} //设定轴类型 1-脉冲轴类型 for (int i = 4; i < 8; i++){ZAux_Direct_SetAtype(g_handle, i, m_Atype);ZAux_Direct_SetMerge(g_handle,i,1);//设置脉冲当量ZAux_Direct_SetUnits(g_handle, i, m_units);//设定速度,加减速ZAux_Direct_SetLspeed(g_handle, i, m_lspeed);ZAux_Direct_SetSpeed(g_handle, i, m_speed);ZAux_Direct_SetForceSpeed(g_handle, i, m_speed);ZAux_Direct_SetAccel(g_handle, i, m_acc);ZAux_Direct_SetDecel(g_handle, i, m_dec);//设定S曲线时间 设置为0表示梯形加减速 ZAux_Direct_SetSramp(g_handle, i, m_sramp);}//使用MOVESCANABS运动int axislist[2] = { 4,5 };float dposlist[2] = { 0,0 };ZAux_MoveScanAbs(2, axislist, dposlist);CString str;GetDlgItem(IDC_EDIT_POSX1)->GetWindowText(str);float dbx = atof(str);GetDlgItem(IDC_EDIT_POSY1)->GetWindowText(str);float dby = atof(str);dposlist[0] = dbx;dposlist[1] = dby;ZAux_MoveScanAbs(2, axislist, dposlist);GetDlgItem(IDC_EDIT_POSX2)->GetWindowText(str);dbx = atof(str);GetDlgItem(IDC_EDIT_POSY2)->GetWindowText(str);dby = atof(str);dposlist[0] = dbx;dposlist[1] = dby;ZAux_MoveScanAbs(2, axislist, dposlist);GetDlgItem(IDC_EDIT_POSX3)->GetWindowText(str);dbx = atof(str);GetDlgItem(IDC_EDIT_POSY3)->GetWindowText(str);dby = atof(str);dposlist[0] = dbx;dposlist[1] = dby;ZAux_MoveScanAbs(2, axislist, dposlist);GetDlgItem(IDC_EDIT_POSX4)->GetWindowText(str);dbx = atof(str);GetDlgItem(IDC_EDIT_POSY4)->GetWindowText(str);dby = atof(str);dposlist[0] = dbx;dposlist[1] = dby;ZAux_MoveScanAbs(2, axislist, dposlist);//第二个振镜运动//使用MOVESCANABS运动axislist[0] = 6;axislist[1] = 7;dposlist[0] = 0;dposlist[1] = 0;ZAux_MoveScanAbs(2, axislist, dposlist);GetDlgItem(IDC_EDIT_POSX5)->GetWindowText(str);dbx = atof(str);GetDlgItem(IDC_EDIT_POSY5)->GetWindowText(str);dby = atof(str);dposlist[0] = dbx;dposlist[1] = dby;ZAux_MoveScanAbs(2, axislist, dposlist);GetDlgItem(IDC_EDIT_POSX6)->GetWindowText(str);dbx = atof(str);GetDlgItem(IDC_EDIT_POSY6)->GetWindowText(str);dby = atof(str);dposlist[0] = dbx;dposlist[1] = dby;ZAux_MoveScanAbs(2, axislist, dposlist);GetDlgItem(IDC_EDIT_POSX7)->GetWindowText(str);dbx = atof(str);GetDlgItem(IDC_EDIT_POSY7)->GetWindowText(str);dby = atof(str);dposlist[0] = dbx;dposlist[1] = dby;ZAux_MoveScanAbs(2, axislist, dposlist);GetDlgItem(IDC_EDIT_POSX8)->GetWindowText(str);dbx = atof(str);GetDlgItem(IDC_EDIT_POSY8)->GetWindowText(str);dby = atof(str);dposlist[0] = dbx;dposlist[1] = dby;ZAux_MoveScanAbs(2, axislist, dposlist);UpdateData(false); } (5) 通过断开按钮的事件处理函数来断开与控制卡的连接。 void CSingle_move_Dlg::OnClose() //断开链接{// TODO: Add your control notification handler code hereif(NULL != g_handle){KillTimer(1); //关定时器KillTimer(2);ZAux_Close(g_handle);g_handle = NULL;SetWindowText("未链接");} } (6)通过坐标清零按钮的事件处理函数移动振镜轴回零到中心零点位置,不直接使用dpos=0,修改振镜轴坐标。 void CSingle_move_Dlg::OnZero() //清零坐标{if(NULL == g_handle){MessageBox(_T("链接断开状态"));return ;}// TODO: Add your control notification handler code hereint axislist[2] = { 4,5 };float dposlist[2] = { 0 };ZAux_Direct_MoveAbs(g_handle,2,axislist,dposlist); //设置运动回零点} 三调试与监控 编译运行例程,同时通过ZDevelop软件连接控制器对控制器状态进行监控 。 ZDevelop软件连接控制器监控控制器的状态,查看振镜轴对应参数,并可搭配示波器检测双振镜轨迹。 设置振镜轴运动,首先需要将轴类型配置成21振镜轴类型,并对应配置振镜轴的速度加减速等参数才可操作振镜进行运动。 通过ZDevelop软件的示波器监控双振镜运动运行轨迹。 视频演示。 开放式激光振镜+运动控制器(六)-双振镜运动 本次,正运动技术开放式激光振镜+运动控制器(六):双振镜运动,就分享到这里。 更多精彩内容请关注“正运动小助手”公众号,需要相关开发环境与例程代码,请咨询正运动技术销售工程师:400-089-8936。 本文由正运动技术原创,欢迎大家转载,共同学习,一起提高中国智能制造水平。文章版权归正运动技术所有,如有转载请注明文章来源。 本篇文章为转载内容。原文链接:https://blog.csdn.net/weixin_57350300/article/details/123402200。 该文由互联网用户投稿提供,文中观点代表作者本人意见,并不代表本站的立场。 作为信息平台,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。
2023-12-04 17:33:09
338
转载
转载文章
...ps://blog.csdn.net/systemino/article/details/90114743。 该文由互联网用户投稿提供,文中观点代表作者本人意见,并不代表本站的立场。 作为信息平台,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。 在2018年5月到12月,伴随着阿里安全主办的软件供应链安全大赛,我们自身在设计、引导比赛的形式规则的同时,也在做着反思和探究,直接研判诸多方面潜在风险,以及透过业界三方的出题和解题案例分享,展示了行业内一线玩家对问题、解决方案实体化的思路(参见:篇1、篇2、篇3、篇4、篇5。另外,根据近期的一些历史事件,也做了一些深挖和联想,考虑恶意的上游开发者,如何巧妙(或者说,处心积虑)地将问题引入,并在当前的软件供应链生态体系中,造成远比表面上看起来要深远得多的影响(参见:《深挖CVE-2018-10933(libssh服务端校验绕过)兼谈软件供应链真实威胁》)。 以上这些,抛开体系化的设想,只看案例,可能会得到这样的印象:这种威胁,都是由蓄意的上游或第三方参与者造成的;即便在最极端情况下,假使一个大型软件商或开源组织,被发现存在广泛、恶意的上游代码污染,那它顶多也不过相当于“奥创”一样的邪恶寡头,与其划清界限、清除历史包袱即可,虽然可能有阵痛。 可惜,并非如此。 在我们组织比赛的后半程中,对我们面临的这种威胁类型,不断有孤立的事例看似随机地发生,对此我以随笔的方式对它们做了分析和记录,以下与大家分享。 Ⅰ. 从感染到遗传:LibVNC与TightVNC系列漏洞 2018年12月10日晚9:03,OSS漏洞预警平台弹出的一封漏洞披露邮件,引起了我的注意。披露者是卡巴斯基工控系统漏洞研究组的Pavel Cheremushkin。 一些必要背景 VNC是一套屏幕图像分享和远程操作软件,底层通信为RFB协议,由剑桥某实验室开发,后1999年并入AT&T,2002年关停实验室与项目,VNC开源发布。 VNC本被设计用在局域网环境,且诞生背景决定其更倾向研究性质,商用级安全的缺失始终是个问题。后续有若干新的实现软件,如TightVNC、RealVNC,在公众认知中,AT&T版本已死,后起之秀一定程度上修正了问题。 目前各种更优秀的远程控制和分享协议取代了VNC的位置,尽管例如苹果仍然系统內建VNC作为远程方式。但在非桌面领域,VNC还有我们想不到的重要性,比如工控领域需要远程屏幕传输的场景,这也是为什么这系列漏洞作者会关注这一块。 漏洞技术概况 Pavel总结到,在阶段漏洞挖掘中共上报11个漏洞。在披露邮件中描述了其中4个的技术细节,均在协议数据包处理代码中,漏洞类型古典,分别是全局缓冲区溢出、堆溢出和空指针解引用。其中缓冲区溢出类型漏洞可方便构造PoC,实现远程任意代码执行的漏洞利用。 漏洞本身原理简单,也并不是关键。以其中一个为例,Pavel在发现时负责任地向LibVNC作者提交了issue,并跟进漏洞修复过程;在第一次修复之后,复核并指出修复代码无效,给出了有效patch。这个过程是常规操作。 漏洞疑点 有意思的是,在漏洞披露邮件中,Pavel重点谈了自己对这系列漏洞的一些周边发现,也是这里提到的原因。其中,关于存在漏洞的代码,作者表述: 我最初认为,这些问题是libvnc开发者自己代码中的错误,但看起来并非如此。其中有一些(如CoRRE数据处理函数中的堆缓冲区溢出),出现在AT&T实验室1999年的代码中,而后被很多软件开发者原样复制(在Github上搜索一下HandleCoRREBPP函数,你就知道),LibVNC和TightVNC也是如此。 为了证实,翻阅了这部分代码,确实在其中数据处理相关代码文件看到了剑桥和AT&T实验室的文件头GPL声明注释,中国菜刀 这证实这些文件是直接从最初剑桥实验室版本VNC移植过来的,且使用方式是 直接代码包含,而非独立库引用方式。在官方开源发布并停止更新后,LibVNC使用的这部分代码基本没有改动——除了少数变量命名方式的统一,以及本次漏洞修复。通过搜索,我找到了2000年发布的相关代码文件,确认这些文件与LibVNC中引入的原始版本一致。 另外,Pavel同时反馈了TightVNC中相同的问题。TightVNC与LibVNC没有继承和直接引用关系,但上述VNC代码同样被TightVNC使用,问题的模式不约而同。Pavel测试发现在Ubuntu最新版本TightVNC套件(1.3.10版本)中同样存在该问题,上报给当前软件所有者GlavSoft公司,但对方声称目前精力放在不受GPL限制的TightVNC 2.x版本开发中,对开源的1.x版本漏洞代码“可能会进行修复”。看起来,这个问题被踢给了各大Linux发行版社区来焦虑了——如果他们愿意接锅。 问题思考 在披露邮件中,Pavel认为,这些代码bug“如此明显,让人无法相信之前没被人发现过……也许是因为某些特殊理由才始终没得到修复”。 事实上,我们都知道目前存在一些对开源基础软件进行安全扫描的大型项目,例如Google的OSS;同时,仍然存活的开源项目也越来越注重自身代码发布前的安全扫描,Fortify、Coverity的扫描也成为很多项目和平台的标配。在这样一些眼睛注视下,为什么还有这样的问题?我认为就这个具体事例来说,可能有如下两个因素: ·上游已死。仍然在被维护的代码,存在版本更迭,也存在外界的持续关注、漏洞报告和修复、开发的迭代,对于负责人的开发者,持续跟进、评估、同步代码的改动是可能的。但是一旦一份代码走完了生命周期,就像一段史实一样会很少再被改动。 ·对第三方上游代码的无条件信任。我们很多人都有过基础组件、中间件的开发经历,不乏有人使用Coverity开启全部规则进行代码扫描、严格修复所有提示的问题甚至编程规范warning;报告往往很长,其中也包括有源码形式包含的第三方代码中的问题。但是,我们一方面倾向于认为这些被广泛使用的代码不应存在问题(不然早就被人挖过了),一方面考虑这些引用的代码往往是组件或库的形式被使用,应该有其上下文才能认定是否确实有可被利用的漏洞条件,现在单独扫描这部分代码一般出来的都是误报。所以这些代码的问题都容易被忽视。 但是透过这个具体例子,再延伸思考相关的实践,这里最根本的问题可以总结为一个模式: 复制粘贴风险。复制粘贴并不简单意味着剽窃,实际是当前软件领域、互联网行业发展的基础模式,但其中有一些没人能尝试解决的问题: ·在传统代码领域,如C代码中,对第三方代码功能的复用依赖,往往通过直接进行库的引入实现,第三方代码独立而完整,也较容易进行整体更新;这是最简单的情况,只需要所有下游使用者保证仅使用官方版本,跟进官方更新即可;但在实践中很难如此贯彻,这是下节讨论的问题。 ·有些第三方发布的代码,模式就是需要被源码形式包含到其他项目中进行统一编译使用(例如腾讯的开源Json解析库RapidJSON,就是纯C++头文件形式)。在开源领域有如GPL等规约对此进行规范,下游开发者遵循协议,引用代码,强制或可选地显式保留其GPL声明,可以进行使用和更改。这样的源码依赖关系,结合规范化的changelog声明代码改动,侧面也是为开发过程中跟进考虑。但是一个成型的产品,比如企业自有的服务端底层产品、中间件,新版本的发版更新是复杂的过程,开发者在旧版本仍然“功能正常”的情况下往往倾向于不跟进新版本;而上游代码如果进行安全漏洞修复,通常也都只在其最新版本代码中改动,安全修复与功能迭代并存,如果没有类似Linux发行版社区的努力,旧版本代码完全没有干净的安全更新patch可用。 ·在特定场景下,有些开发实践可能不严格遵循开源代码协议限定,引入了GPL等协议保护的代码而不做声明(以规避相关责任),丢失了引入和版本的信息跟踪;在另一些场景下,可能存在对开源代码进行大刀阔斧的修改、剪裁、定制,以符合自身业务的极端需求,但是过多的修改、人员的迭代造成与官方代码严重的失同步,丧失可维护性。 ·更一般的情况是,在开发中,开发者个体往往心照不宣的存在对网上代码文件、代码片段的复制-粘贴操作。被参考的代码,可能有上述的开源代码,也可能有各种Github作者练手项目、技术博客分享的代码片段、正式开源项目仅用来说明用法的不完备示例代码。这些代码的引入完全无迹可寻,即便是作者自己也很难解释用了什么。这种情况下,上面两条认定的那些与官方安全更新失同步的问题同样存在,且引入了独特的风险:被借鉴的代码可能只是原作者随手写的、仅仅是功能成立的片段,甚至可能是恶意作者随意散布的有安全问题的代码。由此,问题进入了最大的发散空间。 在Synopsys下BLACKDUCK软件之前发布的《2018 Open Source Security and Risk Analysis Report》中分析,96%的应用中包含有开源组件和代码,开源代码在应用全部代码中的占比约为57%,78%的应用中在引用的三方开源代码中存在历史漏洞。也就是说,现在互联网上所有厂商开发的软件、应用,其开发人员自己写的代码都是一少部分,多数都是借鉴来的。而这还只是可统计、可追溯的;至于上面提到的非规范的代码引用,如果也纳入进来考虑,三方代码占应用中的比例会上升到多少?曾经有分析认为至少占80%,我们只期望不会更高。 Ⅱ. 从碎片到乱刃:OpenSSH在野后门一览 在进行基础软件梳理时,回忆到反病毒安全软件提供商ESET在2018年十月发布的一份白皮书《THE DARK SIDE OF THE FORSSHE: A landscape of OpenSSH backdoors》。其站在一个具有广泛用户基础的软件提供商角度,给出了一份分析报告,数据和结论超出我们对于当前基础软件使用全景的估量。以下以我的角度对其中一方面进行解读。 一些必要背景 SSH的作用和重要性无需赘言;虽然我们站在传统互联网公司角度,可以认为SSH是通往生产服务器的生命通道,但当前多样化的产业环境已经不止于此(如之前libssh事件中,不幸被我言中的,SSH在网络设备、IoT设备上(如f5)的广泛使用)。 OpenSSH是目前绝大多数SSH服务端的基础软件,有完备的开发团队、发布规范、维护机制,本身是靠谱的。如同绝大多数基础软件开源项目的做法,OpenSSH对漏洞有及时的响应,针对最新版本代码发出安全补丁,但是各大Linux发行版使用的有各种版本的OpenSSH,这些社区自行负责将官方开发者的安全补丁移植到自己系统搭载的低版本代码上。天空彩 白皮书披露的现状 如果你是一个企业的运维管理人员,需要向企业生产服务器安装OpenSSH或者其它基础软件,最简单的方式当然是使用系统的软件管理安装即可。但是有时候,出于迁移成本考虑,可能企业需要在一个旧版本系统上,使用较新版本的OpenSSL、OpenSSH等基础软件,这些系统不提供,需要自行安装;或者需要一个某有种特殊特性的定制版本。这时,可能会选择从某些rpm包集中站下载某些不具名第三方提供的现成的安装包,或者下载非官方的定制化源码本地编译后安装,总之从这里引入了不确定性。 这种不确定性有多大?我们粗估一下,似乎不应成为问题。但这份白皮书给我们看到了鲜活的数据。 ESET研究人员从OpenSSH的一次历史大规模Linux服务端恶意软件Windigo中获得启示,采用某种巧妙的方式,面向在野的服务器进行数据采集,主要是系统与版本、安装的OpenSSH版本信息以及服务端程序文件的一个特殊签名。整理一个签名白名单,包含有所有能搜索到的官方发布二进制版本、各大Linux发行版本各个版本所带的程序文件版本,将这些标定为正常样本进行去除。最终结论是: ·共发现了几百个非白名单版本的OpenSSH服务端程序文件ssh和sshd; ·分析这些样本,将代码部分完全相同,仅仅是数据和配置不同的合并为一类,且分析判定确认有恶意代码的,共归纳为 21个各异的恶意OpenSSH家族; ·在21个恶意家族中,有12个家族在10月份时完全没有被公开发现分析过;而剩余的有一部分使用了历史上披露的恶意代码样本,甚至有源代码; ·所有恶意样本的实现,从实现复杂度、代码混淆和自我保护程度到代码特征有很大跨度的不同,但整体看,目的以偷取用户凭证等敏感信息、回连外传到攻击者为主,其中有的攻击者回连地址已经存在并活跃数年之久; ·这些后门的操控者,既有传统恶意软件黑产人员,也有APT组织; ·所有恶意软件或多或少都在被害主机上有未抹除的痕迹。ESET研究者尝试使用蜜罐引诱出攻击者,但仍有许多未解之谜。这场对抗,仍未取胜。 白皮书用了大篇幅做技术分析报告,此处供细节分析,不展开分析,以下为根据恶意程序复杂度描绘的21个家族图谱: 问题思考 问题引入的可能渠道,我在开头进行了一点推测,主要是由人的原因切入的,除此以外,最可能的是恶意攻击者在利用各种方法入侵目标主机后,主动替换了目标OpenSSH为恶意版本,从而达成攻击持久化操作。但是这些都是止血的安全运维人员该考虑的事情;关键问题是,透过表象,这显露了什么威胁形式? 这个问题很好回答,之前也曾经反复说过:基础软件碎片化。 如上一章节简单提到,在开发过程中有各种可能的渠道引入开发者不完全了解和信任的代码;在运维过程中也是如此。二者互相作用,造成了软件碎片化的庞杂现状。在企业内部,同一份基础软件库,可能不同的业务线各自定制一份,放到企业私有软件仓库源中,有些会有人持续更新供自己产品使用,有些由系统软件基础设施维护人员单独维护,有些则可能是开发人员临时想起来上传的,他们自己都不记得;后续用到的这个基础软件的开发和团队,在这个源上搜索到已有的库,很大概率会倾向于直接使用,不管来源、是否有质量背书等。长此以往问题会持续发酵。而我们开最坏的脑洞,是否可能有黑产人员入职到内部,提交个恶意基础库之后就走人的可能?现行企业安全开发流程中审核机制的普遍缺失给这留下了空位。 将源码来源碎片化与二进制使用碎片化并起来考虑,我们不难看到一个远远超过OpenSSH事件威胁程度的图景。但这个问题不是仅仅靠开发阶段规约、运维阶段规范、企业内部管控、行业自查、政府监管就可以根除的,最大的问题归根结底两句话: 不可能用一场战役对抗持续威胁;不可能用有限分析对抗无限未知。 Ⅲ. 从自信到自省:RHEL、CentOS backport版本BIND漏洞 2018年12月20日凌晨,在备战冬至的软件供应链安全大赛决赛时,我注意到漏洞预警平台捕获的一封邮件。但这不是一个漏洞初始披露邮件,而是对一个稍早已披露的BIND在RedHat、CentOS发行版上特定版本的1day漏洞CVE-2018-5742,由BIND的官方开发者进行额外信息澄(shuǎi)清(guō)的邮件。 一些必要背景 关于BIND 互联网的一个古老而基础的设施是DNS,这个概念在读者不应陌生。而BIND“是现今互联网上最常使用的DNS软件,使用BIND作为服务器软件的DNS服务器约占所有DNS服务器的九成。BIND现在由互联网系统协会负责开发与维护参考。”所以BIND的基础地位即是如此,因此也一向被大量白帽黑帽反复测试、挖掘漏洞,其开发者大概也一直处在紧绷着应对的处境。 关于ISC和RedHat 说到开发者,上面提到BIND的官方开发者是互联网系统协会(ISC)。ISC是一个老牌非营利组织,目前主要就是BIND和DHCP基础设施的维护者。而BIND本身如同大多数历史悠久的互联网基础开源软件,是4个UCB在校生在DARPA资助下于1984年的实验室产物,直到2012年由ISC接管。 那么RedHat在此中是什么角色呢?这又要提到我之前提到的Linux发行版和自带软件维护策略。Red Hat Enterprise Linux(RHEL)及其社区版CentOS秉持着稳健的软件策略,每个大的发行版本的软件仓库,都只选用最必要且质量久经时间考验的软件版本,哪怕那些版本实在是老掉牙。这不是一种过分的保守,事实证明这种策略往往给RedHat用户在最新漏洞面前提供了保障——代码总是跑得越少,潜在漏洞越多。 但是这有两个关键问题。一方面,如果开源基础软件被发现一例有历史沿革的代码漏洞,那么官方开发者基本都只为其最新代码负责,在当前代码上推出修复补丁。另一方面,互联网基础设施虽然不像其上的应用那样爆发性迭代,但依然持续有一些新特性涌现,其中一些是必不可少的,但同样只在最新代码中提供。两个刚需推动下,各Linux发行版对长期支持版本系统的软件都采用一致的策略,即保持其基础软件在一个固定的版本,但对于这些版本软件的最新漏洞、必要的最新软件特性,由发行版维护者将官方开发者最新代码改动“向后移植”到旧版本代码中,即backport。这就是基础软件的“官宣”碎片化的源头。 讲道理,Linux发行版维护者与社区具有比较靠谱的开发能力和监督机制,backport又基本就是一些复制粘贴工作,应当是很稳当的……但真是如此吗? CVE-2018-5742漏洞概况 CVE-2018-5742是一个简单的缓冲区溢出类型漏洞,官方评定其漏洞等级moderate,认为危害不大,漏洞修复不积极,披露信息不多,也没有积极给出代码修复patch和新版本rpm包。因为该漏洞仅在设置DEBUG_LEVEL为10以上才会触发,由远程攻击者构造畸形请求造成BIND服务崩溃,在正常的生产环境几乎不可能具有危害,RedHat官方也只是给出了用户自查建议。 这个漏洞只出现在RHEL和CentOS版本7中搭载的BIND 9.9.4-65及之后版本。RedHat同ISC的声明中都证实,这个漏洞的引入原因,是RedHat在尝试将BIND 9.11版本2016年新增的NTA机制向后移植到RedHat 7系中固定搭载的BIND 9.9版本代码时,偶然的代码错误。NTA是DNS安全扩展(DNSSEC)中,用于在特定域关闭DNSSEC校验以避免不必要的校验失败的机制;但这个漏洞不需要对NTA本身有进一步了解。 漏洞具体分析 官方没有给出具体分析,但根据CentOS社区里先前有用户反馈的bug,我得以很容易还原漏洞链路并定位到根本原因。 若干用户共同反馈,其使用的BIND 9.9.4-RedHat-9.9.4-72.el7发生崩溃(coredump),并给出如下的崩溃时调用栈backtrace: 这个调用过程的逻辑为,在9 dns_message_logfmtpacket函数判断当前软件设置是否DEBUG_LEVEL大于10,若是,对用户请求数据包做日志记录,先后调用8 dns_message_totext、7 dns_message_sectiontotext、6 dns_master_rdatasettotext、5 rdataset_totext将请求进行按协议分解分段后写出。 由以上关键调用环节,联动RedHat在9.9.4版本BIND源码包中关于引入NTA特性的源码patch,进行代码分析,很快定位到问题产生的位置,在上述backtrace中的5,masterdump.c文件rdataset_totext函数。漏洞相关代码片段中,RedHat进行backport后,这里引入的代码为: 这里判断对于请求中的注释类型数据,直接通过isc_buffer_putstr宏对缓存进行操作,在BIND工程中自定义维护的缓冲区结构对象target上,附加一字节字符串(一个分号)。而漏洞就是由此产生:isc_buffer_putstr中不做缓冲区边界检查保证,这里在缓冲区已满情况下将造成off-by-one溢出,并触发了缓冲区实现代码中的assertion。 而ISC上游官方版本的代码在这里是怎么写的呢?找到ISC版本BIND 9.11代码,这里是这样的: 这里可以看到,官方代码在做同样的“附加一个分号”这个操作时,审慎的使用了做缓冲区剩余空间校验的str_totext函数,并额外做返回值成功校验。而上述提到的str_totext函数与RETERR宏,在移植版本的masterdump.c中,RedHat开发者也都做了保留。但是,查看代码上下文发现,在RedHat开发者进行代码移植过程中,对官方代码进行了功能上的若干剪裁,包括一些细分数据类型记录的支持;而这里对缓冲区写入一字节,也许开发者完全没想到溢出的可能,所以自作主张地简化了代码调用过程。 问题思考 这个漏洞本身几乎没什么危害,但是背后足以引起思考。 没有人在“借”别人代码时能不出错 不同于之前章节提到的那种场景——将代码文件或片段复制到自己类似的代码上下文借用——backport作为一种官方且成熟的做法,借用的代码来源、粘贴到的代码上下文,是具有同源属性的,而且开发者一般是追求稳定性优先的社区开发人员,似乎质量应该有足够保障。但是这里的关键问题是:代码总要有一手、充分的语义理解,才能有可信的使用保障;因此,只要是处理他人的代码,因为不够理解而错误使用的风险,只可能减小,没办法消除。 如上分析,本次漏洞的产生看似只是做代码移植的开发者“自作主张”之下“改错了”。但是更广泛且可能的情况是,原始开发者在版本迭代中引入或更新大量基础数据结构、API的定义,并用在新的特性实现代码中;而后向移植开发人员仅需要最小规模的功能代码,所以会对增量代码进行一定规模的修改、剪裁、还原,以此适应旧版本基本代码。这些过程同样伴随着第三方开发人员不可避免的“望文生义”,以及随之而来的风险。后向移植操作也同样助长了软件碎片化过程,其中每一个碎片都存在这样的问题;每一个碎片在自身生命周期也将有持续性影响。 多级复制粘贴无异于雪上加霜 这里简单探讨的是企业通行的系统和基础软件建设实践。一些国内外厂商和社区发布的定制化Linux发行版,本身是有其它发行版,如CentOS特定版本渊源的,在基础软件上即便同其上游发行版最新版本间也存在断层滞后。RedHat相对于基础软件开发者之间已经隔了一层backport,而我们则人为制造了二级风险。 在很多基础而关键的软件上,企业系统基础设施的维护者出于与RedHat类似的初衷,往往会决定自行backport一份拷贝;通过早年心脏滴血事件的洗礼,即暴露出来OpenSSL一个例子。无论是需要RHEL还没来得及移植的新版本功能特性,还是出于对特殊使用上下文场景中更高执行效率的追求,企业都可能自行对RHEL上基础软件源码包进行修改定制重打包。这个过程除了将风险幂次放大外,也进一步加深了代码的不可解释性(包括基础软件开发人员流动性带来的不可解释)。 Ⅳ. 从武功到死穴:从systemd-journald信息泄露一窥API误用 1月10日凌晨两点,漏洞预警平台爬收取一封漏洞披露邮件。披露者是Qualys,那就铁定是重型发布了。最后看披露漏洞的目标,systemd?这就非常有意思了。 一些必要背景 systemd是什么,不好简单回答。Linux上面软件命名,习惯以某软件名后带个‘d’表示后台守护管理程序;所以systemd就可以说是整个系统的看守吧。而即便现在描述了systemd是什么,可能也很快会落伍,因为其初始及核心开发者Lennart Poettering(供职于Red Hat)描述它是“永无开发完结完整、始终跟进技术进展的、统一所有发行版无止境的差异”的一种底层软件。笼统讲有三个作用:中央化系统及设置管理;其它软件开发的基础框架;应用程序和系统内核之间的胶水。如今几乎所有Linux发行版已经默认提供systemd,包括RHEL/CentOS 7及后续版本。总之很基础、很底层、很重要就对了。systemd本体是个主要实现init系统的框架,但还有若干关键组件完成其它工作;这次被爆漏洞的是其journald组件,是负责系统事件日志记录的看守程序。 额外地还想简单提一句Qualys这个公司。该公司创立于1999年,官方介绍为信息安全与云安全解决方案企业,to B的安全业务非常全面,有些也是国内企业很少有布局的方面;例如上面提到的涉及碎片化和代码移植过程的历史漏洞移动,也在其漏洞管理解决方案中有所体现。但是我们对这家公司粗浅的了解来源于其安全研究团队近几年的发声,这两年间发布过的,包括有『stack clash』、『sudo get_tty_name提权』、『OpenSSH信息泄露与堆溢出』、『GHOST:glibc gethostbyname缓冲区溢出』等大新闻(仅截至2017年年中)。从中可见,这个研究团队专门啃硬骨头,而且还总能开拓出来新的啃食方式,往往爆出来一些别人没想到的新漏洞类型。从这个角度,再联想之前刷爆朋友圈的《安全研究者的自我修养》所倡导的“通过看历史漏洞、看别人的最新成果去举一反三”的理念,可见差距。 CVE-2018-16866漏洞详情 这次漏洞披露,打包了三个漏洞: ·16864和16865是内存破坏类型 ·16866是信息泄露 ·而16865和16866两个漏洞组和利用可以拿到root shell。 漏洞分析已经在披露中写的很详细了,这里不复述;而针对16866的漏洞成因来龙去脉,Qualys跟踪的结果留下了一点想象和反思空间,我们来看一下。 漏洞相关代码片段是这样的(漏洞修复前): 读者可以先肉眼过一遍这段代码有什么问题。实际上我一开始也没看出来,向下读才恍然大悟。 这段代码中,外部信息输入通过buf传入做记录处理。输入数据一般包含有空白字符间隔,需要分隔开逐个记录,有效的分隔符包括空格、制表符、回车、换行,代码中将其写入常量字符串;在逐字符扫描输入数据字符串时,将当前字符使用strchr在上述间隔符字符串中检索是否匹配,以此判断是否为间隔符;在240行,通过这样的判断,跳过记录单元字符串的头部连续空白字符。 但是问题在于,strchr这个极其基础的字符串处理函数,对于C字符串终止字符'\0'的处理上有个坑:'\0'也被认为是被检索字符串当中的一个有效字符。所以在240行,当当前扫描到的字符为字符串末尾的NULL时,strchr返回的是WHITESPACE常量字符串的终止位置而非NULL,这导致了越界。 看起来,这是一个典型的问题:API误用(API mis-use),只不过这个被误用的库函数有点太基础,让我忍不住想是不是还会有大量的类似漏洞……当然也反思我自己写的代码是不是也有同样情况,然而略一思考就释然了——我那么笨的代码都用for循环加if判断了:) 漏洞引入和消除历史 有意思的是,Qualys研究人员很贴心地替我做了一步漏洞成因溯源,这才是单独提这个漏洞的原因。漏洞的引入是在2015年的一个commit中: 在GitHub中,定位到上述2015年的commit信息,这里commit的备注信息为: journald: do not strip leading whitespace from messages. Keep leading whitespace for compatibility with older syslog implementations. Also useful when piping formatted output to the logger command. Keep removing trailing whitespace. OK,看起来是一个兼容性调整,对记录信息不再跳过开头所有连续空白字符,只不过用strchr的简洁写法比较突出开发者精炼的开发风格(并不),说得过去。 之后在2018年八月的一个当时尚未推正式版的另一次commit中被修复了,先是还原成了ec5ff4那次commit之前的写法,然后改成了加校验的方式: 虽然Qualys研究者认为上述的修改是“无心插柳”的改动,但是在GitHub可以看到,a6aadf这次commit是因为有外部用户反馈了输入数据为单个冒号情况下journald堆溢出崩溃的issue,才由开发者有目的性地修复的;而之后在859510这个commit再次改动回来,理由是待记录的消息都是使用单个空格作为间隔符的,而上一个commit粗暴地去掉了这种协议兼容性特性。 如果没有以上纠结的修改和改回历史,也许我会倾向于怀疑,在最开始漏洞引入的那个commit,既然改动代码没有新增功能特性、没有解决什么问题(毕竟其后三年,这个改动的代码也没有被反映issue),也并非出于代码规范等考虑,那么这么轻描淡写的一次提交,难免有人为蓄意引入漏洞的嫌疑。当然,看到几次修复的原因,这种可能性就不大了,虽然大家仍可以保留意见。但是抛开是否人为这个因素,单纯从代码的漏洞成因看,一个传统但躲不开的问题仍值得探讨:API误用。 API误用:程序员何苦为难程序员 如果之前的章节给读者留下了我反对代码模块化和复用的印象,那么这里需要正名一下,我们认可这是当下开发实践不可避免的趋势,也增进了社会开发速度。而API的设计决定了写代码和用代码的双方“舒适度”的问题,由此而来的API误用问题,也是一直被当做单纯的软件工程课题讨论。在此方面个人并没有什么研究,自然也没办法系统地给出分类和学术方案,只是谈一下自己的经验和想法。 一篇比较新的学术文章总结了API误用的研究,其中一个独立章节专门分析Java密码学组件API误用的实际,当中引述之前论文认为,密码学API是非常容易被误用的,比如对期望输入数据(数据类型,数据来源,编码形式)要求的混淆,API的必需调用次序和依赖缺失(比如缺少或冗余多次调用了初始化函数、主动资源回收函数)等。凑巧在此方面我有一点体会:曾经因为业务方需要,需要使用C++对一个Java的密码基础中间件做移植。Java对密码学组件支持,有原生的JDK模块和权威的BouncyCastle包可用;而C/C++只能使用第三方库,考虑到系统平台最大兼容和最小代码量,使用Linux平台默认自带的OpenSSL的密码套件。但在开发过程中感受到了OpenSSL满满的恶意:其中的API设计不可谓不反人类,很多参数没有明确的说明(比如同样是表示长度的函数参数,可能在不同地方分别以字节/比特/分组数为计数单位);函数的线程安全没有任何解释标注,需要自行试验;不清楚函数执行之后,是其自行做了资源释放还是需要有另外API做gc,不知道资源释放操作时是否规规矩矩地先擦除后释放……此类问题不一而足,导致经过了漫长的测试之后,这份中间件才提供出来供使用。而在业务场景中,还会存在比如其它语言调用的情形,这些又暴露出来OpenSSL API误用的一些完全无从参考的问题。这一切都成为了噩梦;当然这无法为我自己开解是个不称职开发的指责,但仅就OpenSSL而言其API设计之恶劣也是始终被人诟病的问题,也是之后其他替代者宣称改进的地方。 当然,问题是上下游都脱不了干系的。我们自己作为高速迭代中的开发人员,对于二方、三方提供的中间件、API,又有多少人能自信地说自己仔细、认真地阅读过开发指南和API、规范说明呢?做过通用产品技术运营的朋友可能很容易理解,自己产品的直接用户日常抛出不看文档的愚蠢问题带来的困扰。对于密码学套件,这个问题还好办一些,毕竟如果在没有背景知识的情况下对API望文生义地一通调用,绝大多数情况下都会以抛异常形式告终;但还是有很多情况,API误用埋下的是长期隐患。 不是所有API误用情形最终都有机会发展成为可利用的安全漏洞,但作为一个由人的因素引入的风险,这将长期存在并困扰软件供应链(虽然对安全研究者、黑客与白帽子是很欣慰的事情)。可惜,传统的白盒代码扫描能力,基于对代码语义的理解和构建,但是涉及到API则需要预先的抽象,这一点目前似乎仍然是需要人工干预的事情;或者轻量级一点的方案,可以case by case地分析,为所有可能被误用的API建模并单独扫描,这自然也有很强局限性。在一个很底层可信的开发者还对C标准库API存在误用的现实内,我们需要更多的思考才能说接下来的解法。 Ⅴ. 从规则到陷阱:NASA JIRA误配置致信息泄露血案 软件的定义包括了代码组成的程序,以及相关的配置、文档等。当我们说软件的漏洞、风险时,往往只聚焦在其中的代码中;关于软件供应链安全风险,我们的比赛、前面分析的例子也都聚焦在了代码的问题;但是真正的威胁都来源于不可思议之处,那么代码之外有没有可能存在来源于上游的威胁呢?这里就借助实例来探讨一下,在“配置”当中可能栽倒的坑。 引子:发不到500英里以外的邮件? 让我们先从一个轻松愉快的小例子引入。这个例子初见于Linux中国的一篇译文。 简单说,作者描述了这么一个让人啼笑皆非的问题:单位的邮件服务器发送邮件,发送目标距离本地500英里范围之外的一律失败,邮件就像悠悠球一样只能飞出一定距离。这个问题本身让描述者感到尴尬,就像一个技术人员被老板问到“为什么从家里笔记本上Ctrl-C后不能在公司台式机上Ctrl-V”一样。 经过令人窒息的分析操作后,笔者定位到了问题原因:笔者作为负责的系统管理员,把SunOS默认安装的Senmail从老旧的版本5升级到了成熟的版本8,且对应于新版本诸多的新特性进行了对应配置,写入配置文件sendmail.cf;但第三方服务顾问在对单位系统进行打补丁升级维护时,将系统软件“升级”到了系统提供的最新版本,因此将Sendmail实际回退到了版本5,却为了软件行为一致性,原样保留了高版本使用的配置文件。但Sendmail并没有在大版本间保证配置文件兼容性,这导致很多版本5所需的配置项不存在于保留下来的sendmail.cf文件中,程序按默认值0处理;最终引起问题的就是,邮件服务器与接收端通信的超时时间配置项,当取默认配置值0时,邮件服务器在1个单位时间(约3毫秒)内没有收到网络回包即认为超时,而这3毫秒仅够电信号打来回飞出500英里。 这个“故事”可能会给技术人员一点警醒,错误的配置会导致预期之外的软件行为,但是配置如何会引入软件供应链方向的安全风险呢?这就引出了下一个重磅实例。 JIRA配置错误致NASA敏感信息泄露案例 我们都听过一个事情,马云在带队考察美国公司期间问Google CEO Larry Page自视谁为竞争对手,Larry的回答是NASA,因为最优秀的工程师都被NASA的梦想吸引过去了。由此我们显然能窥见NASA的技术水位之高,这样的人才团队大概至少是不会犯什么低级错误的。 但也许需要重新定义“低级错误”……1月11日一篇技术文章披露,NASA某官网部署使用的缺陷跟踪管理系统JIRA存在错误的配置,可分别泄漏内部员工(JIRA系统用户)的全部用户名和邮件地址,以及内部项目和团队名称到公众,如下: 问题的原因解释起来也非常简单:JIRA系统的过滤器和配置面板中,对于数据可见性的配置选项分别选定为All users和Everyone时,系统管理人员想当然地认为这意味着将数据对所有“系统用户”开放查看,但是JIRA的这两个选项的真实效果逆天,是面向“任意人”开放,即不限于系统登录用户,而是任何查看页面的人员。看到这里,我不厚道地笑了……“All users”并不意味着“All ‘users’”,意不意外,惊不惊喜? 但是这种字面上把戏,为什么没有引起NASA工程师的注意呢,难道这样逆天的配置项没有在产品手册文档中加粗标红提示吗?本着为JIRA产品设计找回尊严的态度,我深入挖掘了一下官方说明,果然在Atlassian官方的一份confluence文档(看起来更像是一份增补的FAQ)中找到了相关说明: 所有未登录访客访问时,系统默认认定他们是匿名anonymous用户,所以各种权限配置中的all users或anyone显然应该将匿名用户包括在内。在7.2及之后版本中,则提供了“所有登录用户”的选项。 可以说是非常严谨且贴心了。比较讽刺的是,在我们的软件供应链安全大赛·C源代码赛季期间,我们设计圈定的恶意代码攻击目标还包括JIRA相关的敏感信息的窃取,但是却想不到有这么简单方便的方式,不动一行代码就可以从JIRA中偷走数据。 软件的使用,你“配”吗? 无论是开放的代码还是成型的产品,我们在使用外部软件的时候,都是处于软件供应链下游的消费者角色,为了要充分理解上游开发和产品的真实细节意图,需要我们付出多大的努力才够“资格”? 上一章节我们讨论过源码使用中必要细节信息缺失造成的“API误用”问题,而软件配置上的“误用”问题则复杂多样得多。从可控程度上讨论,至少有这几种因素定义了这个问题: ·软件用户对必要配置的现有文档缺少了解。这是最简单的场景,但又是完全不可避免的,这一点上我们所有有开发、产品或运营角色经验的应该都曾经体会过向不管不顾用户答疑的痛苦,而所有软件使用者也可以反省一下对所有软件的使用是否都以完整细致的文档阅读作为上手的准备工作,所以不必多说。 ·软件拥有者对配置条目缺少必要明确说明文档。就JIRA的例子而言,将NASA工程师归为上一条错误有些冤枉,而将JIRA归为这条更加合适。在边角但重要问题上的说明通过社区而非官方文档形式发布是一种不负责任的做法,但未引发安全事件的情况下还有多少这样的问题被默默隐藏呢?我们没办法要求在使用软件之前所有用户将软件相关所有文档、社区问答实现全部覆盖。这个问题范围内一个代表性例子是对配置项的默认值以及对应效果的说明缺失。 ·配置文件版本兼容性带来的误配置和安全问题。实际上,上面的SunOS Sendmail案例足以点出这个问题的存在性,但是在真实场景下,很可能不会以这么戏剧性形式出现。在企业的系统运维中,系统的版本迭代常见,但为软件行为一致性,配置的跨版本迁移是不可避免的操作;而且软件的更新迭代也不只会由系统更新推动,还有大量出于业务性能要求而主动进行的定制化升级,对于中小企业基础设施建设似乎是一个没怎么被提及过的问题。 ·配置项组合冲突问题。尽管对于单个配置项可能明确行为与影响,但是特定的配置项搭配可能造成不可预知的效果。这完全有可能是由于开发者与用户在信息不对等的情况下产生:开发者认为用户应该具有必需的背景知识,做了用户应当具备规避配置冲突能力的假设。一个例子是,对称密码算法在使用ECB、CBC分组工作模式时,从密码算法上要求输入数据长度必须是分组大小的整倍数,但如果用户搭配配置了秘钥对数据不做补齐(nopadding),则引入了非确定性行为:如果密码算法库对这种组合配置按某种默认补齐方式操作数据则会引起歧义,但如果在算法库代码层面对这种组合抛出错误则直接影响业务。 ·程序对配置项处理过程的潜在暗箱操作。这区别于简单的未文档化配置项行为,仅特指可能存在的蓄意、恶意行为。从某种意义上,上述“All users”也可以认为是这样的一种陷阱,通过浅层次暗示,引导用户做出错误且可能引起问题的配置。另一种情况是特定配置组合情况下触发恶意代码的行为,这种触发条件将使恶意代码具有规避检测的能力,且在用户基数上具有一定概率的用户命中率。当然这种情况由官方开发者直接引入的可能性很低,但是在众包开发的情况下如果存在,那么扫描方案是很难检测的。 Ⅵ. 从逆流到暗流:恶意代码溯源后的挑战 如果说前面所说的种种威胁都是面向关键目标和核心系统应该思考的问题,那么最后要抛出一个会把所有人拉进赛场的理由。除了前面所有那些在软件供应链下游被动污染受害的情况,还有一种情形:你有迹可循的代码,也许在不经意间会“反哺”到黑色产业链甚至特殊武器中;而现在研究用于对程序进行分析和溯源的技术,则会让你陷入百口莫辩的境地。 案例:黑产代码模块溯源疑云 1月29日,猎豹安全团队发布技术分析通报文章《电信、百度客户端源码疑遭泄漏,驱魔家族窃取隐私再起波澜》,矛头直指黑产上游的恶意信息窃取代码模块,认定其代码与两方产品存在微妙的关联:中国电信旗下“桌面3D动态天气”等多款软件,以及百度旗下“百度杀毒”等软件(已不可访问)。 文章中举证有三个关键点。 首先最直观的,是三者使用了相同的特征字符串、私有文件路径、自定义内部数据字段格式; 其次,在关键代码位置,三者在二进制程序汇编代码层面具有高度相似性; 最终,在一定范围的非通用程序逻辑上,三者在经过反汇编后的代码语义上显示出明显的雷同,并提供了如下两图佐证(图片来源): 文章指出的涉事相关软件已经下线,对于上述样本文件的相似度试验暂不做复现,且无法求证存在相似、疑似同源的代码在三者中占比数据。对于上述指出的代码雷同现象,猎豹安全团队认为: 我们怀疑该病毒模块的作者通过某种渠道(比如“曾经就职”),掌握有中国电信旗下部分客户端/服务端源码,并加以改造用于制作窃取用户隐私的病毒,另外在该病毒模块的代码中,我们还发现“百度”旗下部分客户端的基础调试日志函数库代码痕迹,整个“驱魔”病毒家族疑点重重,其制作传播背景愈发扑朔迷离。 这样的推断,固然有过于直接的依据(例如三款代码中均使用含有“baidu”字样的特征注册表项);但更进一步地,需要注意到,三个样本在所指出的代码位置,具有直观可见的二进制汇编代码结构的相同,考虑到如果仅仅是恶意代码开发者先逆向另外两份代码后借鉴了代码逻辑,那么在面临反编译、代码上下文适配重构、跨编译器和选项的编译结果差异等诸多不确定环节,仍能保持二进制代码的雷同,似乎确实是只有从根本上的源代码泄漏(抄袭)且保持相同的开发编译环境才能成立。 但是我们却又无法做出更明确的推断。这一方面当然是出于严谨避免过度解读;而从另一方面考虑,黑产代码的一个关键出发点就是“隐藏自己”,而这里居然如此堂而皇之地照搬了代码,不但没有进行任何代码混淆、变形,甚至没有抹除疑似来源的关键字符串,如果将黑产视为智商在线的对手,那这里背后是否有其它考量,就值得琢磨了。 代码的比对、分析、溯源技术水准 上文中的安全团队基于大量样本和粗粒度比对方法,给出了一个初步的判断和疑点。那么是否有可能获得更确凿的分析结果,来证实或证伪同源猜想呢? 无论是源代码还是二进制,代码比对技术作为一种基础手段,在软件供应链安全分析上都注定仍然有效。在我们的软件供应链安全大赛期间,针对PE二进制程序类型的题目,参赛队伍就纷纷采用了相关技术手段用于目标分析,包括:同源性分析,用于判定与目标软件相似度最高的同软件官方版本;细粒度的差异分析,用于尝试在忽略编译差异和特意引入的混淆之外,定位特意引入的恶意代码位置。当然,作为比赛中针对性的应对方案,受目标和环境引导约束,这些方法证明了可行性,却难以保证集成有最新技术方案。那么做一下预言,在不计入情报辅助条件下,下一代的代码比对将能够到达什么水准? 这里结合近一年和今年内,已发表和未发表的学术领域顶级会议的相关文章来简单展望: ·针对海量甚至全量已知源码,将可以实现准确精细化的“作者归属”判定。在ACM CCS‘18会议上曾发表的一篇文章《Large-Scale and Language-Oblivious Code Authorship Identification》,描述了使用RNN进行大规模代码识别的方案,在圈定目标开发者,并预先提供每个开发者的5-7份已知的代码文件后,该技术方案可以很有效地识别大规模匿名代码仓库中隶属于每个开发者的代码:针对1600个Google Code Jam开发者8年间的所有代码可以实现96%的成功识别率,而针对745个C代码开发者于1987年之后在GitHub上面的全部公开代码仓库,识别率也高达94.38%。这样的结果在当下的场景中,已经足以实现对特定人的代码识别和跟踪(例如,考虑到特定开发人员可能由于编码习惯和规范意识,在时间和项目跨度上犯同样的错误);可以预见,在该技术方向上,完全可以期望摆脱特定已知目标人的现有数据集学习的过程,并实现更细粒度的归属分析,例如代码段、代码行、提交历史。 ·针对二进制代码,更准确、更大规模、更快速的代码主程序分析和同源性匹配。近年来作为一项程序分析基础技术研究,二进制代码相似性分析又重新获得了学术界和工业界的关注。在2018年和2019(已录用)的安全领域四大顶级会议上,每次都会有该方向最新成果的展示,如S&P‘2019上录用的《Asm2Vec: Boosting Static Representation Robustness for Binary Clone Search against Code Obfuscation and Compiler Optimization》,实现无先验知识的条件下的最优汇编代码级别克隆检测,针对漏洞库的漏洞代码检测可实现0误报、100%召回。而2018年北京HITB会议上,Google Project Zero成员、二进制比对工具BinDiff原始作者Thomas Dullien,探讨了他借用改造Google自家SimHash算法思想,用于针对二进制代码控制流图做相似性检测的尝试和阶段结果;这种引入规模数据处理的思路,也可期望能够在目前其他技术方案大多精细化而低效的情况下,为高效、快速、大规模甚至全量代码克隆检测勾出未来方案。 ·代码比对方案对编辑、优化、变形、混淆的对抗。近年所有技术方案都以对代码“变种”的检测有效性作为关键衡量标准,并一定程度上予以保证。上文CCS‘18论文工作,针对典型源代码混淆(如Tigress)处理后的代码,大规模数据集上可有93.42%的准确识别率;S&P‘19论文针对跨编译器和编译选项、业界常用的OLLVM编译时混淆方案进行试验,在全部可用的混淆方案保护之下的代码仍然可以完成81%以上的克隆检测。值得注意的是以上方案都并非针对特定混淆方案单独优化的,方法具有通用价值;而除此以外还有很多针对性的的反混淆研究成果可用;因此,可以认为在采用常规商用代码混淆方案下,即便存在隐藏内部业务逻辑不被逆向的能力,但仍然可以被有效定位代码复用和开发者自然人。 代码溯源技术面前的“挑战” 作为软件供应链安全的独立分析方,健壮的代码比对技术是决定性的基石;而当脑洞大开,考虑到行业的发展,也许以下两种假设的情景,将把每一个“正当”的产品、开发者置于尴尬的境地。 代码仿制 在本章节引述的“驱魔家族”代码疑云案例中,黑产方面通过某种方式获得了正常代码中,功能逻辑可以被自身复用的片段,并以某种方法将其在保持原样的情况下拼接形成了恶意程序。即便在此例中并非如此,但这却暴露了隐忧:将来是不是有这种可能,我的正常代码被泄漏或逆向后出现在恶意软件中,被溯源后扣上黑锅? 这种担忧可能以多种渠道和形式成为现实。 从上游看,内部源码被人为泄漏是最简单的形式(实际上,考虑到代码的完整生命周期似乎并没有作为企业核心数据资产得到保护,目前实质上有没有这样的代码在野泄漏还是个未知数),而通过程序逆向还原代码逻辑也在一定程度上可获取原始代码关键特征。 从下游看,则可能有多种方式将恶意代码伪造得像正常代码并实现“碰瓷”。最简单地,可以大量复用关键代码特征(如字符串,自定义数据结构,关键分支条件,数据记录和交换私有格式等)。考虑到在进行溯源时,分析者实际上不需要100%的匹配度才会怀疑,因此仅仅是仿造原始程序对于第三方公开库代码的特殊定制改动,也足以将公众的疑点转移。而近年来类似自动补丁代码搜索生成的方案也可能被用来在一份最终代码中包含有二方甚至多方原始代码的特征和片段。 基于开发者溯源的定点渗透 既然在未来可能存在准确将代码与自然人对应的技术,那么这种技术也完全可能被黑色产业利用。可能的忧患包括强针对性的社会工程,结合特定开发者历史代码缺陷的漏洞挖掘利用,联动第三方泄漏人员信息的深层渗透,等等。这方面暂不做联想展开。 〇. 没有总结 作为一场旨在定义“软件供应链安全”威胁的宣言,阿里安全“功守道”大赛将在后续给出详细的分解和总结,其意义价值也许会在一段时间之后才能被挖掘。 但是威胁的现状不容乐观,威胁的发展不会静待;这一篇随笔仅仅挑选六个侧面做摘录分析,可即将到来的趋势一定只会进入更加发散的境地,因此这里,没有总结。 本篇文章为转载内容。原文链接:https://blog.csdn.net/systemino/article/details/90114743。 该文由互联网用户投稿提供,文中观点代表作者本人意见,并不代表本站的立场。 作为信息平台,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。
2023-02-05 13:33:43
300
转载
转载文章
在体验了这段基于C++编写的火柴人控制台游戏代码后,我们可以进一步探索现代游戏开发的多样性和深度。事实上,随着技术的发展,实时策略、AI算法以及多线程编程在游戏领域中的应用越来越广泛。 例如,近日Unity Technologies发布了一项关于其最新版本引擎中对多线程优化和AI决策树强化学习功能的升级公告,使得开发者能够更加高效地创建具有智能行为的角色和更流畅的游戏体验。这与上述火柴人游戏中红色老女人随机移动并实现碰撞检测的机制不谋而合,体现出现代游戏开发中AI技术和并发处理的重要性。 同时,针对控制台游戏界面设计与用户体验的研究也在不断深入。有文章指出,即便是在简单的字符画风游戏中,通过精巧的图形渲染和交互设计也能营造出沉浸式的游戏氛围,正如该火柴人游戏中利用方向键操控角色移动,简洁直观的用户输入方式大大增强了游戏的可玩性。 此外,对于想深入了解游戏编程的读者,推荐参考《游戏编程精粹》系列丛书,其中详尽介绍了包括物理模拟、图形渲染、AI设计等多种关键技术,并结合实际案例解析如何将这些技术融入到游戏开发中。通过研读此类专业书籍,可以更好地理解并借鉴文中火柴人游戏的设计思路,为独立开发或者职业游戏编程打下坚实基础。 总之,从简单的火柴人游戏出发,我们能窥见游戏开发世界的一角,无论是实时系统、人工智能还是图形用户界面设计,都是构建丰富有趣游戏世界的基石,值得广大编程爱好者及专业人士深入探究。
2023-07-20 23:02:16
133
转载
c++
如何声明和使用C++中的友元函数与友元类? 在深入C++的面向对象编程世界时,我们不难发现,“封装”是其核心特性之一。然而,在某些特定情况下,为了让设计更加灵动自由,访问控制也能随心所欲,C++玩了个小花样,引入了“友元”这么个特殊角色。这个机制就像是给外部函数或类发放了一张VIP通行证,让他们能够无视封装的规矩,畅通无阻地直接访问类里面的私密和保护区域。这篇文章咱们就来好好唠唠怎么声明和使用友元函数、友元类这俩家伙,而且还得是掰开了揉碎了的那种详谈。咱不仅动嘴皮子说理论,还会实实在在地甩出实例代码给大家演示演示,让大家看得明明白白,用得轻轻松松。 1. 友元函数 1.1 声明友元函数 友元函数是一个非成员函数,但被赋予了访问某个类的私有和保护成员的权限。声明友元函数的方式是在类定义内部使用关键字friend。 cpp class MyClass { private: int secretData; public: // 声明友元函数 friend void showSecret(MyClass &obj); }; // 实现友元函数 void showSecret(MyClass &obj) { std::cout << "The secret data is: " << obj.secretData << std::endl; } 在这个例子中,showSecret函数成为了MyClass的友元函数,它可以访问MyClass的私有成员变量secretData。 1.2 使用友元函数 cpp int main() { MyClass obj; obj.secretData = 42; // 对象内部设置私有数据 // 友元函数可以访问私有数据 showSecret(obj); // 输出:The secret data is: 42 return 0; } 尽管secretData是MyClass的私有成员,但由于showSecret是它的友元函数,因此可以直接访问并打印出secretData的值。 2. 友元类 2.1 声明友元类 与友元函数类似,友元类是指一个类被另一个类声明为友元,从而允许该类的所有成员函数访问被声明为友元类的私有和保护成员。 cpp class MyClass { private: int secretData; public: // 声明FriendClass为友元类 friend class FriendClass; }; class FriendClass { public: void accessSecret(MyClass &obj) { std::cout << "Accessing the secret from a friend class: " << obj.secretData << std::endl; } }; 在这里,FriendClass被声明为MyClass的友元类,意味着FriendClass的所有成员函数都可以访问MyClass的私有成员。 2.2 使用友元类 cpp int main() { MyClass obj; obj.secretData = 27; FriendClass friendObj; // 友元类的成员函数可以访问私有数据 friendObj.accessSecret(obj); // 输出:Accessing the secret from a friend class: 27 return 0; } 可以看到,即使accessSecret是FriendClass的一个成员函数,它依然能够成功访问到MyClass的私有成员secretData。 友情提示:虽然友元机制在某些情况下非常有用,但它打破了面向对象编程中的封装性原则,应谨慎使用。过度依赖友元可能会导致程序设计过于复杂,降低代码可读性和可维护性。在实际编程中,尽量寻找更加面向对象、符合设计原则的解决方案。不过理解并掌握这一特性对于深入理解C++是非常重要的一步。
2023-08-17 23:45:01
420
星河万里
转载文章
...辉三角在计算机科学与编程实践中同样具有重要价值。它不仅被用于教学递归算法,还体现在诸多实际应用中,如二项式定理的快速计算、概率论和组合数学的相关问题解决等。最近,《Nature》杂志的一篇研究论文报道了一种利用杨辉三角优化量子电路的新方法,为量子计算领域的进步提供了新的思路。 此外,在数据分析和统计学中,杨辉三角也扮演着关键角色,比如在处理二项分布问题时,其每一项恰好对应了特定概率质量函数的系数。同时,排列组合在密码学、编码理论等领域也有广泛而深远的影响,如在设计加密算法时考虑所有可能的密钥组合以保证安全性。 总之,无论是排列组合还是杨辉三角,这些基础数学知识都在与时俱进,不断拓展新的应用边界,并在科技发展的前沿地带发挥着不可替代的作用。对于开发者和学习者来说,持续关注此类数学工具在新技术背景下的最新进展,无疑将有助于提升自身的算法设计与问题解决能力。
2023-04-23 14:00:17
335
转载
Go Gin
...础上,进一步探究现代编程实践中如何增强系统健壮性和错误恢复能力具有极高的现实意义。 近期,Google Cloud在其官方博客上发布了一篇题为《设计和实现可靠的分布式系统:错误处理》的文章,深入剖析了在构建大规模分布式系统时如何设计全面且有效的错误处理机制,包括对各种可能的数据库异常进行分类、捕获和恢复。文章强调了在面对网络不稳定、并发冲突或事务失败等复杂场景时,采用幂等性设计、重试策略以及补偿事务等方法的重要性。 此外,Go语言本身也提供了丰富的错误处理工具链,如在1.13版本引入的errors包以及社区广泛使用的pkg/errors库,它们能帮助开发者更精细地定义、传播和记录错误信息,从而提升程序的可读性和调试效率。 综上所述,在实际项目中,我们不仅要关注特定框架(如Go Gin)下的异常处理技巧,还需结合业界最佳实践与语言特性,以全局视角审视并优化整个系统的错误处理架构,确保其在面对异常情况时仍能保持稳定运行,并提供良好的用户体验。
2023-05-17 12:57:54
470
人生如戏-t
c++
...用指针还是引用?——C++中的深度探讨 在深入C++编程世界的过程中,我们经常会遇到函数返回值类型的抉择问题,尤其是在需要返回大型对象或希望避免拷贝开销时。这次,咱们要唠唠一个挺有意思的话题——“C++函数返回类型,到底该用指针还是引用?”咱会通过一些实实在在的代码例子,掰扯清楚两者之间的区别,以及在不同场景下该怎么灵活运用。 1. 引言 为何会有此疑问? 在C++中,函数可以返回基本类型、对象、指针或引用。你知道吗,如果我们在处理大块头的对象时,直接让它原样返回,就会让临时对象被迫闪亮登场又迅速退场,这就像上演一场无意义的“短命”戏码。而这出戏,可能会给咱们的性能带来额外的、不必要的负担。因此,我们常常会考虑通过指针或引用间接返回对象,以优化程序性能。然而,这两者之间如何选择呢?让我们一步步揭开这个谜团。 2. 指针返回类型 灵活性与风险并存 首先,我们看一个返回指针的例子: cpp class BigObject { // ... 大型对象的成员变量和方法 ... }; BigObject createBigObject() { BigObject obj = new BigObject(); // ... 初始化或其他操作 ... return obj; // 返回指向新创建对象的指针 } int main() { BigObject objPtr = createBigObject(); // ... 使用objPtr... delete objPtr; // 必须手动管理内存 return 0; } 使用指针作为返回类型提供了很大的灵活性,可以直接返回堆上的动态分配对象,同时允许调用者对返回的对象拥有所有权(需自行管理内存)。但是,这同时也意味着一个重要的责任:程序员老铁们必须得小心翼翼地确保内存被正确释放,不然的话,就可能捅出个“内存泄漏”的篓子来。 3. 引用返回类型 高效且安全 接下来,我们看看引用返回类型的应用场景: cpp BigObject& getExistingObject() { static BigObject obj; // ... 对象初始化 ... return obj; // 返回对象引用 } int main() { BigObject& objRef = getExistingObject(); // ... 使用objRef... return 0; } 当函数返回引用时,它不会创建新的对象副本,而是直接提供对现有对象的访问权限。这种方式可以有效避免不必要的拷贝开销,提高效率。然而,引用返回值通常用于返回静态存储期对象、局部静态对象或者全局对象等已存在的对象,不能返回局部自动变量,因为它们会在函数结束时被销毁。 4. 深入思考 何时选用指针或引用? - 当你需要返回一个动态创建的对象,并希望调用者拥有该对象的所有权时,应选择返回指针。 - 当你需要返回的是一个已存在且生命周期超过函数执行范围的对象时,使用引用返回更合适,它可以避免无谓的复制,提高效率。 然而,在实际应用中,也可以结合智能指针(如std::unique_ptr、std::shared_ptr)来返回动态创建的对象,这样既能保持指针的灵活性,又能通过RAII(Resource Acquisition Is Initialization)原则自动管理资源,减少手动内存管理带来的风险。 5. 结论 审慎权衡,灵活运用 选择指针还是引用作为返回类型,关键在于理解两种方式的优势和限制,并根据具体应用场景做出最佳决策。在追求代码跑得飞快、性能蹭蹭上涨的同时,咱也不能忽视了代码的可读性和安全性。想象一下,你正在C++的世界里畅游探险,既要保证步伐稳健不摔跤,又要确保手里的“地图”(代码)清晰易懂,这样才能让咱们的编程之旅既高效又顺心如意。记住,没有绝对的好坏,只有最适合当前场景的选择。
2023-05-06 23:23:24
482
清风徐来_
转载文章
在“C++实现Prim算法解决最小生成树问题:从WA到AC的调试之路”一文中,我们了解了作者如何通过实践和调试成功运用Prim算法解决了在线判题系统中的图论问题。对于对此类话题感兴趣的读者,以下是一些相关的延伸阅读内容: 近期,Google Research团队发布了一项关于改进经典图算法的研究成果,他们提出了一种新颖的并行Prim算法变体,大大提升了处理大规模图数据时的性能。该研究不仅深入探讨了原有Prim算法的时间复杂度优化,还针对现代计算架构进行了针对性设计,使得在分布式环境下求解最小生成树问题更加高效。 此外,Codeforces、LeetCode等编程竞赛平台上频繁出现与最小生成树相关的题目,这些实际案例为学习者提供了丰富的实战场景,帮助他们更好地理解和掌握Prim算法及其实现技巧。例如,在今年的一场全球编程大赛中,一道要求选手利用Prim或Kruskal算法寻找最短路径覆盖整个网络的题目备受关注,不少参赛者分享了自己的解题思路和代码实现,进一步诠释了这类图论算法在实际应用中的价值。 再者,回顾历史,Prim算法最早由捷克数学家Vojtěch Jarník于1930年提出,随后美国计算机科学家Robert C. Prim在1957年独立发现这一算法。深入研读原始论文和相关学术资料,不仅可以加深对Prim算法内在逻辑的理解,还能洞悉其在理论计算机科学领域的发展脉络以及对现代信息技术的影响。 综上所述,无论是在最新科研进展、实时编程挑战,还是追溯算法的历史沿革中,都能找到丰富且具有时效性的素材来深化对Prim算法及其在解决最小生成树问题上的认识。通过不断拓展阅读视野和实战演练,读者将进一步提升自身在图论算法领域的应用能力。
2023-04-05 21:13:32
79
转载
Greenplum
...。 SQL(Structured Query Language) , 结构化查询语言,一种用于管理关系型数据库的标准编程语言。在文章中,优化SQL查询是提升Greenplum性能的重要环节,包括使用JOIN、避免全表扫描等技巧。 全表扫描 , 在查询数据库时,如果索引未被有效利用,数据库可能会逐行检查整个表,这被称为全表扫描,效率较低。优化SQL查询的一个目标就是减少全表扫描,提高查询速度。 并行查询 , 指在数据库系统中,多个查询任务同时在不同的处理器或节点上执行,以提高数据处理速度。Greenplum通过负载均衡和并行执行,利用集群资源提升查询性能。 gp_segment_id , Greenplum数据库中的一个标识符,用于确定数据在哪个节点上存储,是实现并行查询和负载均衡的关键参数。 gp_distribution_policy , Greenplum的分布策略,决定了数据在节点间的分布方式,如散列分布,有助于优化查询性能。 Apache Arrow Flight , 一种基于内存的中间件,用于在数据处理系统之间高效地传输数据。Greenplum与Arrow Flight的集成可以显著提升数据传输速度。
2024-06-15 10:55:30
397
彩虹之上
Beego
...etermismatch。这是一个相对常见的错误,尤其是在我们使用Beego框架进行开发时。嘿,朋友们,这篇文章我要好好跟你们唠唠这个问题,把我亲自在解决这个问题时摸爬滚打积累下来的那些宝贵经验,一股脑儿地分享给大家哈! 二、什么是URLroutingparametermismatch 简单来说,URLroutingparametermismatch是指我们在路由请求时,参数的数量或者类型与我们在控制器定义的方法参数不匹配。这个小错误可能会让我们的应用程序闹脾气罢工,所以咱们得花点时间和心思来搞定它才行。 三、为什么会出现URLroutingparametermismatch 出现URLroutingparametermismatch的原因有很多,最常见的可能是我们的URL参数数量与方法参数数量不匹配。比如,我们可能会在控制器里头设置了一个需要两个输入参数的方法,不过在URL地址里边只塞了一个参数,这就搞出了个参数数量对不上的情况。 另一个常见的原因是参数类型不匹配。比如,我们在某个方法里定了规矩,要求传进来一个字符串类型的参数。可实际情况是,从URL里塞过来的却是个整型参数,这就像是你明明约了朋友吃火锅,人家却带了份炒饭来,类型对不上啊,闹出了参数类型不匹配的问题。 四、如何解决URLroutingparametermismatch 解决URLroutingparametermismatch的问题并不是一件困难的事情,只需要我们遵循以下几个步骤: 1. 首先,我们需要检查我们的URL是否与我们控制器中的方法参数匹配。假如我们发现参数个数对不上,那咱们就得动手调整一下URL,确保把所有必不可少的参数都塞进去哈。 2. 如果参数数量是正确的,但是参数类型不匹配,那么我们就需要修改我们的方法,使其能够接受任何类型的参数。 3. 在修改完URL和方法之后,我们还需要重新测试我们的应用,确保所有的功能都能正常工作。 五、实战演练 让我们通过一个具体的例子来看一下如何解决URLroutingparametermismatch的问题。想象一下,我们正在捣鼓一个超简洁的博客平台,用户们只需轻轻一点URL链接,就能一览无余地瞧见每篇博客的所有详细内容啦!我们的控制器代码如下: go func Show(c context.Context) { blogId := c.ParamsGetInt64(":id") blog, err := models.GetBlogById(blogId) if err != nil { c.JSON(500, gin.H{"error": "Failed to get blog"}) return } c.JSON(200, gin.H{"blog": blog}) } 在这个例子中,我们的方法接受一个参数(即博客ID),然后从数据库中获取相应的博客信息。然而,我们的URL却只有一个参数(即/blog/123),这意味着我们的参数数量不匹配。 要解决这个问题,我们可以直接在URL中添加一个额外的参数,使其与我们的方法参数匹配。我们的URL应该是这样的:/blog/:id。 另外,我们还需要注意的是,我们的数据库查询函数可能会返回一个错误。如果碰到这种情况,咱们就得给用户返回一个500状态码了,同时别忘了告诉他们具体出了什么差错。 六、总结 总的来说,解决URLroutingparametermismatch的问题并不难,只需要我们仔细检查我们的URL和方法,并根据需要进行修改即可。然而,这个过程可能会有些繁琐,因为它涉及到许多细节。不过,只要我们坚持下去,最终肯定能成功解决问题。记住啊,编程这玩意儿就像一场永不停歇的学习升级打怪之旅,只有亲自上手实战操练,才能真正把这项技能玩得溜起来,把它变成咱的拿手好戏。
2023-10-21 23:31:23
277
半夏微凉-t
转载文章
...推出了搭载Taptic Engine的iPhone 13系列,通过复杂的线性马达设计实现了细腻、多样的震动反馈,极大地丰富了手机操作的触感体验。 与此同时,开源社区也在积极研发更智能、高效的振动解决方案。近期,一项名为“可编程微流体振动器”的研究成果引起了广泛关注,该技术利用微流体结构产生可调谐的振动效果,有望在未来智能手机、穿戴设备甚至虚拟现实领域带来颠覆性的触觉反馈体验。 此外,针对Android系统的开发者,Google持续更新其硬件接口规范,并鼓励制造商为Android设备提供更好的硬件支持。例如,在最新的Android版本中,提供了更为精细的API以控制振动强度、模式等特性,使得开发者能够根据应用场景创造出更为沉浸式和个性化的用户体验。 综上所述,手机振动器技术正处在快速迭代升级阶段,无论是硬件层面的创新还是软件层面对振动功能的深度挖掘,都在共同推动移动设备触觉反馈质量的提升,值得我们持续关注并深入研究。
2024-01-17 14:30:45
82
转载
转载文章
...工具还具备排查和修复C++Runtime、.NET framework版本不匹配、显卡驱动问题以及许可证问题等影响Autodesk类软件安装的因素。 C++Runtime , C++运行时库,是C++编程语言的重要组成部分,包含了C++程序在运行过程中所需的函数库文件。在安装Autodesk系列软件时,不同的软件版本可能依赖于特定版本的C++Runtime,如果系统中没有相应版本或版本不匹配,可能导致软件安装失败或运行异常。 NET framework , 由微软公司开发的一个多语言组件开发和执行平台,为开发者提供了统一的面向对象编程环境,支持多种编程语言。在安装Autodesk软件时,某些版本的Autodesk产品需要特定版本的.NET framework作为运行基础。如果用户电脑上未安装正确的.NET framework版本或者版本过低,可能会导致Autodesk软件无法正常安装或运行。 注册表(Registry) , 在Windows操作系统中,注册表是一个庞大的数据库,存储了系统和应用程序的所有配置信息。当Autodesk系列软件安装后,会在注册表中生成大量的条目,记录软件的相关设置和状态信息。如果卸载软件时不彻底删除这些注册表条目,可能会在下次尝试安装同一软件时产生冲突,导致安装失败或其他错误。 显卡驱动(Graphics Card Driver) , 显卡驱动是计算机硬件与操作系统之间进行通信的软件层,用于确保显卡功能的正常发挥。在使用CAD、3dsmax、maya等图形处理密集型软件时,显卡驱动的兼容性和更新程度至关重要,过时或损坏的显卡驱动可能导致Autodesk软件无法正确识别和利用显卡资源,从而引发安装失败或性能问题。
2023-12-08 12:55:11
325
转载
c++
static local variable declared but not defined:C++中的静态局部变量详解 1. 引言 当我们深入探索C++编程语言的诸多特性时,不难发现一个令人感兴趣的角落——静态局部变量。它就像一位低调而神秘的朋友,虽然在函数内部声明,却拥有全局的生命期。今天,咱们就拿“static local variable declared but not defined”这个话题开涮,一起掀开它的神秘面纱。咱们会通过实实在在的代码例子,再加上唠嗑式的探讨方式,把这个概念掰扯得明明白白,让它不再高深莫测。 2. 静态局部变量的基本概念 在C++中,静态局部变量是一个在函数内部声明并带有static关键字修饰的变量。这里的“declared but not defined”并不意味着它没有被初始化或定义,而是强调了其独特的生命周期和初始化规则。普通的局部变量呢,就像临时工一样,一旦函数这个“工地”完工了,它们就消失得无影无踪。但是,静态局部变量可就不一样了,它更像是个有编制的员工,即使函数执行完这次任务,它也不会被“辞退”,反而会保留住自己的“岗位”和“工龄”。等到下次这个函数再次被召唤的时候,它依然坚守在那儿,继续发挥作用。 cpp void func() { static int count = 0; // 声明并初始化静态局部变量count ++count; std::cout << "This is call number: " << count << std::endl; } int main() { for (int i = 0; i < 5; ++i) { func(); // 每次调用func,count都会保留上一次的结果并递增 } return 0; } 运行上述代码,你会发现尽管func()只在每次循环迭代时被调用一次,但count的值会持续累加,这就是静态局部变量的魅力所在。 3. 静态局部变量的初始化时机 静态局部变量仅在其所在的函数首次被执行时进行初始化,并且只会初始化一次。这就像是这么一回事儿,为啥我们把这些玩意儿叫做“声明了但没定义”呢?想象一下,编译器在编译的时候,就仅仅是瞅见了它们的名字(声明),只知道有这么个东西。而真正给它们分配内存、进行初始化这些实实在在的动作,那得等到程序开始跑起来,第一次碰到并执行这个函数时才发生(定义)。这就像是你听说有个朋友要来聚会(声明),但这位朋友具体啥时候到场、坐在哪,得到聚会开始他真正走进门的那一刻(定义)才能确定。 4. 静态局部变量的应用场景 - 计数器:如上面的示例所示,静态局部变量非常适合用于实现无需全局污染的计数器功能。 - 缓存:在某些场合,我们可以利用静态局部变量保存计算结果,避免重复计算,提高效率。 cpp std::string getExpensiveString() { static std::string expensiveResult = calculateExpensiveValue(); return expensiveResult; } - 单例模式:在单例模式的实现中,也会用到静态局部变量来保证在整个程序运行期间,某个类只有一个实例。 5. 结语 静态局部变量这一特性是C++为我们提供的强大工具之一,它在提供局部作用域的同时,赋予了变量持久的生命力。知道怎么灵活运用静态局部变量,就像是给咱们编程时装上了一个秘密武器,可以让代码变得更加聪明、紧凑,从而让程序跑得更溜,写起来也更轻松愉快。不过,值得注意的是,这家伙因为有着独特的生命周期,如果我们跟它“走得太近”,比如过度依赖或者使用不当,就可能引发一些麻烦事儿,比如资源没法及时释放,或者数据竞争等问题。所以在实际开发的时候,咱们得悠着点,小心对待它。让我们带着对静态局部变量的理解,去挖掘更多的C++世界之美吧!
2023-08-05 23:30:09
445
秋水共长天一色
站内搜索
用于搜索本网站内部文章,支持栏目切换。
知识学习
实践的时候请根据实际情况谨慎操作。
随机学习一条linux命令:
tar --exclude=PATTERN -cvf archive.tar .
- 创建tar归档时排除匹配模式的文件。
推荐内容
推荐本栏目内的其它文章,看看还有哪些文章让你感兴趣。
2023-04-28
2023-08-09
2023-06-18
2023-04-14
2023-02-18
2023-04-17
2024-01-11
2023-10-03
2023-09-09
2023-06-13
2023-08-07
2023-03-11
历史内容
快速导航到对应月份的历史文章列表。
随便看看
拉到页底了吧,随便看看还有哪些文章你可能感兴趣。
时光飞逝
"流光容易把人抛,红了樱桃,绿了芭蕉。"