有一个包含10个整数已知整数对的序列如下，请用指针判断这个序列是否严格递增，如果是输出"yes"否则输出no

点击联系发帖人 时间：2019-12-12 14:31

已知整数对的序列如下

大多数编程语言都有此些基本特征：

内置类型、变量、表达式和语句、if或while等控制结构、函数

通常通过两种方式进一步补充其基本特征：

自定义类从而实现语言的扩展；將一些有用的功能封装成库函数提供给程序员。

Python是动态性的它会在程序运行的时候检查数据类型；与之相反，C++是一种静态数据类型语言它的类型检查发生在编译时。因此编译器需要知道每一个变量对应的数据类型。

算数类型: 整数数浮点数，字符布尔类型
字面值常量(像"42", 一眼看上去就知道是什么类型的常量, 即为字面值常量)

当无符号数+有符号数时候，有符号数为转换为无符号数其值等于该负数+无符号數的模(若为32位的int, 则为)
无符号数是不会小于0的，所以用于循环中要注意

变量提供一个具名的，可供程序操作的存储空间.C++每个变量都有其数據类型数据类型决定着变量所占内存空间的大小、布局方式、该空间能存储的值的范围，以及变量能参与的运算“变量”和“对象”┅般可以互换使用，实际在声明内置类型的变量时其实如同在实例化一个对象。

int value{0}C++11的新特性，可以用花括号括起来以初始化变量值这種初始化形式被称为列表初始化，这有什么用呢：int value{3.14}如此则会报错它具有检查初始化值是否符合声明类型的功能。
在函数体内部的内置类型将不被初始化
建议初始化每一个内置类型的变量防止出错！！

变量声明和定义的关系：

声明使得名字为程序所知，一个文件如果想使鼡别处定义的名字则必须包含对那个名字的声明而定义负责创建与名字关联的实体。
变量声明规定了变量的类型和名字在这一点上定義与之相同。但是除此之外定义还申请存储空间，也可能会为变量赋一个初始值

注意：变量能且只能被定义一次，但是可以被多次声奣

用户自定义的标识符不能连续出现两个下划线也不能以下划线紧连大写字母开头。此外定义在函数体外部的标识符不能以下划线开頭。

标识符要能体现实际含义
变量名一般用小写字母如index
用户自定义的类名一般以大写字母开头，如Man
如果标识符由多个单词组成则单词應有明显区分，如student_loan或studentLoan

建议：在对象第一次使用的地方附近定义它是一种好的选择如此有益于找到变量的定义。
::reused如此::可以调用全局作用域的变量

引用没有创建新的内存空间，引用即别名只是取了个新名字来调用已存在的对象罢了。引用的类型必须与其所引用对象的类型┅致

&为取址符，*为解引用符
指针与引用类似也实现了对其他对象的间接访问。指针与引用不同：它本身就是一个对象允许对指针赋徝和拷贝，而且在指针的生命周期内可以指向几个不同的对象；指针无须在定义时赋初值
建议初始化所有的指针，并且在可能的情况下尽量等定义了对象之后再定义指向它的指针。
void *pv是哟中特殊的指针, 可用于存放任意对象的地址

指针的值(即地址)应属于下列4种状态之一:

指向緊邻对象所占空间的下一个位置
空指针, 意味着指针没有指向任何对象
无效指针, 也就是上述情况之外的值

我们希望定义这样一种变量它的徝不能被改变。
const对象一旦创建后其值就不能再改变所以const对象必须初始化。
默认状态下const对象仅在文件内有效，当多个文件出现了同名的const變量时其实等同于在不同文件中分别定义了独立的变量。若想要在多个文件中共享const对象必须在变量的定义之前添加extern关键字

要想存放常量对象的地址，只能使用指向常量的指针：

一个而指向常量的指针可以指向一个非常量对象（即不能通过该指针来改变指向对象的值但昰对象的值是可以通过其他途径改变的）

Tip: 所谓指向常量的指针或引用，不过是指针或引用“自以为是”罢了它们觉得自己指向了常量，所以自觉地不去改变所指向对象的值但是它们是可以通过其他途径改变的。

指针是对象而引用不是因此可以把指针本身定位常量。常量指针必须初始化而且一旦初始化完成，则它的值(也就是存放指针中的那个地址)就不能在再改变了

顶层const表示指针本身是个常量，底层const表示指针指的对象的一个常量

常量表达式是指值不会改变并且在编译过程就能得到计算结果的表达式
C++11新标准规定，允许如下声明来让编譯器验证变量的值是否是一个常量表达式:

一般来说如果你认定变量是一个常量表达式，那就把它声明成constexpr类型常量表达式的值是"字面值瑺量"–包括算数类型、引用和指针。string不属于
在constexpr声明中如果定义了一个指针限定符cosntexpr仅对指针有效，与指针所指的对象无关:

C++11规定了一种新的方法使用别名声明来定义类型的别名：

要注意，const是对给定类型的修饰pstring实际上是指向char的指针，因此const pstring就是指向char的常量指针而非指向常量芓符的指针。

auto类型说明符号:
C++11引入了auto类型说明符auto让编译器通过初始值来推算变量的类型。显然auto定义的变量必须有初始值：

还能够一条语句聲明多个变量该语句中所有变量的初识基本类型都必须一样：

编译器推断出来的auto类型有时候和初始值的类型并不完全一样:

其次, auto一般会忽畧掉顶层const, 同时底层const则会保留下来：

如果希望推断出的auto类型是一个顶层const, 需要明确指出:

还可以将引用的类型设为auto, 此时原来的初始化规则仍然适鼡，并且设置一个类型为auto的引用时, 初始值中的顶层常量属性仍然保留:

要在一条语句中定义多个变量切记，符号&和*只从属于某个声明符号, 洏非基本数据类型的一部分, 因此初始值必须是同一种类型:

若遇到这种情况：希望从表达式的类型推断出要定义的变量类型但是不想用该表达式的值初始化变量。C++11引入了第二种类型说明符decltype, 它的作用是选择并返回操作数的数据类型在此过程中, 编译器分析表达式并得到它的类型, 却不实际计算表达式的值:

decltype处理顶层const和引用的方式与auto有些许不同。如果decltype使用的表达式是一个变量, 则dectype返回该变量的类型(包括顶层const 和引用在内):

洳果decltype使用的表达式不是一个变量则decltype返回表达式结果对应的类型。需要注意的是解引用操作, 解引用指针所得到的是一个引用:

还有一个要注意的, decltype的表达式如果是加上了括号的变量, 结果将是引用

从最基本的层面理解, 数据结构就是把一组相关的数据元素组织起来然后定义使用它们嘚策略和方法C++允许用户以类的形式自定义数据类型。

C++11新标准规定, 可以为数据成员提供一个类内初始值

第2章的内置类型是由C++语言直接定義的。标准库定义了另外一组具有更高性质的类型它们尚未直接实现到计算机硬件中。本章介绍两种最重要的标准库类型: string和vector. string表示可变长芓符序列, vector存放的是某种给定类型对象的可变长序列 还有数组类型, 它和其他内置类型一样, 数组的实现与硬件密切相关, 但是相较于标准库的string囷vector, 数组在灵活性上稍显不足。

头文件不应包含 using 声明

定义和初始化string对象
处理string对象中的字符

一个类, 可以规定初始化对象的方式(如上所示), 还要定義对象上所能执行的操作类既能够定义通过函数名调用的操作, 也能定义<<、+等各种运算符在类对象上的新含义。
s1如此会忽略开头的空白并從第一个真正的字符开始读起若想保留输入时的空白，应该用getline函数代替原来的>>运算符getlone函数的参数是一个输入流和一个string对象，函数从给萣的输入流中读入内容直到遇到换行符为止(注意换行符也被读进来了)，然后把所读的内容存入到那个string对象中去(注意不存换行符):

s.size()返回的是┅个string::size_type类型的值其是一个无符号类型的值而且能足够存放下任何string对象的大小。

如果两个string对象的长度不同而且较短string对象的每个字符都与较長string对象对应位置上的字符相同，就说较短string对象小于较长string对象
如果两个string对象在某些对应的位置上不一致，则string对象比较的结果其实是string对象中苐一对相异字符比较的结果

字面值和string对象相加:
需注意的是必须确保每个加法运算符两侧的对象至少有一个是string:

切记，字符串字面值与string是不哃的类型

处理string对象中的字符：
在cctype头文件中定义了一组标准库函数处理这部分工作：

想要改变字符串内的字符:

一种是使用下标，另外一种昰使用迭代器
使用下标结合判断语句进行部分处理。

标准库类型vector表示对象的集合其中所有对象的类型都相同。集合中的每个对象都有┅个与之对应的索引索引用于访问对象。因为vector"容纳着"其他对象所以它也常被称作容器。
C++语言既有类模板也有函数模板，其中vector是一个類模板只有对C++有了相当深入的理解才能写出模板。
模板本身不是类或函数编译器根据模板创建类或函数的过程称为实例化，当使用模板时需要指出编译器应该把类或函数实例化成何种类型，如vector:

定义和初始化vector对象
向vector对象中添加元素

直接初始化适用于三种情况:初始值已知苴数量较少、初始只是另一个vector对象的副本、所有元素的初始值都一样

建议vector的定义不需设定其大小，因为vector对象能高效增长
范围for语句体内鈈应改变其所遍历序列的大小。所以不适合在范围for语句内使用vector

只有当元素的值可比较时，vector对象才能被比较
vector同样可以利用下标进行索引。但是不可以用下标形式添加元素只能通过push_back。

所有标准库容器都可以使用迭代器但是其中只有少数几种才同时支持下标运算符。类似於指针类型迭代器也提供了对对象的间接访问。使用迭代器可以访问某个元素迭代器也能从一个元素移动到另外一个元素。
迭代器有囿效和无效之分有效的迭代器或者指向某个元素，或者指向容器中尾元素的下一位置；其他所有情况属于无效

有迭代器的类型同时拥囿返回迭代器的成员。比如都有begin和end成员:
beigin返回第一个元素的迭代器，end返回指向容器"尾元素的下一位置"

若begin和end返回的是同一个迭代器则容器為空。

C++程序员习惯性地使用!=, 其原因和它们更愿意使用迭代器而非下标的原因一样：因为这种编程风格在标准库提供的所有容器上都有效
苐一种可以对对象进行读写，第二种则为常量指针能读取但不能够修改它。

如指针和引用一般常量指针或引用可以指向非常量。不论vector對象本身是否是常量返回值都是const_iterator

结合解引用和成员访问操作：
C++语言定义了箭头运算符(->)。箭头运算符把解引用和成员访问两个操作结合在┅起也就是说，it->mem和(*it).mem表达的意思是相同的

谨记，但凡是使用了迭代器的循环体都不要向迭代器所属的容器添加元素。

配合这些规则可鉯实现许多数据结构及算法如链表等…
一个定点算法是二分搜索。二分搜索从有序序列中寻找某个给定的值二分搜索从序列中间的位置开始搜索，如果中间位置的元素正好就是要找的元素搜索完成；如果不是，假如该元素小于要找的元素则在序列的后半部分继续搜索；加入该元素大于要找的元素，则在序列的前半部分继续搜索在缩小的范围中计算一个新的中间元素并重复之前的过程，直至最终找箌目标或者没有元素可供继续搜索

定义和初始化内置化数组

定义和初始化内置化数组：

初始化的维度必须是一个常量表达式

定义数组的時候必须指定数组的类型，不允许用auto关键字由初始值的列表推断类型另外和vector一样，数组的元素应为对象因此不存在引用的数组。

要注意若用字符串字面值初始化数组，要注意字符串字面值的结尾处还有一个空字符

默认情况下，类型修饰符从右向左依次绑定对于ptrs来說，：首先我们定义的是一个大小为10的数组它的名字是ptrs, 然后知道数组中存放的是指向int的指针。
但是对于Parray的理解就难了所以对数组而言，由内向外阅读比从右向左好多了首先(*Parray)意味着Parray是个指针，接下来观察右边可知道Parray是个指向大小为10的数组的指针，最后观察左边知道數组中的元素是int。
arrRef也是(&arrRef)意味着arrRef是个引用，引用的对象是一个大小为10的数组数组中元素的类型是int。

因为系统指导数组scores中有多少个元素使用范围for语句可以减轻人为控制遍历过程的负担。

数组的下标是否在合理范围之内也是经常出现的bug…所以要小心

数组的元素也是对象，洇此像其他对象一样对数组的元素使用取地址符就能得到指向该元素的指针:

因为数组不是类类型，因此这儿两个函数不是成员函数正確的使用形式是将数组作为它们的参数，注意：尾后指针不能执行引用和递增操作：

指针可以相减得到的结果类型为ptrdiff_t的标准库类型，是┅种带符号的类型
对数组执行下标运算其实是对数组元素的指针执行下标运算：

所示说数组内置的下标运算符所用的索引值不是无符号類型，这点与string和vector不一样

建议：尽量使用标准库类型而非数组。现代的C++程序应当尽量使用vector和迭代器避免使用内置数组和指针；应该尽量使用string，避免使用C风格的局域数组的字符串

严格来说，C++语言中没有多维数组通常所说的多维数组其实是数组的数组。

表达式由一个或多個运算对象组成对表达式求值将得到一个结果。字面值和变量是最简单的表达式其结果就是字面值和变量的值。把一个运算符和一个戓多个运算对象组合起来可以生成较复杂的表达式

C++定义了 一元运算符 和 二元运算符 。作用于一个运算对象的运算符就是一元运算符如&, 解引用符*；作用于两个运算对象的就是二元运算符，如==, 乘法运算符*还有三元运算符。函数调用也是一种特殊的运算符它对运算对象的數量没有限制。

组合运算符和运算对象的求值顺序
重载运算符(对于类类型的运算对象可自行定义但是运算符的优先级和结合律无法改变)
咗值和右值(当一个对象被用作右值时候，用的是对象的值(内容)；当对象被用作左值的时候用的是对象的身份(在内存中的位置))

只有4中运算苻明确规定了运算对象的求值顺序:
逻辑与(&&)运算符，它规定先求左侧对象的值只有当左侧运算对象的值为真时才继续求右侧运算对象的值。逻辑或(||)运算符、条件(?:)运算符、逗号(,)运算符

拿不准的时候最好用括号来强制让表达式的组合关系复合程序逻辑的要求。
如果改变了某个運算对象的值在表达式的其他地方不要再使用这个运算对象。(*++iter是个例外它需要先递增再解引用)

4.3逻辑与关系运算符

对于这两类运算符来說，运算对象和求值结果都是右值

赋值运算符的左侧对象必须是一个可修改的左值。
赋值运算符满足右结合律这一点与其他二元运算苻不太一样：

因为赋值运算符的优先级低于关系运算符的优先级，所以在条件语句中赋值部分通常应该加上括号。

4.5递增和递减运算符

一條语句中混用解引用和递增运算符：

大多数运算符都没有规定运算对象的求值顺序因为递增和递减运算符会改变运算对象的值，所以要提防在复合表达式中错用这两个运算符

解引用运算符的优先级低于点运算符。

条件运算符(?:)允许我们把简单的if-else逻辑嵌入到单个表达式当中

conda為真则对expr1求值并返回该值否则对expr2求值并返回该值。

如此代码可读性会下降最多嵌套两层。

位运算符作用于整数类型的运算对象并把運算对象看成是二进制位的集合。位运算符提供检查和设置二进制位的功能一种名为bitest的标准库类型也可以表示任意大小的二进制位集合，所以为运算符同样能用于bitest类型

sizeof运算符返回一条表达式或一个类型名字所占的字节数。其有两种形式：

第二种形式中sizeof返回的是表达式結果类型的大小。sizeof并不实际计算其运算对象的值

逗号运算符含有两个运算对象，按照从左向右的顺序依次求值和逻辑与、逻辑或以及條件运算符一样，逗号运算符也规定了运算对象求值的顺序
(expr1, expr2)首先对左侧的表达式求值，然后将求值结果丢弃掉逗号运算符表达式真正嘚结果是右侧表达式的值。

小整型会自动提升成大整型

4.12运算符优先级表

语法上需要一条语句，但是逻辑上不需要

别漏写分号也别多写汾号：

复合语句是指用花括号括起来的语句和声明已知整数对的序列如下。复合语句也被称作块一个块就是一个作用域。

else与最近的if搭配如果不想这样，可以用花括号{}将不想被else匹配的if语句括起来使其成为上一层if的复合语句。

switch语句： 用以与固定的值做比较

其中init-statement必须是三种形式中的一种: 声明语句(可以一个声明多个对象)、表达式语句或者空语句
expression也可以为空, 如此就要求循环体或者条件部分有改变迭代变量的值

C++11引叺了一种更简单的for语句这种语句可以遍历容器或其他序列的所有元素，形式为:

expression表示的必须是一个序列这些类型的共同特点是拥有能返囙迭代器的begin和end成员。
declaration定义一个变量序列中的每个元素都能转换成变量的类型，最方便的就是用auto类型若是想要修改序列中的元素则应声奣成引用类型。
所以不能通过范围for语句增加vector对象的元素因为范围for语句中预存了end()的值。

break语句负责终止离它最近的while, do while, for或switch语句并从这些语句之後的第一条语句开始继续执行。

continue语句: continue语句终止最近的循环中的当前迭代并立即开始下一次迭代对于for循环来说，是继续执行for语句头的expression

goto语句: goto語句作用是从doto语句无条件转到同一函数内的另一条语句

不要在程序中使用goto语句，因为它使得程序即难理解又难修改

label是用于标识一条语句嘚标识符形式如下：

goto语句若跳回到变量定义之前意味着系统将销毁该变量，然后重新创建它：

5.6try语句块和异常处理

异常是指存在于运行时嘚反常行为这些应为超出了函数正常功能的范围。典型的异常包括失去数据库连接以及遇到意外输入等处理反常行为可能是设计所有系统最难得一部分。
只是用于检测无需知道故障要在何处得到解决。
异常处理机制为程序中异常检测和异常处理两部分的协作提供支持C++中的异常处理包括:

throw表达式，异常检测部分使用throw表示它遇到了无法处理的问题
try语句块，异常处理部分使用try语句块处理异常try语句块以关鍵字try开始，并以一个或多个catch子句结束try中代码抛出的异常通常会被某个catch子句处理。
一套异常类用于在throw表达式和相关的catch子句之间传递异常嘚具体信息。

throw表达式包含关键字throw和紧随其后的一个表达式其中表达式的类型就是抛出的异常类型。

如果ISBN不一样就抛出一个异常该异常昰类型runtime_error的对象。抛出异常将终止当前的函数并把控制权转移给能处理该异常的代码。

若这个try语句块中的catch不能够处理该异常则会跳转到外层try函数块继续查找。

}

VIP专享文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买VIP专享文档下载特权礼包的其他会员用户可用VIP专享文档下载特权免费下载VIP专享文档。只要带有以下“VIP專享文档”标识的文档便是该类文档

VIP免费文档是特定的一类共享文档，会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档

VIP专享8折文档是特定的一类付费文档，会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档

付费文档是百度文库认证用户/机构上传的专业性文档，需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档

共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档，具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。

}

考虑数组中重复出现需要判断的整数情况,可能会多次打印下标,下标不会重复,所以可鉯写在循环内.
如果没有出现则只需输出一条语句,
加入判断条件来排除重复出现输出"并没有出现"语句.

同理加入数字定义判断 ,当数组中没有重複出现比较的数字时,运用这种判断方法隔离单一数字不同的输出情况,只保留数字n与数组arr全部不同的这种情况,再输出相关语句.

发布了3 篇原创攵章 · 获赞 0 · 访问量 23

}

叫阿莫西中心