算法杂烩
文章平均质量分 78
tanll826
这个作者很懒,什么都没留下…
展开
-
CStringArray的排序问题
原文出处:http://support.microsoft.com/kb/120961/zh-cn概要 您可使用本文中示例代码要排序 CStringArray 对象。 main() 函数构造 CStringArray 对象、 向其添加元素、 打印出元素、 调用 sort() 成员函数以排序, 和然后打印排序元素。 sort() 函数使用气泡排序算法来排序数组并调用 CompareAndSwap() 函数以比较每个字符串并交换这些元素。示例代码 /* * Compile options needed:转载 2010-08-27 15:48:00 · 1045 阅读 · 0 评论 -
各种排序算法汇总【转】
/**//*这些模板适用于任意数据类型,包括结构体和类类型;如果是结构体或者是类类型,请重载"PS:这里均按照从小到大的顺序来排序Copyright:abilitytao,Nanjing University Of Science And Technology *//**//////////////////////////BEGIN_TEMPLATE_BY_ABILITYTAO_ACM//////////////////////////////////////#include#include#include原创 2010-08-29 13:35:00 · 281 阅读 · 0 评论 -
qsort函数用法
<br />六类qsort排序方法<br />qsort函数很好用,但有时不太会用比如按结构体一级排序、二级排序、字符串排序等。<br />以下是其具体分类及用法(若无具体说明是以降序排列):<br />1、对一维数组排序:<br />(Element_type是一位数组中存放的数据类型,可以是char, int, float, double, etc )<br />int Comp(const void *p1,const void *p2 )<br />{<br />return *((Element_转载 2010-08-30 11:01:00 · 333 阅读 · 0 评论 -
C++ 中的位操作符
<br />位简介<br /><br />bits,你会问他们是什么呢? <br />其实,简单说,我们在电脑上处理各种工作都是由许多1和0完成的。我们在电脑上存储的所有数据都是用bits来表示的。一个byte是用8个bit表示的,一个WORD是用两个BYTE表示的,或者16个bit。一个DWORD是用两个WORD表示的,或者32个bit. <br /><br />0 1 0 0 0 1 1 1 1 0 0 0 0 1 1 1 0 1 1 1 0 1 0 0 0 1 1 1 1 0 0 0 <br />||转载 2010-08-30 11:18:00 · 274 阅读 · 0 评论 -
快速排序
快速排序分为两个部分:一个是比较函数cmp(),一个是qsort();qsort()函数个是固定,但是比较函数cmp()会根据数组元素的类型不同有所变化。如下:一、对int类型数组排序 int num[100]; Sample: int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; } qsort(num,100,sizeof(num[0]),cmp); 二、对char类型数组排序(同int类型)原创 2010-08-31 10:11:00 · 297 阅读 · 0 评论 -
按位运算
<br />1,左移位运算符:<br /> 运算符为:<< 是双目运算符,左边的操作元称作被移位数,右边的操作数称为移位量,操作元必须为整型的数据。<br /> Int类型数据7的数据表示如下:<br /> 00000000 00000000 00000000 00000111<br />对其进行移位运算:7<<1<br />得到结果是:<br /> 00000000 00000000 00000000 00001110<br />形如a<<n,表示将a 的所转载 2010-08-30 11:02:00 · 459 阅读 · 0 评论 -
STL 学习笔记 ( 一. 概述 )
<br />MiYu原创, 转帖请注明 : 转载自 ______________白白の屋 <br /> <br />几种常用的容器: map, vector, list, queue,stack, string ( 这个字符串也算个容器 ) <br /> <br />STL容器的共通操作<br /> –一. 初始化(initialization)<br /> <br /><br /> •1.产生一个空容器<br /> <br />list<int> l; vector<int> vec; map<int,转载 2010-09-02 09:16:00 · 287 阅读 · 0 评论 -
STL 学习笔记 ( 二. vector )
<br />MiYu原创, 转帖请注明 : 转载自 ______________白白の屋 <br /> <br />vector<br /> –一. vector可以模拟动态数组<br /> –二. vector的元素可以是任意类型T,但必须具备赋值和拷贝能力(具有public<br /> <br /> 拷贝构造函数和重载的赋值操作符)<br /> <br /> 三.必须包含的头文件#include <vector><br /> – 四. vector支持随机存取<b转载 2010-09-02 09:22:00 · 223 阅读 · 0 评论