C++任意数据类型转换的一种实现

在使用C++语言开发软件系统的过程中,数据转换是经常遇到的问题,例如将多种数据类型的变量转换为字符串形式输出,虽然已经有大量的库函数可以处理类似的问题,但是面对用户自定义的类型或用户特定需求是却只能逐个编写对应的处理函数,主要探讨使用C++模板编程技术来解决数据转换的问题。     

用C语言实现超长整数的加减乘除四则运算

通过对 C语言链表、字符串的应用 ,解决了高级程序设计语言处理数据存储空间的问题 ,实现了高级语言数据类型无法完成的超长整数、高精度加减乘除四则运算 ,并对其实现算法进行了简要的分析和介绍     

用C语言字符串实现多位整数的高精度计算

本文通过对C语言字符串的应用,解决了高级程序设计语言处理数据存储空间的问题,实现了高级语言数据类型无法完成的,多位整数、高精度减法、除法计算,并对其实现算法进行了简要的分析和介绍。     

C++语言中易错应用的实例分析

C语言是面向过程的语言,C++是面向对象的语言,虽然它们是两种不同的程序设计语言,但是在基础语法的实际应用中有一些相似之处,也存在一些差别.结合程序实例,总结并详细分析了两种语言在布尔数据类型、字符串处理、指针与引用的参数传递等相关知识要点中的差异,阐述了原因,提出了应用的建议.     

对简单工厂设计模式的改造

针对简单工厂设计模式在编程应用中需要用到switch语句,不能动态添加分支以及在用C++语言编程时不能用字符串作为索引等问题,提出了一种利用C++标准库中Map容器来改造简单工厂设计模式的方法,替换switch语句,可以使用字符串作为索引,并且提出了动态添加分支的方法。编写了测试程序,检验了这种方法的有效性。     

浅析树型数据结构中递归算法的实现

针对递归算法在处理树型数据结构的相关问题时具有较好出的较好能力,本文主要研究了C/C++语言在树型数据结构中递归算法的设计与实现,并对比了递归算法和非递归算法,得出递归算法能够大幅度节省系统空间。     

一种基于数据划分的字符串相似连接外存算法

字符串相似连接操作具有广泛应用,因而将着重研究基于编辑距离的字符串相似连接.而现有的字符串相似连接算法大多为内存算法.实际应用中的数据集越来越大,有必要针对超大规模数据集研制字符串相似性连接外存算法.利用组合频率向量划分数据集,并提出了基于编辑距离的字符串相似性连接外存算法框架,证明了磁盘调度问题的难度并提出了不同的启发式磁盘调度方法.此外,还提出了基于该外存算法框架实现字符串相似性连接增量式计算的方法.实验结果表明,数据划分方法可以有效地过滤不相关的数据子集;磁盘调度算法能够有效减少磁盘IO次数;外存算法是高效的;增量式计算方法能够高效地处理数据更新.     

正确实现String类

笔者最近在清华大学出版社出版的《Turbo C++应用教程》一书之中发现了一个问题,在该书中“重载运算符以提供新的含义”一节里,出示了字符串类一例。笔者把它鼓入计算机,用Borland C++V3.1编译运行,结果程序结束后,出现了一个运行错误信息″Nuu pointer assignment″,笔者仔细研究后发现该程序隐藏一个错误:字符串被释放之后程序仍想拷贝它！这是一种带有普遍性的问题,笔者把它提出来,以读者供参考。     

泛化语言模型在汉维机器翻译中的应用

针对汉维统计机器翻译中维吾尔语具有长距离依赖问题和语言模型具有数据稀疏现象,提出了一种基于泛化的维吾尔语语言模型.该模型借助维吾尔语语言模型的训练过程中生成的文本,结合字符串相似度算法,取相似的维文字符串经过归一化处理抽取规则,计算规则的参数值,利用规则给测试集在解码过程中生成n-best译文重新评分,将评分最高的译文作为最佳译文.实验结果表明,泛化语言模型减少了存储空间,同时,规则的合理使用有效地提高了翻译译文的质量.     

C＋＋／CLI：鼎新革故

.NET 的出现无疑给 C++的发展带来的新的契机和挑战。为了让 C++的程序员能够充分利用 CLR 所带来的强大功能.Visual C++.NET推出了 Managed C++Extension。它充分地保留了原有C++的语法,不仅让 C++程序员能成功地编写.NET 程序,同时能让原有的 C++代码很好地移植到.NET 平台上来。表面上这是个巨大的成功,但事实上广大 C++程序员并不乐于使用这个新生事物。Visual C++开发团队经过长期的努力和实践,并结合广大.NET 和 C++用户的意见,创造性地提出在 VisualC++2005中重新设计其对 CLR 的支持。这个新的设计就是 C++/CLI。它将在 C++中提供更为自然的语法来支持 CLR。它是 ISO C++语言针对动态程序设计范式的     

C++逆编译中库函数识别研究

逆编译系统中库函数识别是最基本的功能之一,而针对C++语言的逆编译研究相当少见。文章在库函数识别方面分析了C++语言与C语言的异同之处,归纳了C++库函数识别的要点,提出并实现了一个基于特征识别的算法,在部分库函数上进行实验并取得了成功。     

C++语言编程技术的分析和研究

C++语言是当前十分流行的、面向对象程序设计语言。通过对C++语言的深入研究以及较多的编程实践,总结归纳了C++语言的知识体系和编程中的几个常见问题,比如构造函数、对象指针、const数据和成员的访问属性等,对这些容易搞混淆的问题逐一进行详尽的分析和说明,并解释了其原因所在。通过阅读该文可为编程者带来有益的帮助,以便编程中碰到同类问题时能够解决。     

基于分割的字符串相似性查找算法

字符串相似性查找问题主要包括两方面,基于阈值的字符串相似性查找以及top-k字符串相似性查找。目前处理基于阈值的字符串相似性查找问题的算法多是基于过滤-验证框架的。基于该框架提出了PBsearch算法,算法在过滤阶段首次加入One-Off条件过滤掉大量的无效匹配,并在验证阶段提出了一种新的验证算法MultiThreshold算法,大大减少了计算编辑距离的次数。在top-k字符串相似性查找问题方面,提出了两种基于分割思想的算法,Pb-topk算法和PbCount-topk算法。其中,Pb-topk算法采用差值递增的策略,减少了需处理的字符串数目;PbCount-topk算法采用匹配数目划分的策略,进一步缩小了候选集的规模。最后,通过在3个真实数据集上的实验结果,验证了提出算法的高效性。     

Visual C++在数字图像处理中的应用

随着信息时代的到来,图像信息已经成为信息社会的基本信息之一。数字图像处理是对图像信息的基本处理方法,它通过一些繁杂的算法对大量的图像的数据进行运算以达到人们满意的图像效果。Visual C++在图像处理的效率显著,因此主要介绍使用Visual C++实现数字图像处理的常用算法,介绍Visual C++在图像处理中的基本方法和应用上的技巧。     

基于C语言的字符串处理算法研究

本文针对字符串中取出整型数据这一问题提出了更加直观简单的算法,并用数组法和指针法都将其实现。实践证明,此算法正确且时间复杂度低,学生容易理解且能建立字符串处理的编程思想。     

最大频长积字符串及其高效查找算法

在传统的字符串处理算法中往往分别考虑字符串的频度和长度.然而,在实际应用中,将字符串的频度和长度结合考虑是有意义的.基于这点我们提出了频长积的概念,规定字符串的频度和长度的乘积为字符串的频长积.并基于广义后缀树和Ukkonen算法,提出了时间复杂度为O(N)的查找算法.效率实验证实了该算法的高效性.语义实验表明,本算法找出的最大频长积字符串相比于最大频度字符串或最大长度字符串,其实际语义更为明确.这样的字符串在文本压缩、基因序列的分析以及其他注重语义的应用中将具有很高的应用价值.     

基于中间语言的JNI内存泄漏检查

JNI技术支持Java与本地C/C++的相互调用,在Android等混合语言实现的系统中有着广泛应用,但语言之间的安全特性差异使其成为安全薄弱环节,现有的分析方法难以处理多语言相互调用产生的安全缺陷.以JNI调用中易产生的内存泄漏为例,开展Java/C++JNI跨语言分析的研究.采用扩展的Java Bytecode(Bytecode*)指令作为C++语义的解释来消除跨语言分析的障碍.围绕JNI调用中内存泄漏的问题,做了以下3方面工作:1)定义兼容Java/C++语言的分块内存模型;2)基于LLVM/LLJVM,设计实现了C++到Bytecode*的翻译策略;3)建立方法调用图,提取方法摘要,利用过程间分析方法检测JNI调用中的内存泄漏.针对具有典型内存泄漏特征的JNI实例翻译检测表明,该工作能够准确检测出Java/C++混合语言中的内存泄漏,对于JNI混合语言编程的理解和漏洞分析具有重要价值.     

pC++语言中数据划分算法的研究与改进

大规模并行计算是当前该领域研究的一大热点.由于大多数应用问题是数据并行问题,所以人们更多地采用数据并行计算方法来解决实际问题.在数据并行计算中,影响计算速度的一个重要因素是数据的划分状况.该文针对一种较为流行的面向对象数据并行语言——pC++的数据划分算法进行了分析,并指出了其不足之处,同时提出了一种改进的数据划分算法.实验表明,此算法与原有算法相比具有明显的优越性.     

Part-Join:基于划分的字符串相似性连接

目前,已有许多高效的字符串相似性连接算法被提出,但是这些算法在过滤的过程中利用的往往是字符串本身的局部信息,而忽略了字符串集合的整体信息,故性能没有得到充分的提高.为此,提出了一种基于划分的算法Part-Join,它从频率向量、字母表、频率分布三方面对数据集进行子集划分,并给出子集间的过滤策略用于排除不相似的字符串对.扩展实验表明,Part-Join比已有算法Pass-Join效率提高了10％ ～ 15％.     

一种工控协议识别中的特征字符串挖掘算法

对工控协议的识别,是对工控协议开展研究的第一步。而在通信过程中频繁出现的字符串,是对工控协议识别中的重要特征。针对工控协议识别中特征字符串的提取问题,提出了一种自顶向下的频繁字符串挖掘算法,可以直接得到没有冗余的频繁字符串集。同时,对于自顶向下方法中原始数据过于庞大、算法迭代次数较多等问题,借鉴了N-gram模型,提出了一种数据划分策略,解决了自顶向下处理时数据过大的问题。此外,在挖掘频繁字符串的过程中,采取了删除重叠项与字符串分裂相结合的方法。实验结果表明,该算法针对多种协议均能识别出其中的特征字符串;同时,利用识别出的字符串作为特征,在协议识别工作中也能取得良好的效果。可以得出结论,该算法能够较好地提取出工控协议中的特征字符串。