1 | #include <iostream> |
c++中的一些常见的运算(符合运算符)和它的简写方式
***** 已知天安门广场长880米和宽500米,求天安门广场面积是多大?
1 | #include <iostream> |
数组的基础概念
1、定义:可以用来表达类型相同的元素的集合,集合的名字就是数组名。
2、下标:数组里的元素都有编号,元素的编号叫下标。通过数组名和下标,
就能访问元素。
3、定义:一维数组的定义方法如下,
类型名 数组名[元素个数];
其中“元素个数”必须是常量或常量表达式,不能是变量,而且其值必须是
正整数。(c语言)
4、大小: 数组元素一个挨一个连续存放的,所以 ,a数组占用大小
总共为 n × sizeof(数组类型)字节的存储空间。(数组大小也可以用
sizeof(a)计算)
5、注意:数组的下标是从0开始,一般下标为0的元素不使用,所以定义
数组要用到小尾巴(比数组个数多6个元素);
数组的操作
1、 数组输入
1
2
3
4 for(int i=1; i<=n; i++)//n表示元素个数
{
cin >> a[i];
}2、数组的输出
如果要顺序输出,for循环从1-n;
1
2
3
4 for(int i=1; i<=n; i++)
{
cout << a[i] << " ";
}
如果要逆序输出,for循环从n-1;
1
2
3
4for(int i=n; i>=1; i--)
{
cout << a[i] << " ";
}
3、顺序(线性)搜索
从前到后,逐个查找(或者从后到前),代码如下:
1
2
3
4
5
6
7 for(int i=1; i<=n; i++)
{
if(a[i] == k)//k是关键字
{
//根据题意
}
}4、sort排序函数
在c++中,对给定区间所有元素进行排序。头文件是
1
2
3
4
5
6
7
8 #include <algorithm>
```
sort函数有三个参数:
(1) 第一个参数是要排序的数组的起始地址(通常为数组名)。
(2) 第二个参数是数组的结束地址(数组名+元素个数)。
(3)第三个参数是排序方法,可以实现从小到大和从大到小排序,默认是从小到大排序。
具体使用方法如下:
第一种:默认写法,从小到大排序
int a[1000],n; //n表示要排序的个数
sort(a,a+n); // 默认写法,从小到大排序1
第二种:cmp函数,从大到小排序
bool cmp(int a,int b) //第三个参数,这是从大到小排序,写在main函数外面
{
return a>b;
}
int a[1000],n; //n表示要排序的个数
sort(a,a+n,cmp);1
第三种:cmp函数,从小到大排序 ,写在main函数外面
bool cmp(int a,int b) //第三个参数,这是从小到大排序
{
return a1
2
3> 5、unique去重函数
unique是c++标准库函数里面的函数,功能是去除相邻的重复元素(只保留一个),包含于
头文件
include
1 | 注意:unique只是将相邻的数字放到数组的末尾,不会删除。用法如下, |
int m=unique(a+1,a+1+n)-a+1;//m是不重复的数组长度1
2
3
4因为unique只能删除相邻的元素,**所以数组a必须排序!!! **才能将所有相同的元素
删除完。
> 6、删除一个元素
删除某个位置x上的元素,只需要将x位置后的所有元素前移一位即可,具体代码如下:
for(int i=x; i<=n; i++)
{
a[i]=a[i+1];
}1
2
3> 7、插入一个元素
在给定的位置x上插入一个新的元素s,先将x元素以后的所有元素后移一位,腾出x位置来存放
新的元素s,具体代码如下:
for(int i=n; i>=x; i—)
{
a[i+1]=a[i];
}
a[x]=s;
```
总结,回家的作业为:第二周的作业~前三个提交作业会有奖励哦!~