C++算法一：交换算法

本博客主要素材是观看算法视频的个人笔记，内容有些粗率，当作算学习的记录，后续会不断完善，欢迎交流。

最基础的算法：交换（swap）

常见的的交换算法主要有以下几种：

void swap(int x,int y) -这种方法不行

方法一：void swap(int *px,int *py)

方法二：#define swap(x,y,t)((t)=(x),(x)=(y),(y)=(t))

方法三：void swap(int &x,int &y)

方法四：std::swap( a, b)

方法五：template<class T>viod swap(T& x, T& b)

方法一和方法二是c语言中的方法，方法三、方法四和方法五是C++中的方法，C++也可以使用方法一和方法二，C++可以使用C中的方法，方法二和方法五分别是c语言和c++最常用的方法。C++使用传递引用（方法三）代替C语言中的传递指针（方法1）相当于是对C语言的一种简化。

#include<iostream>
using namespace std;
void swap1(int *px, int *py);//方法1，传指针，传指针就是传地址
#define SWAP2(x,y,t)((t)= (x),(x) = (y),(y) = (t))//方法2，是C语言中使用最多的方法，对各种类型的数据都可以进行交换，宏定义函数，宏函数一般为大写，小括号括起来
void swap3(int &px, int &py);//传引用的方法3，c++ 传引用，引用就是别名
//方法4，std c++标准库的swap（）
template<class T> void swap5(T& a,T& b); //方法五，模板参数交换函数，是C++中使用最多的交换函数。

int main()
{
int a,b,temp;
a = 10;
b = 1;
cout <<"a = "<<a<<",b = "<<b<<endl;
//拷贝的是地址
//swap1(&a,&b);

//SWAP2(a,b,temp);

//swap3(a,b); //传引用，引用就是别名

//std::swap(a,b);

swap5(a,b);
cout <<"a = "<<a<<",b = "<<b<<endl;
system("pause");
return 0;

}

void swap1(int *px, int *py)
{
//C++传引用代替传指针，是对指针的简化，传参数的时候传的是引用（别名），交换的时候不用指针
int temp;
temp = *px;
*px= *py;
*py = temp;
}
void swap3(int &px, int &py)
{
int temp;
temp = px;
px= py;
py = temp;
}
template<class T>
void swap5(T& a,T& b)
{
int temp;
temp = a;
a= b;
b = temp;
}

C++算法一：交换算法相关推荐

大数据处理算法一：BitMap算法
腾讯面试题:给20亿个不重复的unsigned int的整数,没排过序的,然后再给一个数,如何快速判断这个数是否在那40亿个数当中并且所耗内存尽可能的少? 解析:bitmap算法就好办多了所谓b ...
Solr相似度算法一：Lucene TF-IDF 相关性算分公式
Solr相似度算法一:Lucene TF-IDF 相关性算分公式 Lucene在进行关键词查询的时候,默认用TF-IDF算法来计算关键词和文档的相关性,用这个数据排序 TF:词频,IDF:逆向文 ...
深度学习AI美颜系列---AI美颜磨皮算法一
深度学习AI美颜系列---AI美颜磨皮算法一转自:https://blog.csdn.net/trent1985/article/details/80661230 首先说明一点,为什么本结内容是&q ...
数据结构与算法一：时间频度和时间复杂度
数据结构系列博客涉及内容: 一.初识数据结构和算法: 1.数据结构: 数据结构:是相互之间存在一种或多种关系的数据元素的集合研究什么:数据的逻辑结构与物理结构以及它们之间的相互关系数据结构包括:线 ...
操作系统之FIFO算法和LRU算法
首先在做题前,我们要简单理解FIFO算法和LRU算法的本质意思,英文全拼一般在教材上基本都会有,这里简述为FIFO算法即为先进先出算法,计算表格多以从下往上写的顺序来看,LRU算法大致为近期最少未使用 ...
BF算法和KMP算法
给定两个字符串S和T,在主串S中查找子串T的过程称为串匹配(string matching,也称模式匹配),T称为模式.这里将介绍处理串匹配问题的两种算法,BF算法和KMP算法. BF算法 (暴力匹配 ...
Algorithm：C++语言实现之字符串相关算法(字符串的循环左移、字符串的全排列、带有同个字符的全排列、串匹配问题的BF算法和KMP算法)
Algorithm:C++语言实现之字符串相关算法(字符串的循环左移.字符串的全排列.带有同个字符的全排列.串匹配问题的BF算法和KMP算法) 目录一.字符串的算法 1.字符串的循环左移 2.字符串 ...
操作系统之存储管理——FIFO算法和LRU算法
操作系统之进程调度--优先权法和轮转法(附上样例讲解) 操作系统之银行家算法-详解流程及案例数据操作系统之多线程编程-读者优先/写者优先详解操作系统之存储管理--FIFO算法和LRU算法操作系统 ...
php计算器使用方法,php--计算器的算法实现(-)
php--计算器的算法实现(-) $exp='3*9*9'; echo $exp.'='; $numStack=new MyStack(); $opeStack=new MyStack(); $ind ...

C++算法一：交换算法

C++算法一：交换算法相关推荐

最新文章

热门文章