求任意数组长度
sizeof(array) / sizeof(array[0]),
※c++多关键字排序:
struct node
{
int a;int b;int c;//三重参数
friend bool operator<(const node &x,const node &y)//重载(重新定义)小于号
{
if (x.a<y.a) return true;
if (x.a>y.a) return false;
if (x.b>y.b) return true;
if (x.b<y.b) return false;
if (x.c<y.c) return true;
return false;
}
}d[1001];
主程序中Sort(d+1,d+n+1);//排d中1--n的元素
排序库函数#include<algorithm>
外部比较函数
文件
#include<stdlib.h>
freopen("output.txt","w",stdout);
freopen("input.txt","r",stdin);
小数位数输出(两位为例):
(1)库函数#include<iomanip>
输出前加上:
cout.setf(ios::fixed);
cout.precision(2);
(2)库函数#include<stdio.h>
使用printf(“%.2lf”,x)
建议无脑开库
#include<iostream>
#include<string>
#include<stdlib.h>
#include<stdio.h>
左对齐输出机占位:
printf("%-5.3lf",aa):表示double类型的数aa左对齐占五位保留三位小数输出
printf("%4.2lf",aa): 表示double类型的数aa右对齐占四位保留两位小数输出
printf()
库函数:stdio.h(c) 或cstdio(c++)
printf()函数是格式化输出函数, 一般用于向标准输出设备按规定格式输出信息。
printf()函数的调用格式为: printf("<格式化字符串>", <参量表>);
其中格式化字符串包括两部分内容:
一部分是正常字符, 这些字符将按原样输出;
另一部分是格式化规定字符, 以"%"开始, 后跟一个或几个规定字符, 用来确定输出内容格式。
参量表是需要输出的一系列参数, 其个数必须与格式化字符串所说明的输出参数个数一样多, 各参数之间用","分开, 且顺序一一对应, 否则将会出现意想不到的错误。
1. 格式化规定符
——————————————————————————
%d 十进制有符号整数
%u 十进制无符号整数
%f 浮点数
%s 字符串
%c 单个字符
%p 指针的值
%e 指数形式的浮点数
%x, %X 无符号以十六进制表示的整数
%0 无符号以八进制表示的整数
%g 自动选择合适的表示法
━━━━━━━━━━━━━━━━━━━━━━━━━━
说明:
(1). 可以在"%"和字母之间插进数字表示最大场宽。
例如: %3d 表示输出3位整型数, 不够3位右对齐。
%9.2f 表示输出场宽为9的浮点数, 其中小数位为2, 整数位为6,
小数点占一位, 不够9位右对齐。
%8s 表示输出8个字符的字符串, 不够8个字符右对齐。
如果字符串的长度、或整型数位数超过说明的场宽, 将按其实际长度输出。
但对浮点数, 若整数部分位数超过了说明的整数位宽度, 将按实际整数位输出;
若小数部分位数超过了说明的小数位宽度, 则按说明的宽度以四舍五入输出。
另外, 若想在输出值前加一些0, 就应在场宽项前加个0。
例如: %04d 表示在输出一个小于4位的数值时, 将在前面补0使其总宽度
为4位。
如果用浮点数表示字符或整型量的输出格式, 小数点后的数字代表最大宽度,
小数点前的数字代表最小宽度。
例如: %6.9s 表示显示一个长度不小于6且不大于9的字符串。若大于9, 则
第9个字符以后的内容将被删除。
(2). 可以在"%"和字母之间加小写字母l, 表示输出的是长型数。
例如: %ld 表示输出long整数
%lf 表示输出double浮点数
(3). 可以控制输出左对齐或右对齐, 即在"%"和字母之间加入一个"-" 号可
说明输出为左对齐, 否则为右对齐。
例如: %-7d 表示输出7位整数左对齐
%-10s 表示输出10个字符左对齐
2. 一些特殊规定字符
——————————————————————————
\n 换行
\f 清屏并换页
\r 回车
\t Tab符
\xhh 表示一个ASCII码用16进表示,
其中hh是1到2个16进制数
━━━━━━━━━━━━━━━━━━━━━━━━━━
由本节所学的printf()函数, 并结合上一节学习的数据类型, 编制下面的程
序, 以加深对Turbo C2.0数据类型的了解。
示例
#include<stdio.h>
#include<string.h>
int main()
{
char c, s[20], *p;
int a=1234, *i;
float f=3.141592653589;
double x=0.12345678987654321;
p="How do you do";
strcpy(s, "Hello, Comrade");
*i=12;
c='\x41';
printf("a=%d\n", a); /*结果输出十进制整数a=1234*/
printf("a=%6d\n", a); /*结果输出6位十进制数a= 1234*/
printf("a=%06d\n", a); /*结果输出6位十进制数a=001234*/
printf("a=%2d\n", a); /*a超过2位, 按实际值输出a=1234*/
printf("*i=%4d\n", *i); /*输出4位十进制整数*i= 12*/
printf("*i=%-4d\n", *i); /*输出左对齐4位十进制整数*i=12*/
printf("i=%p\n", i); /*输出地址i=06E4*/
printf("f=%f\n", f); /*输出浮点数f=3.141593*/
printf("f=6.4f\n", f); /*输出6位其中小数点后4位的浮点数
f=3.1416*/
printf("x=%lf\n", x); /*输出长浮点数x=0.123457*/
printf("x=%18.16lf\n", x);/*输出18位其中小数点后16位的长浮点
数x=0.1234567898765432*/
printf("c=%c\n", c); /*输出字符c=A*/
printf("c=%x\n", c); /*输出字符的ASCII码值c=41*/
printf("s[]=%s\n", s); /*输出数组字符串s[]=Hello, Comrade*/
printf("s[]=%6.9s\n", s);/*输出最多9个字符的字符串s[]=Hello,
Co*/
printf("s=%p\n", s); /*输出数组字符串首字符地址s=FFBE*/
printf("*p=%s\n", p); /* 输出指针字符串p=How do you do*/
printf("p=%p\n", p); /*输出指针的值p=0194*/
getch();
retunr 0;
}
栈和队列
使用标准库的栈和队列时,先包含相关的头文件
#include<stack>
#include<queue>
定义栈如下:
stack<int> stk;
定义队列如下:
queue<int> q;
栈提供了如下的操作
s.empty() 如果栈为空返回true,否则返回false
s.size() 返回栈中元素的个数
s.pop() 删除栈顶元素但不返回其值
s.top() 返回栈顶的元素,但不删除该元素
s.push() 在栈顶压入新元素
队列提供了下面的操作
q.empty() 如果队列为空返回true,否则返回false
q.size() 返回队列中元素的个数
q.pop() 删除队列首元素但不返回其值
q.front() 返回队首元素的值,但不删除该元素
q.push() 在队尾压入新元素
q.back() 返回队列尾元素的值,但不删除该元素
定义 priority_queue 成优先级队列,先定义结构体如※,队列成降序排列!
数组整体操作
#include <string.h>
memset(a,b,sizeof(a));一般用于布尔数组的赋值,b=0,false;b=1,true
#include<iostream>
Fill(a+s,a+t,n)将a数组中从s到t 均赋值为n
引入所有c++标准类库
<bits/stdc++.h>
有关字符串
在需要读入不计空格的多个以空格分割的字符串时,用char数组,读入方式
scanf("%s%s",&s1,&s2),计算长度方式strlen(s1);
c++函数实现离散化
代码:
#include<cstring>
hah=0;
for(i = 0;i < n;i++){
scanf("%d",&a[i]);
mc[hah++] = a[i];
}
sort(mc,mc+hah);
hah = unique(mc,mc+hah)-mc;
for(i = 0;i < n;i++) a[i] = lower_bound(mc,mc+hah,a[i])-mc+1;
关于unique 和lower_bound
函数lower_bound()在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回last的位置
举例如下:
一个数组number序列为:4,10,11,30,69,70,96,100.设要插入数字3,9,111.pos为要插入的位置的下标
则
pos = lower_bound( number, number + 8, 3) - number,pos = 0.即number数组的下标为0的位置。
pos = lower_bound( number, number + 8, 9) - number, pos = 1,即number数组的下标为1的位置(即10所在的位置)。
pos = lower_bound( number, number + 8, 111) - number, pos = 8,即number数组的下标为8的位置(但下标上限为7,所以返回最后一个元素的下一个元素)。
所以,要记住:函数lower_bound()在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回last的位置,且last的位置是越界的!!~
返回查找元素的第一个可安插位置,也就是“元素值>=查找值”的第一个元素的位置
类属性算法unique的作用是从输入序列中“删除”所有相邻的重复元素。
该算法删除相邻的重复元素,然后重新排列输入范围内的元素,并且返回一个迭代器(容器的长度没变,只是元素顺序改变了),表示无重复的值范围得结束
幂指数的应用
#include<cmath>
Pow(x,y):x^y
n&(-n)
求N的因子中形如2^k的最大因子,如n=8时,为2^3=8,n=5时,为2^0=1
关于取整
括号内填入浮点值,返回整数值
floor() 向下取整
ceil() 向上取整
round() 四舍五入
Vector排序
bool myfunction (int i,int j) { return (i<j); }
struct myclass {
bool operator() (int i,int j) { return (i<j);}
} myobject;
//两种重载比较器
int main () {
int myints[] = {32,71,12,45,26,80,53,33};
std::vector<int> myvector (myints, myints+8); // 32 71 12 45 26 80 53 33
// 使用默认比较器 (operator <):
std::sort (myvector.begin(), myvector.begin()+4); //(12 32 45 71)26 80 53 33
// 使用自定义function做比较器
std::sort (myvector.begin()+4, myvector.end(), myfunction); // 12 32 45 71(26 33 53 80)
// 使用一个对象做比较器
std::sort (myvector.begin(), myvector.end(), myobject); //(12 26 32 33 45 53 71 80)
Vector多关键字排序
static bool myfunction(vector<int> a,vector<int> b){
if(a[0]<b[0])return true;
if(a[0]>b[0])return false;
if(a[1]<b[1])return true;
return false;
}
//第一关键字优先,第一关键词相同考虑第二关键词
vector<vector<int>> people;
std::sort(people.begin(),people.end(),myfunction);