第2节 第1讲 C++基本要素.ppt

第1讲 C++基本要素 授课内容 1.1 C++的发展过程 1.2 第一个C++程序 1.3 输入、编译、调试和运行一个C++程序的步骤 1.4 C++程序的基本要素 1.1 C++的发展过程 C++的历史 美国ATT贝尔实验室的Bjarne Stroustrup博士在20世纪80年代初期发明并实现了C++（最初这种语言被称作“C with Classes”）。 1998年国际标准组织（ISO）颁布了C++语言的国际标准ISO/IEC 1488-1998。C++是具有国际标准的编程语言，通常称作ANSI/ISO C++。 C++0x C++的语言组成 根据Effective C++第三版第一条款的描述，现在C++由以下四个“子语言”组成： 1、C子语言。 2、面向对象的C++。 3、泛型编程语言。 4、STL（C++标准模板库）。随着STL的不断发展，它已经逐渐成为C++程序设计中不可或缺的部分，其效率可能比一般的naive代码低些，但是其安全性与规范性使它大受欢迎。 C++的发展过程 C++语言发展大概可以分为三个阶段： 第一阶段从80年代到1995年。这一阶段C++语言基本上是传统类型上的面向对象语言，并且凭借着接近C语言的效率，在工业界使用的开发语言中占据了相当大份额； 第二阶段从1995年到2000年，这一阶段由于标准模板库(STL)和后来的Boost等程序库的出现，泛型程序设计在C++中占据了越来越多的比重性。当然，同时由于Java、C#等语言的出现和硬件价格的大规模下降，C++受到了一定的冲击； 第三阶段从2000年至今，由于以Loki、MPL等程序库为代表模板元编程的出现，C++出现了发展历史上又一个新的高峰，这些新技术的出现以及和原有技术的融合，使C++已经成为当今主流程序设计语言中最复杂的一员。 C++的应用 /~bs/applications.html Adobe Systems: All major applications are developed in C++: Apple: OS X is written in a mix of language, but a few important parts are C++. Google: web search engine, etc. Microsoft: Literally everything at Microsoft is built using various flavors of Visual C++ Mozilla: Firefox browser. Sun: The HotSpot Java Virtual Machine is written in C++；MySQL Server. 1.2 第一个C++程序 第一个C++程序 问题：给定两个正整数p和q, 求其最大公因数? 首先给出解决该问题的算法。 算法：解决问题的方案、方法。 第一个C++程序 算法： 步骤1：令k等于p和q中较小的一个 步骤2：如果k可以同时整除p和q，则k就是所求的结果 ，算法结束。否则转步骤3。 步骤3：令k =k-1，直到k可以同时整除p和q，则k就是p和q最大公因数。 第一个C++程序 实现细节： 如何判断k是否可以整除p； 判断p%k 的值是否为零。 如何判断k是否可以同时整除p和q； p%k == 0 q%k == 0 while( !( p%k == 0 q%k == 0) ) { k = k – 1; } #include iostream int main() { int p, q, k; std::coutInput two numbers:std::endl; std::cin p q; if(p q) { k = p; } else { k = q; } while( p%k != 0 || q%k != 0 ) { k = k - 1; } std::coutResult is k .std:: endl; return 0; } 第一个C++程序 古希腊数学家欧几里德的算法: 步骤1: 如果p q, 交换p 和q 步骤2: 求p/q的余数r 步骤3: 如果r = 0, 则q就是所求的结果 否则反复做如下工作: 令p = q, q = r, 重新计算p和q的余数r，直到r = 0为止， 则q就是原来的两正整数的最大公因数。 #include iostream int main() { int p, q, r; std::coutInput two numbers:std::endl; std::cin p q; if(pq