C++常用小技巧个人总结（持续更新）

求任意数组长度

 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);