串的匹配(操作定位函数Index的实现)

#include <iostream>
#include <string.h>
using namespace std;

#define MAXSTRLEN 255
#define ERROR 0
#define OK 1

typedef int Status;
typedef struct {
    char ch[MAXSTRLEN + 1];
    int length;
} SString;

Status StrAssign(SString& T, char* chars) {
    int len = strlen(chars);
    if (len > MAXSTRLEN) return ERROR;
    T.length = len;
    for (int i = 0; i < len; i++) {
        T.ch[i] = chars[i];
    }
    T.ch[len] = '\0';
    return OK;
}

int StrLength(SString S) {
    return S.length;
}

Status Concat(SString& T, SString S1, SString S2) {
    if (S1.length + S2.length <= MAXSTRLEN) {
        strcpy(T.ch, S1.ch);
        strcat(T.ch, S2.ch);
        T.length = S1.length + S2.length;
        return OK;
    }
    else {
        return ERROR;
    }
}

Status SubString(SString& Sub, SString S, int pos, int len) {
    if (pos < 1 || pos > S.length || len < 0 || pos + len - 1 > S.length) {
        return ERROR;
    }
    for (int i = 0; i < len; i++) {
        Sub.ch[i] = S.ch[pos - 1 + i];
    }
    Sub.ch[len] = '\0';
    Sub.length = len;
    return OK;
}

int StrCompare(SString& S, SString& T) {
    return strcmp(S.ch, T.ch);
}

int Index(SString S, SString T, int pos) {
    if (pos >= 1 && pos <= S.length) {
        int i = pos - 1;
        while (i + T.length <= S.length) {
            SString sub;
            SubString(sub, S, i + 1, T.length);
            if (StrCompare(sub, T) != 0) {
                i++;
            }
            else {
                return i + 1;
            }
        }
    }
    return 0;
}

int main() {
    SString S, T;
    StrAssign(S, "lghdeflippedlyylgh");
    StrAssign(T, "lyy");
    cout << "匹配位序为:" << Index(S, T, 7) << endl;
    return 0;
}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
本书从函数功能、函数格式、参数说明、注意事项、Excel 版本提醒、案例应用、交叉参考7 个方面,全面、细致地介绍了Excel 2016/2013/2010/2007/2003 中公式和函数的使用方法、实际应用和操作技巧。最后3 章还将公式与函数的应用扩展到了条件格式、数据验证及图表中,以便使它们发挥更强大的功能。本书采用理论与实践相结合的方式,提供了457 个案例,涉及多个行业,读者可以根据书中的案例举一反三,将其直接应用到实际工作中,有效提高学习效果与实际应用能力。 本书既可以作为函数速查工具手册,又可以作为丰富的函数应用案例宝典,适合对Excel 公式与函数有需求的读者阅读。 第1章 公式与函数基础 1 1.1 了解公式 1 1.1.1 公式的组成部分 1 1.1.2 数据类型及其相互转换 2 1.1.3 运算符及其优先级 3 1.1.4 普通公式与数组公式 5 1.1.5 单个单元格公式与多个单元格公式 5 1.1.6 Excel对数字精度、公式与函数等方面的限制 5 1.2 输入与编辑公式 6 1.2.1 A1引用样式与R1C1引用样式 6 1.2.2 输入公式 8 1.2.3 修改公式 9 1.2.4 移动和复制公式 9 1.2.5 删除公式 12 1.2.6 改变公式的计算方式 13 1.3 在公式中使用函数 14 1.3.1 为什么使用函数 14 1.3.2 函数的类型 14 1.3.3 函数的参数 15 1.3.4 在公式中输入函数 16 1.4 在公式中使用名称 18 1.4.1 名称的作用范围 19 1.4.2 命名区域 19 1.4.3 命名公式 20 1.4.4 命名常量 21 1.4.5 将名称应用到公式中 21 1.5 使用数组公式 23 1.5.1 单个单元格数组公式与多单元格数组公式 23 1.5.2 数组的维数 24 1.5.3 输入数组公式 25 1.5.4 修改数组公式 25 1.5.5 扩展或缩小多单元格数组公式 26 1.5.6 选择数组公式所在区域 27 1.5.7 使用常量数组 27 1.6 创建跨工作表和跨工作簿引用的公式 28 1.6.1 创建引用其他工作表中的数据的公式 28 1.6.2 创建引用其他工作簿中的数据的公式 29 1.6.3 创建对多个工作表中相同单元格区域的三维引用 30 1.6.4 更新跨工作簿引用的公式 31 1.7 审核公式 31 1.7.1 使用公式错误检查器 32 1.7.2 定位特定类型的数据 33 1.7.3 追踪单元格之间的关系 33 1.7.4 监视单元格内容 35 1.7.5 使用公式求值器 36 1.8 处理公式中的错误 36 1.8.1 括号不匹配 37 1.8.2 单元格被#符号填满 37 1.8.3 空白但非空的单元格 37 1.8.4 显示值与实际值 38 1.8.5 返回错误值 39 1.8.6 循环引用 41 1.9 公式使用技巧 42 1.9.1 在多个单元格中输入同一个公式 42 1.9.2 显示公式而不是值 42 1.9.3 查看公式的中间结果 42 1.9.4 将公式转换为值 43 1.9.5 复制公式但不使用相对引用 43 1.9.6 隐藏公式 44 1.9.7 禁止用户修改公式 45 第2章 数学和三角函数 46 2.1 常规计算 48 2.1.1 SIGN——返回数字的符号 48 2.1.2 ABS——计算数字的绝对值 49 2.1.3 SUM——计算数字之和 50 2.1.4 PRODUCT——计算数字之积 52 2.1.5 SQRT——计算正平方根 52 2.1.6 MOD——返回商的余数 53 2.1.7 QUOTIENT——返回商的整数部分 55 2.1.8 GCD——计算最大公约数 56 2.1.9 LCM——计算最小公倍数 57 2.1.10 SUMIF——按给定条件对指定单元格求和 57 2.1.11 SUMIFS——按多个条件对指定单元格求和 59 2.1.12 SUMPRODUCT——计算数组元素的乘积之和 60 2.1.13 SUMSQ——计算参数的平方和 61 2.1.14 SUMXMY2——计算数组对应值之差的平方和 62 2.1.15 SUMX2MY2——计算数组对应值的平方差之和 63 2.1.16 SUMX2PY2——计算数组对应值的平方和之和 63 2.1.17 SERIESSUM——计算基于公式的幂级数之和 64 2.2 舍入计算 65 2.2.1 INT——返回永远小于等于原数字的最接近的整数 65 2.2.2 TRUNC——返回数字的整数部分 66 2.2.3 ROUND——按指定位数对数字进行四舍五入 67 2.2.4 ROUNDDOWN——以绝对值减小的方向按指定位数舍入数字 68 2.2.5 ROUNDUP——以绝对值增大的方向按指定位数舍入数字 69 2.2.6 MROUND——舍入到指定倍数的数字 70 2.2.7 CEILING——以绝对值增大的方向按指定倍数舍入 71 2.2.8 CEILING.PRECISE——以算数值增大的方向按指定倍数舍入 73 2.2.9 CEILING.MATH——以绝对值或算数值增大的方向按指定倍数舍入 73 2.2.10 FLOOR——以绝对值减小的方向按指定倍数舍入 74 2.2.11 FLOOR.PRECISE——以算数值减小的方向按指定倍数舍入 75 2.2.12 FLOOR.MATH——以绝对值或算数值减小的方向按指定倍数舍入 76 2.2.13 EVEN——以绝对值增大的方向舍入到最接近偶数 77 2.2.14 ODD——以绝对值增大的方向舍入到最接近奇数 78 2.3 指数与对数计算 79 2.3.1 POWER——计算数字的乘幂 79 2.3.2 EXP——计算e的n 次方 80 2.3.3 LN——计算自然对数 81 2.3.4 LOG——计算以指定数字为底的对数 81 2.3.5 LOG10——计算以10为底的对数 82 2.4 阶乘、矩阵与随机数 83 2.4.1 COMBIN——计算给定数目对象的组合数 83 2.4.2 COMBINA——计算给定数目对象具有重复项的组合数 84 2.4.3 FACT——计算数字的阶乘 84 2.4.4 FACTDOUBLE——计算数字的双倍阶乘 85 2.4.5 MULTINOMIAL——计算多个数字和的阶乘与各数字阶乘乘积的比值 86 2.4.6 MDETERM——计算数组的矩阵行列式的值 86 2.4.7 MINVERSE——计算数组的逆矩阵 87 2.4.8 MMULT——计算两个数组的矩阵乘积 88 2.4.9 MUNIT——返回指定维度的单位矩阵 89 2.4.10 RAND——返回0到1之间的一个随机数 89 2.4.11 RANDBETWEEN——返回某个范围内的随机数 91 2.5 三角函数计算 91 2.5.1 DEGREES——将弧度转换为角度 91 2.5.2 RADIANS——将角度转换为弧度 92 2.5.3 SIN——计算给定角度的正弦值 93 2.5.4 ASIN——计算数字的反正弦值 93 2.5.5 SINH——计算数字的双曲正弦值 94 2.5.6 ASINH——计算数字的反双曲正弦值 95 2.5.7 COS——计算给定角度的余弦值 95 2.5.8 ACOS——计算数字的反余弦值 96 2.5.9 COSH——计算数字的双曲余弦值 97 2.5.10 ACOSH——计算数字的反双曲余弦值 97 2.5.11 TAN——计算给定角度的正切值 98 2.5.12 ATAN——计算数字的反正切值 99 2.5.13 TANH——计算数字的双曲正切值 99 2.5.14 ATANH——计算数字的反双曲正切值 100 2.5.15 ATAN2——计算给定坐标的反正切值 101 2.5.16 ACOT——计算数字的反余切值 102 2.5.17 ACOTH——计算数字的反双曲余切值 102 2.5.18 COT——计算给定角度的余切值 103 2.5.19 COTH——计算数字的双曲余切值 104 2.5.20 SEC——计算给定角度的正割值 105 2.5.21 SECH——计算给定角度的双曲正割值 105 2.5.22 CSC——计算给定角度的余割值 106 2.5.23 CSCH——计算给定角度的双曲余割值 107 2.6 其他计算 108 2.6.1 PI——返回pi的值 108 2.6.2 SQRTPI——计算某数与pi的乘积的平方根 108 2.6.3 SUBTOTAL——返回指定区域的分类汇总结果 109 2.6.4 AGGREGATE——返回指定区域的分类汇总结果 111 2.6.5 ROMAN——将阿拉伯数字转为文本型罗马数字 113 2.6.6 ARABIC——将罗马数字转换为阿拉伯数字 114 2.6.7 BASE——将一个数转换为给定基数的文本格式 115 2.6.8 DECIMAL——将给定基数的文本转换为十进制数 116 第3章 日期和时间函数 117 3.1 了解Excel日期系统 118 3.1.1 Excel提供的两种日期系统 118 3.1.2 了解日期和时间序列号 119 3.1.3 输入与设置日期和时间 120 3.1.4 两位数年份问题 121 3.2 返回当前的日期、时间和指定的日期、时间 121 3.2.1 NOW——返回当前日期和时间 121 3.2.2 TODAY——返回当前日期 123 3.2.3 DATE——返回指定日期的序列号 124 3.2.4 TIME——返回指定时间的序列号 125 3.3 返回日期和时间的某个部分 126 3.3.1 YEAR——返回年份 126 3.3.2 MONTH——返回月份 127 3.3.3 DAY——返回日期中具体的某一天 129 3.3.4 WEEKDAY——返回当前日期是星期几 130 3.3.5 HOUR——返回小时数 131 3.3.6 MINUTE——返回分钟数 131 3.3.7 SECOND——返回秒数 132 3.4 文本与日期、时间格式间的转换 133 3.4.1 DATEVALUE——将文本格式的日期转换为序列号 133 3.4.2 TIMEVALUE——将文本格式的时间转换为序列号 134 3.5 其他日期函数 135 3.5.1 DATEDIF——计算开始和结束日期之间的时间间隔 135 3.5.2 DAYS360——以360天为准计算两个日期间天数 136 3.5.3 DAYS——计算两个日期之间的天数 137 3.5.4 EDATE——计算从指定日期向前或向后几个月的日期 138 3.5.5 DATESTRING——将指定日期的序列号转换为文本日期 139 3.5.6 EOMONTH——计算从指定日期向前或向后几个月后的那个月最后一天的日期 140 3.5.7 NETWORKDAYS——计算日期间的所有工作日数 141 3.5.8 NETWORKDAYS.INTL——计算日期间的所有工作日数,使用参数指明周末的日期和天数 142 3.5.9 WEEKNUM——返回日期在一年中是第几周 144 3.5.10 ISOWEEKNUM——返回日期在一年中的ISO周数 145 3.5.11 WORKDAY——计算与指定日期相隔数个工作日的日期 146 3.5.12 WORKDAY.INTL——计算与指定日期相隔数个工作日的日期,使用参数指明周末的日期和天数 147 3.5.13 YEARFRAC——计算从开始日期到结束日期所经历的天数占全年天数的百分比 149 第4章 逻辑函数 151 4.1 逻辑值函数 151 4.1.1 TRUE——返回逻辑值TRUE 151 4.1.2 FALSE——返回逻辑值FALSE 152 4.2 条件判断函数 153 4.2.1 NOT——对逻辑值求反 153 4.2.2 AND——判断多个条件是否同时成立 154 4.2.3 OR——判断多个条件中是否至少有一个条件成立 155 4.2.4 XOR——判断多个条件中是否有一个条件成立 156 4.2.5 IF——根据条件判断而返回不同结果 156 4.2.6 IFNA——判断公式是否出现#N/A错误 158 4.2.7 IFERROR——根据公式结果返回不同内容 158 第5章 文本函数 160 5.1 返回字符或字符编码 162 5.1.1 CHAR——返回与ANSI字符编码对应的字符 162 5.1.2 UNICHAR——返回与Unicode字符编码对应的字符 163 5.1.3 CODE——返回与字符对应的ANSI字符编码 163 5.1.4 UNICODE——返回与字符对应的Unicode字符编码 164 5.2 返回文本内容 165 5.2.1 LEFT——从文本左侧起提取指定个数的字符 165 5.2.2 LEFTB——从文本左侧起提取指定字节数字符 166 5.2.3 LEN——计算文本中的字符个数 167 5.2.4 LENB——计算文本中代表字符的字节数 168 5.2.5 MID——从文本指定位置起提取指定个数的字符 169 5.2.6 MIDB——从文本指定位置起提取指定字节数的字符 170 5.2.7 RIGHT——从文本右侧起提取指定个数的字符 170 5.2.8 RIGHTB——从文本右侧起提取指定字节数字符 171 5.2.9 REPT——生成重复的字符 172 5.3 合并文本 173 5.3.1 CONCATENATE——将多个文本合并到一处 173 5.4 转换文本格式 174 5.4.1 ASC——将全角字符转换为半角字符 174 5.4.2 WIDECHAR——将半角字符转换为全角字符 175 5.4.3 PHONETIC——返回文本中的拼音字符 176 5.4.4 BAHTTEXT——将数字转换为泰语文本 176 5.4.5 DOLLAR——将数字转换为带美元符号$的文本 176 5.4.6 RMB——将数字转换为带人民币符号¥的文本 177 5.4.7 NUMBERSTRING——将数值转换为大写汉字 178 5.4.8 NUMBERVALUE——以与区域设置无关的方式将文本转换为数字 179 5.4.9 T——将参数转换为文本 179 5.4.10 LOWER——将文本转换为小写 180 5.4.11 UPPER——将文本转换为大写 180 5.4.12 PROPER——将文本中每个单词的首字母转换为大写 181 5.4.13 VALUE——将文本型数字转换为数值 182 5.4.14 TEXT——多样化格式设置函数 183 5.4.15 FIXED——将数字按指定的小数位数取整 184 5.5 查找与替换文本 185 5.5.1 EXACT——比较两个文本是否相同 185 5.5.2 FIND——以字符为单位并区分大小写地查找指定字符的位置 186 5.5.3 FINDB——以字节为单位并区分大小写地查找指定字符的位置 187 5.5.4 REPLACE——以字符为单位根据指定位置进行替换 188 5.5.5 REPLACEB——以字节为单位根据指定位置进行替换 189 5.5.6 SEARCH——以字符为单位不区分大小写地查找指定字符的位置 189 5.5.7 SEARCHB——以字节为单位不区分大小写地查找指定字符的位置 191 5.5.8 SUBSTITUTE——以指定文本进行替换 191 5.6 删除文本中的字符 192 5.6.1 CLEAN——删除无法打印的字符 192 5.6.2 TRIM——删除多余的空格 193 第6章 查找和引用函数 194 6.1 查找表中数据 195 6.1.1 CHOOSE——根据序号从列表中选择对应的内容 195 6.1.2 LOOKUP——仅在单行单列中查找(向量形式) 200 6.1.3 LOOKUP——仅在单行单列中查找(数组形式) 203 6.1.4 HLOOKUP——在区域或数组的行中查找数据 204 6.1.5 VLOOKUP——在区域或数组的列中查找数据 205 6.1.6 MATCH——返回指定内容所在的位置 208 6.1.7 INDEX——返回指定位置中的内容(数组形式) 212 6.1.8 INDEX——返回指定位置中的内容(引用形式) 213 6.2 引用表中数据 214 6.2.1 ADDRESS——返回与指定行号和列号对应的单元格地址 214 6.2.2 AREAS——返回引用中包含的区域数量 217 6.2.3 COLUMN——返回单元格或单元格区域首列的列号 217 6.2.4 COLUMNS——返回数据区域包含的列数 235 6.2.5 ROW——返回单元格或单元格区域首行的行号 219 6.2.6 ROWS——返回数据区域包含的行数 221 6.2.7 OFFSET——根据给定的偏移量返回新的引用区域 223 6.2.8 TRANSPOSE——转置数据区域的行列位置 227 6.2.9 INDIRECT——返回由文本值指定的引用 227 6.2.10 FORMULATEXT——返回给定引用公式的文本形式 229 6.2.11 GETPIVOTDATA——返回数据透视表中的数据 230 6.2.12 HYPERLINK——为指定内容创建超链接 231 6.2.13 RTD——返回支持COM自动化程序的实时数据 233 第7章 信息函数 235 7.1 返回信息 236 7.1.1 CELL——返回单元格格式、位置或内容的信息 236 7.1.2 INFO——返回当前操作环境的相关信息 238 7.1.3 SHEET——返回引用工作表的工作表编号 239 7.1.4 SHEETS——返回引用中的工作表总数 239 7.2 返回各类型的值 240 7.2.1 ERROR.TYPE——返回对应于错误类型的数字 240 7.2.2 N——返回转换为数字的值 241 7.2.3 NA——返回错误值#N/A 242 7.2.4 TYPE——返回表示数据类型的数字 243 7.3 使用IS函数进行各种判断 244 7.3.1 ISBLANK——判断单元格是否为空 244 7.3.2 ISLOGICAL——判断值是否为逻辑值 245 7.3.3 ISNUMBER——判断值是否为数字 245 7.3.4 ISTEXT——判断值是否为文本 246 7.3.5 ISNONTEXT——判断值是否为非文本 246 7.3.6 ISFORMULA——判断单元格是否包含公式 247 7.3.7 ISEVEN——判断数字是否为偶数 248 7.3.8 ISODD——判断数字是否为奇数 249 7.3.9 ISNA——判断值是否为错误值#N/A 249 7.3.10 ISREF——判断值是否为单元格引用 250 7.3.11 ISERR——判断值是否为除#N/A以外的其他错误值 250 7.3.12 ISERROR——判断值是否为错误值 251 第8章 统计函数 252 8.1 统计数量与频率 255 8.1.1 COUNT——计算参数中包含数字的个数 255 8.1.2 COUNTA——计算参数中包含非空值的个数 257 8.1.3 COUNTBLANK——计算区域中空白单元格的个数 259 8.1.4 COUNTIF——计算满足给定条件的单元格的个数 259 8.1.5 COUNTIFS——计算满足多个给定条件的单元格的个数 262 8.1.6 FREQUENCY——以垂直数组形式返回数据的频率分布 263 8.2 统计均值和众数 264 8.2.1 AVEDEV——计算一组数据与其平均值的绝对偏差的平均值 264 8.2.2 AVERAGE——计算参数的平均值 265 8.2.3 AVERAGEA——计算参数中非空值的平均值 266 8.2.4 AVERAGEIF——计算满足给定条件的所有单元格的平均值 267 8.2.5 AVERAGEIFS——计算满足多个给定条件的所有单元格的平均值 268 8.2.6 GEOMEAN——计算几何平均值 269 8.2.7 HARMEAN——计算调和平均值 270 8.2.8 TRIMMEAN——计算内部平均值 271 8.2.9 MEDIAN——返回中值 272 8.2.10 MODE.SNGL——返回数据中出现次数最多的值 273 8.2.11 MODE.MULT——返回数据中出现频率最高或重复出现的数值的垂直数组 275 8.3 统计极值与排位 276 8.3.1 MAX——返回一组数字中的最大值 276 8.3.2 MAXA——返回一组非空值中的最大值 277 8.3.3 MIN——返回一组数字中的最小值 278 8.3.4 MINA——返回一组非空值中的最小值 279 8.3.5 LARGE——返回数据集中第k个最大值 279 8.3.6 SMALL——返回数据集中第k个最小值 280 8.3.7 RANK.EQ——返回一个数字在一组数字中的排位 281 8.3.8 RANK.AVG——返回一个数字在一组数字中的排位 282 8.3.9 PERCENTRANK.INC——返回数据集中值的百分比排位 283 8.3.10 PERCENTRANK.EXC——返回数据集中值的百分比排位 284 8.3.11 QUARTILE.INC——返回数据集的四分位数 285 8.3.12 QUARTILE.EXC——返回数据集的四分位数 286 8.3.13 PERCENTILE.INC——返回区域中数值的第k个百分点的值 287 8.3.14 PERCENTILE.EXC——返回区域中数值的第k个百分点的值 288 8.3.15 PERMUT——返回给定数目对象的排列数 288 8.3.16 PERMUTATIONA——返回给定数目对象(含重复)的排列数 289 8.4 统计数据的散布度 290 8.4.1 DEVSQ——计算偏差的平方和 290 8.4.2 STDEV.S——估算基于样本的标准偏差,忽略文本和逻辑值 290 8.4.3 STDEVA——估算基于样本的标准偏差,包括文本和逻辑值 291 8.4.4 STDEV.P——估算基于整个样本总体的标准偏差,忽略文本和逻辑值 292 8.4.5 STDEVPA——估算基于整个样本总体的标准偏差,包括文本和逻辑值 293 8.4.6 VAR.S——计算基于给定样本的方差,忽略文本和逻辑值 294 8.4.7 VARA——计算基于给定样本的方差,包括文本和逻辑值 295 8.4.8 VAR.P——计算基于整个样本总体的方差,忽略文本和逻辑值 296 8.4.9 VARPA——计算基于整个样本总体的方差,包括文本和逻辑值 297 8.4.10 KURT——返回数据集的峰值 298 8.4.11 SKEW——返回分布的不对称度 299 8.4.12 SKEW.P——返回某一分布相对其平均值的不对称度 300 8.5 统计概率分布 300 8.5.1 BINOM.DIST——返回一元二项式分布的概率 300 8.5.2 BINOM.INV——返回使累积二项式分布小于或等于临界值的最小值 301 8.5.3 BINOM.DIST.RANGE——返回二项式分布试验结果的概率 302 8.5.4 NEGBINOM.DIST——返回负二项式分布的概率 303 8.5.5 PROB——返回区域中的数值落在指定区间内的概率 304 8.5.6 GAUSS——返回比标准正态累积分布函数小0.5的值 305 8.5.7 PHI——返回标准正态分布的密度函数值 306 8.5.8 NORM.DIST——返回正态累积分布函数 306 8.5.9 NORM.INV——返回标准正态累积分布的反函数值 307 8.5.10 NORM.S.DIST——返回标准正态累积分布函数 308 8.5.11 NORM.S.INV——返回标准正态累积分布函数的反函数值 309 8.5.12 STANDARDIZE——返回正态化数值 310 8.5.13 LOGNORM.DIST——返回对数累积分布函数 311 8.5.14 LOGNORM.INV——返回对数累积分布函数的反函数 312 8.5.15 HYPGEOM.DIST——返回超几何分布 313 8.5.16 POISSON.DIST——返回泊松分布 314 8.5.17 EXPON.DIST——返回指数分布 315 8.5.18 WEIBULL.DIST——返回韦伯分布 316 8.5.19 GAMMA——返回伽玛函数值 317 8.5.20 GAMMA.DIST——返回伽玛分布函数 318 8.5.21 GAMMA.INV——返回伽玛累积分布函数的反函数值 319 8.5.22 GAMMALN——返回伽玛函数的自然对数 320 8.5.23 GAMMALN.PRECISE——返回伽玛函数的自然对数 320 8.5.24 BETA.DIST——返回β累积分布函数 321 8.5.25 BETA.INV——返回指定β累积分布函数的反函数值 322 8.5.26 CONFIDENCE.NORM——返回总体平均值的置信区间 323 8.5.27 CONFIDENCE.T——返回总体平均值的置信区间 324 8.6 检验数据的倾向性 325 8.6.1 CHISQ.DIST.RT——返回x2分布的右尾概率 325 8.6.2 CHISQ.DIST——返回x2分布 326 8.6.3 CHISQ.INV.RT——返回x2分布的右尾概率的反函数值 326 8.6.4 CHISQ.INV——返回x2分布的左尾概率的反函数值 327 8.6.5 CHISQ.TEST——返回独立性检验值 328 8.6.6 F.DIST.RT——返回F概率分布 329 8.6.7 F.DIST——返回F概率分布 330 8.6.8 F.INV.RT——返回F概率分布的反函数值 330 8.6.9 F.INV——返回F概率分布的反函数值 331 8.6.10 T.DIST.2T——返回t分布的双尾概率 332 8.6.11 T.DIST.RT——返回t分布的右尾概率 333 8.6.12 T.DIST——返回t分布 333 8.6.13 T.INV.2T——返回t分布的双尾反函数值 334 8.6.14 T.INV——返回t分布的左尾反函数值 335 8.6.15 F.TEST——返回F检验的结果 335 8.6.16 T.TEST——返回与t检验相关的概率 336 8.6.17 Z.TEST——返回z检验的单尾概率 337 8.7 统计协方差、相关系数与回归 338 8.7.1 COVARIANCE.P——计算总体协方差,即成对偏差乘积的平均值 338 8.7.2 COVARIANCE.S——计算样本协方差,即成对偏差乘积的平均值 339 8.7.3 CORREL——返回两个数据集之间的相关系数 340 8.7.4 FISHER——返回Fisher变换值 340 8.7.5 FISHERINV——返回Fisher变换的反函数值 341 8.7.6 PEARSON——返回皮尔生乘积矩相关系数 342 8.7.7 RSQ——返回皮尔生乘积矩相关系数的平方 343 8.7.8 FORECAST——根据现有的数据计算或预测未来值 344 8.7.9 GROWTH——根据现有的数据计算或预测指数增长值 345 8.7.10 TREND——计算一条线性回归线的值 346 8.7.11 LINEST——返回线性回归线的参数 347 8.7.12 LOGEST——返回指数回归线的参数 348 8.7.13 SLOPE——返回线性回归线的斜率 349 8.7.14 INTERCEPT——返回线性回归线的截距 350 8.7.15 STEYX——返回通过线性回归法预测每个x的y值时所产生的标准误差 351 第9章 财务函数 352 9.1 了解货币的时间价值 354 9.2 计算本金和利息 355 9.2.1 PMT——计算贷款的每期付款额 355 9.2.2 IPMT——计算贷款在给定期间内支付的利息 356 9.2.3 PPMT——计算贷款在给定期间内偿还的本金 357 9.2.4 ISPMT——计算特定投资期内支付的利息 358 9.2.5 CUMIPMT——计算两个付款期之间累积支付的利息 358 9.2.6 CUMPRINC——计算两个付款期之间累积支付的本金 360 9.2.7 EFFECT——将名义年利率转换为实际年利率 361 9.2.8 NOMINAL——将实际年利率转换为名义年利率 362 9.2.9 RATE——计算年金的各期利率 362 9.3 计算投资预算 363 9.3.1 FV——计算一笔投资的未来值 363 9.3.2 FVSCHEDULE——使用一系列复利率计算初始本金的未来值 364 9.3.3 NPER——计算投资的期数 365 9.3.4 PDURATION——计算投资到达指定值所需的期数 366 9.3.5 PV——计算投资的现值 367 9.3.6 NPV——基于一系列定期的现金流和贴现率计算投资的净现值 367 9.3.7 XNPV——计算一组未必定期发生的现金流的净现值 368 9.3.8 RRI——计算某项投资增长的等效利率 369 9.4 计算收益率 370 9.4.1 IRR——计算一系列现金流的内部收益率 370 9.4.2 MIRR——计算正负现金流在不同利率下支付的内部收益率 371 9.4.3 XIRR——计算一组未必定期发生的现金流的内部收益率 372 9.5 计算折旧值 373 9.5.1 AMORDEGRC——根据资产的耐用年限,计算每个结算期间的折旧值 373 9.5.2 AMORLINC——计算每个结算期间的折旧值 374 9.5.3 DB——使用固定余额递减法,计算一笔资产在给定期间内的折旧值 375 9.5.4 DDB——使用双倍余额递减法或其他指定方法,计算一笔资产在给定期间内的折旧值 376 9.5.5 VDB——使用余额递减法,计算一笔资产在给定期间或部分期间内的折旧值 377 9.5.6 SYD——计算某项资产按年限总和折旧法计算的指定期间的折旧值 378 9.5.7 SLN——计算某项资产在一个期间内的线性折旧值 379 9.6 计算证券与国库券 379 9.6.1 ACCRINT——计算定期支付利息的有价证券的应计利息 379 9.6.2 ACCRINTM——计算在到期日支付利息的有价证券的应计利息 380 9.6.3 COUPDAYBS——计算当前付息期内截止到成交日的天数 382 9.6.4 COUPDAYS——计算成交日所在的付息期的天数 383 9.6.5 COUPDAYSNC——计算从成交日到下一个付息日之间的天数 384 9.6.6 COUPNCD——计算成交日之后的下一个付息日 385 9.6.7 COUPNUM——计算成交日和到期日之间的应付利息次数 386 9.6.8 COUPPCD——计算成交日之前的上一付息日 387 9.6.9 DISC——计算有价证券的贴现率 389 9.6.10 DURATION——计算定期支付利息的有价证券的修正期限 390 9.6.11 PRICE——计算定期付息的面值¥100的有价证券的价格 391 9.6.12 PRICEDISC——计算折价发行的面值¥100的有价证券的价格 392 9.6.13 PRICEMAT——计算到期付息的面值¥100的有价证券的价格 393 9.6.14 ODDFPRICE——计算首期付息日不固定的面值¥100的有价证券价格 395 9.6.15 ODDFYIELD——计算首期付息日不固定的有价证券的收益率 396 9.6.16 ODDLPRICE——计算末期付息日不固定的面值¥100的有价证券价格 397 9.6.17 ODDLYIELD——计算末期付息日不固定的有价证券的收益率 399 9.6.18 MDURATION——计算假设面值为¥100的有价证券的Macauley修正期限 400 9.6.19 INTRATE——计算一次性付息证券的利率 401 9.6.20 RECEIVED——计算一次性付息的有价证券到期收回的金额 403 9.6.21 TBILLEQ——计算国库券的等价债券收益 404 9.6.22 TBILLPRICE——计算面值¥100的国库券的价格 405 9.6.23 TBILLYIELD——计算国库券的收益率 406 9.6.24 YIELD——计算定期支付利息的有价证券的收益率 406 9.6.25 YIELDDISC——计算折价发行的有价证券的年收益率 408 9.6.26 YIELDMAT——计算到期付息的有价证券的年收益率 409 9.7 转换美元价格的格式 410 9.7.1 DOLLARDE——将以分数表示的美元价格转换为以小数表示的美元价格 410 9.7.2 DOLLARFR——将以小数表示的美元价格转换为以分数表示的美元价格 411 第10章 工程函数 412 10.1 比较数据函数 414 10.1.1 DELTA——测试两个值是否相等 414 10.1.2 GESTEP——测试某个值是否大于等于阈值 415 10.2 转换数制 416 10.2.1 BIN2OCT——将二进制数转换为八进制数 416 10.2.2 BIN2DEC——将二进制数转换为十进制数 417 10.2.3 BIN2HEX——将二进制数转换为十六进制数 418 10.2.4 OCT2BIN——将八进制数转换为二进制数 419 10.2.5 OCT2DEC——将八进制数转换为十进制数 420 10.2.6 OCT2HEX——将八进制数转换为十六进制数 420 10.2.7 DEC2BIN——将十进制数转换为二进制数 421 10.2.8 DEC2OCT——将十进制数转换为八进制数 422 10.2.9 DEC2HEX——将十进制数转换为十六进制数 423 10.2.10 HEX2BIN——将十六进制数转换为二进制数 424 10.2.11 HEX2OCT——将十六进制数转换为八进制数 425 10.2.12 HEX2DEC——将十六进制数转换为十进制数 426 10.3 计算复数 427 10.3.1 COMPLEX——将实系数和虚系数转换为复数 427 10.3.2 IMREAL——返回复数的实系数 427 10.3.3 IMAGINARY——返回复数的虚系数 428 10.3.4 IMCONJUGATE——返回复数的共轭复数 429 10.3.5 IMABS——计算复数的绝对值(模数) 429 10.3.6 IMPOWER——计算复数的整数幂 430 10.3.7 IMSQRT——计算复数的平方根 431 10.3.8 IMARGUMENT——返回以弧度表示的角 432 10.3.9 IMEXP——计算复数的指数 432 10.3.10 IMLN——计算复数的自然对数 433 10.3.11 IMLOG10——计算复数以10为底的对数 433 10.3.12 IMLOG2——计算复数以2为底的对数 434 10.3.13 IMSUM——计算多个复数的总和 435 10.3.14 IMSUB——计算两个复数的差 435 10.3.15 IMPRODUCT——计算多个复数的乘积 436 10.3.16 IMDIV——计算两个复数的商 437 10.3.17 IMSIN——计算复数的正弦值 437 10.3.18 IMSINH——计算复数的双曲正弦值 438 10.3.19 IMCOS——计算复数的余弦值 439 10.3.20 IMCOSH——计算复数的双曲余弦值 440 10.3.21 IMTAN——计算复数的正切值 440 10.3.22 IMSECH——计算复数的双曲正切值 441 10.3.23 IMCOT——计算复数的余切值 442 10.3.24 IMSEC——计算复数的正割值 442 10.3.25 IMCSC——计算复数的余割值 443 10.3.26 IMCSCH——计算复数的双曲余割值 444 10.4 其他工程函数 445 10.4.1 CONVERT——将数字从一种度量系统转换为另一种度量系统 445 10.4.2 BESSELJ——返回贝赛尔函数Jn(x) 446 10.4.3 BESSELY——返回贝赛尔函数Yn(x) 447 10.4.4 BESSELI——返回修正的贝赛尔函数In(x) 448 10.4.5 BESSELK——返回修正的贝赛尔函数Kn(x) 449 10.4.6 ERF——返回误差函数 450 10.4.7 ERF.PRECISE——返回误差函数 450 10.4.8 ERFC——返回补余误差函数 451 10.4.9 ERFC.PRECISE——返回补余误差函数 451 10.4.10 BITAND——返回两个数按位“与”的结果 452 10.4.11 BITOR——返回两个数按位“或”的结果 453 10.4.12 BITXOR——返回两个数按位“异或”的结果 454 10.4.13 BITLSHIFT——返回向左移动指定位数后的值 455 10.4.14 BITRSHIFT——返回向右移动指定位数后的值 456 第11章 数据库函数 458 11.1 计算数据库中的数据 458 11.1.1 DPRODUCT——计算满足条件的数字的乘积 458 11.1.2 DSUM——计算满足条件的数字的总和 460 11.2 对数据库中的数据进行常规统计 461 11.2.1 DAVERAGE——计算满足条件的数值的平均值 461 11.2.2 DCOUNT——计算满足条件的包含数字的单元格的个数 463 11.2.3 DCOUNTA——计算满足条件的非空单元格的个数 464 11.2.4 DGET——返回符合条件的单个值 465 11.2.5 DMAX——返回满足条件的列表中的最大值 467 11.2.6 DMIN——返回满足条件的列表中的最小值 468 11.3 对数据库中的数据进行散布度统计 469 11.3.1 DSTDEV——返回满足条件的数字作为一个样本估算出的样本标准偏差 469 11.3.2 DSTDEVP——返回满足条件的数字作为样本总体计算出的总体标准偏差 471 11.3.3 DVAR——返回满足条件的数字作为一个样本估算出的样本总体方差 472 11.3.4 DVARP——返回满足条件的数字作为样本总体计算出的总体方差 473 第12章 Web函数与宏表函数 475 12.1 Web函数 475 12.1.1 ENCODEURL——将文本转换为URL编码 475 12.1.2 WEBSERVICE——从Web服务中获取网络数据 476 12.1.3 FILTERXML——在XML结构化内容中获取指定路径下的信息 476 12.2 宏表函数 477 12.2.1 GET.WORKBOOK——返回工作簿的相关信息 477 12.2.2 GET.CELL——返回单元格的相关信息 478 12.2.3 EVALUATE——计算包含文本的表达式的值 480 第13章 在条件格式中使用公式 482 13.1 条件格式简介 482 13.2 在条件格式中公式的使用 483 13.2.1 创建基于公式的条件格式的原则 483 13.2.2 条件格式公式示例 485 第14章 在数据验证中使用公式 489 14.1 数据验证简介 489 14.2 在数据验证中公式的使用 491 14.2.1 创建基于公式的数据验证的原则 491 14.2.2 数据验证公式示例 491 第15章 在图表中使用公式 496 15.1 图表简介 496 15.1.1 图表类型 496 15.1.2 图表元素 501 15.1.3 创建图表 502 15.1.4 图表在工作簿中的位置 504 15.2 使用公式与控件创建动态图表 505 15.2.1 在图表中使用公式 505 15.2.2 在图表中使用控件 505 15.2.3 了解数据系列的SERIES公式 506 15.2.4 动态图表示例 507 附录1 Excel快捷键 518 1.工作簿基本操作的快捷键 518 2.在工作表中移动和选择的快捷键 518 3.在工作表中编辑的快捷键 519 4.在工作表中设置格式的快捷键 521 附录2 Excel函数速查表 522 1.逻辑函数 522 2.信息函数 522 3.文本函数 523 4.数学和三角函数 523 5.统计函数 526 6.查找和引用函数 529 7.日期和时间函数 529 8.财务函数 530 9.工程函数 532 10.数据库函数 533 11.多维数据集函数 534 12.Web函数 534 13.加载宏和自动化函数 534 14.兼容性函数 534
KMP字符模式匹配通俗点说就是一种在一个字符定位另一个的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。 一.简单匹配算法 先来看一个简单匹配算法函数: int Index_BF ( char S [ ], char T [ ], int pos ) { /* 若 S 中从第pos(S 的下标0≤pos<StrLength(S))个字符 起存在和 T 相同的子,则称匹配成功,返回第一个 这样的子 S 中的下标,否则返回 -1 */ int i = pos, j = 0; while ( S[i+j] != '\0'&& T[j] != '\0') if ( S[i+j] == T[j] ) j ++; // 继续比较后一字符 else { i ++; j = 0; // 重新开始新的一轮匹配 } if ( T[j] == '\0') return i; // 匹配成功 返回下标 else return -1; // S中(第pos个字符起)不存在和T相同的子 } // Index_BF 此算法的思想是直截了当的:将主S中某个位置i起始的子和模式T相比较。即从 j=0 起比较 S[i+j] 与 T[j],若相等,则在主 S 中存在以 i 为起始位置匹配成功的可能性,继续往后比较( j逐步增1 ),直至与T中最后一个字符相等为止,否则改从S的下一个字符起重新开始进行下一轮的"匹配",即将T向后滑动一位,即 i 增1,而 j 退回至0,重新开始新一轮的匹配。 例如:在S=”abcabcabdabba”中查找T=” abcabd”(我们可以假设从下标0开始):先是比较S[0]和T[0]是否相等,然后比较S[1] 和T[1]是否相等…我们发现一直比较到S[5] 和T[5]才不等。如图: 当这样一个失配发生时,T下标必须回溯到开始,S下标回溯的长度与T相同,然后S下标增1,然后再次比较。如图: 这次立刻发生了失配,T下标又回溯到开始,S下标增1,然后再次比较。如图: 这次立刻发生了失配,T下标又回溯到开始,S下标增1,然后再次比较。如图: 又一次发生了失配,所以T下标又回溯到开始,S下标增1,然后再次比较。这次T中的所有字符都和S中相应的字符匹配了。函数返回T在S中的起始下标3。如图: 二. KMP匹配算法 还是相同的例子,在S=”abcabcabdabba”中查找T=”abcabd”,如果使用KMP匹配算法,当第一次搜索到S[5] 和T[5]不等后,S下标不是回溯到1,T下标也不是回溯到开始,而是根据T中T[5]==’d’的模式函数值(next[5]=2,为什么?后面讲),直接比较S[5] 和T[2]是否相等,因为相等,S和T的下标同时增加;因为又相等,S和T的下标又同时增加。。。最终在S中找到了T。如图: KMP匹配算法和简单匹配算法效率比较,一个极端的例子是: 在S=“AAAAAA…AAB“(100个A)中查找T=”AAAAAAAAAB”, 简单匹配算法每次都是比较到T的结尾,发现字符不同,然后T的下标回溯到开始,S的下标也要回溯相同长度后增1,继续比较。如果使用KMP匹配算法,就不必回溯. 对于一般文稿中匹配,简单匹配算法的时间复杂度可降为O (m+n),因此在多数的实际应用场合下被应用。 KMP算法的核心思想是利用已经得到的部分匹配信息来进行后面的匹配过程。看前面的例子。为什么T[5]==’d’的模式函数值等于2(next[5]=2),其实这个2表示T[5]==’d’的前面有2个字符和开始的两个字符相同,且T[5]==’d’不等于开始的两个字符之后的第三个字符(T[2]=’c’).如图: 也就是说,如果开始的两个字符之后的第三个字符也为’d’,那么,尽管T[5]==’d’的前面有2个字符和开始的两个字符相同,T[5]==’d’的模式函数值也不为2,而是为0。 前面我说:在S=”abcabcabdabba”中查找T=”abcabd”,如果使用KMP匹配算法,当第一次搜索到S[5] 和T[5]不等后,S下标不是回溯到1,T下标也不是回溯到开始,而是根据T中T[5]==’d’的模式函数值,直接比较S[5] 和T[2]是否相等。。。为什么可以这样? 刚才我又说:“(next[5]=2),其实这个2表示T[5]==’d’的前面有2个字符和开始的两个字符相同”。请看图 :因为,S[4] ==T[4],S[3] ==T[3],根据next[5]=2,有T[3]==T[0],T[4] ==T[1],所以S[3]==T[0],S[4] ==T[1](两对相当于间接比较过了),因此,接下来比较S[5] 和T[2]是否相等。。。 有人可能会问:S[3]和T[0],S[4] 和T[1]是根据next[5]=2间接比较相等,那S[1]和T[0],S[2] 和T[0]之间又是怎么跳过,可以不比较呢?因为S[0]=T[0],S[1]=T[1],S[2]=T[2],而T[0] != T[1], T[1] != T[2],==> S[0] != S[1],S[1] != S[2],所以S[1] != T[0],S[2] != T[0]. 还是从理论上间接比较了。 有人疑问又来了,你分析的是不是特殊轻况啊。 假设S不变,在S中搜索T=“abaabd”呢?答:这种情况,当比较到S[2]和T[2]时,发现不等,就去看next[2]的值,next[2]=-1,意思是S[2]已经和T[0] 间接比较过了,不相等,接下来去比较S[3]和T[0]吧。 假设S不变,在S中搜索T=“abbabd”呢?答:这种情况当比较到S[2]和T[2]时,发现不等,就去看next[2]的值,next[2]=0,意思是S[2]已经和T[2]比较过了,不相等,接下来去比较S[2]和T[0]吧。 假设S=”abaabcabdabba”在S中搜索T=“abaabd”呢?答:这种情况当比较到S[5]和T[5]时,发现不等,就去看next[5]的值,next[5]=2,意思是前面的比较过了,其中,S[5]的前面有两个字符和T的开始两个相等,接下来去比较S[5]和T[2]吧。 总之,有了的next值,一切搞定。那么,怎么求的模式函数值next[n]呢?(本文中next值、模式函数值、模式值是一个意思。) 三. 怎么求的模式值next[n] 定义: (1)next[0]= -1 意义:任何的第一个字符的模式值规定为-1。 (2)next[j]= -1 意义:模式T中下标为j的字符,如果与首字符 相同,且j的前面的1—k个字符与开头的1—k 个字符不等(或者相等但T[k]==T[j])(1≤k<j)。 如:T=”abCabCad” 则 next[6]=-1,因T[3]=T[6] (3)next[j]=k 意义:模式T中下标为j的字符,如果j的前面k个 字符与开头的k个字符相等,且T[j] != T[k] (1≤k<j)。 即T[0]T[1]T[2]。。。T[k-1]== T[j-k]T[j-k+1]T[j-k+2]…T[j-1] 且T[j] != T[k].(1≤k<j); (4) next[j]=0 意义:除(1)(2)(3)的其他情况。 举例: 01)求T=“abcac”的模式函数的值。 next[0]= -1 根据(1) next[1]=0 根据 (4) 因(3)有1<=k<j;不能说,j=1,T[j-1]==T[0] next[2]=0 根据 (4) 因(3)有1<=k<j;(T[0]=a)!=(T[1]=b) next[3]= -1 根据 (2) next[4]=1 根据 (3) T[0]=T[3] 且 T[1]=T[4] 即 下标 0 1 2 3 4 T a b c a c next -1 0 0 -1 1 若T=“abcab”将是这样: 下标 0 1 2 3 4 T a b c a b next -1 0 0 -1 0 为什么T[0]==T[3],还会有next[4]=0呢, 因为T[1]==T[4], 根据 (3)” 且T[j] != T[k]”被划入(4)。 02)来个复杂点的,求T=”ababcaabc” 的模式函数的值。 next[0]= -1 根据(1) next[1]=0 根据(4) next[2]=-1 根据 (2) next[3]=0 根据 (3) 虽T[0]=T[2] 但T[1]=T[3] 被划入(4) next[4]=2 根据 (3) T[0]T[1]=T[2]T[3] 且T[2] !=T[4] next[5]=-1 根据 (2) next[6]=1 根据 (3) T[0]=T[5] 且T[1]!=T[6] next[7]=0 根据 (3) 虽T[0]=T[6] 但T[1]=T[7] 被划入(4) next[8]=2 根据 (3) T[0]T[1]=T[6]T[7] 且T[2] !=T[8] 即 下标 0 1 2 3 4 5 6 7 8 T a b a b c a a b c next -1 0 -1 0 2 -1 1 0 2 只要理解了next[3]=0,而不是=1,next[6]=1,而不是= -1,next[8]=2,而不是= 0,其他的好象都容易理解。 03) 来个特殊的,求 T=”abCabCad” 的模式函数的值。 下标 0 1 2 3 4 5 6 7 T a b C a b C a d next -1 0 0 -1 0 0 -1 4 next[5]= 0 根据 (3) 虽T[0]T[1]=T[3]T[4],但T[2]==T[5] next[6]= -1 根据 (2) 虽前面有abC=abC,但T[3]==T[6] next[7]=4 根据 (3) 前面有abCa=abCa,且 T[4]!=T[7] 若T[4]==T[7],即T=” adCadCad”,那么将是这样:next[7]=0, 而不是= 4,因为T[4]==T[7]. 下标 0 1 2 3 4 5 6 7 T a d C a d C a d next -1 0 0 -1 0 0 -1 0 如果你觉得有点懂了,那么 练习:求T=”AAAAAAAAAAB” 的模式函数值,并用后面的求模式函数函数验证。 意义: next 函数值究竟是什么含义,前面说过一些,这里总结。 设在字符S中查找模式T,若S[m]!=T[n],那么,取T[n]的模式函数值next[n], 1. next[n]= -1 表示S[m]和T[0]间接比较过了,不相等,下一次比较 S[m+1] 和T[0] 2. next[n]=0 表示比较过程中产生了不相等,下一次比较 S[m] 和T[0]。 3. next[n]= k >0 但k<n, 表示,S[m]的前k个字符与T中的开始k个字符已经间接比较相等了,下一次比较S[m]和T[k]相等吗? 4. 其他值,不可能。 四. 求T的模式值next[n]的函数 说了这么多,是不是觉得求T的模式值next[n]很复杂呢?要叫我写个函数出来,目前来说,我宁愿去登天。好在有现成的函数,当初发明KMP算法,写出这个函数的先辈,令我佩服得六体投地。我等后生小子,理解起来,都要反复琢磨。下面是这个函数: void get_nextval(const char *T, int next[]) { // 求模式T的next函数值并存入数组 next。 int j = 0, k = -1; next[0] = -1; while ( T[j/*+1*/] != '\0' ) { if (k == -1 || T[j] == T[k]) { ++j; ++k; if (T[j]!=T[k]) next[j] = k; else next[j] = next[k]; }// if else k = next[k]; }// while ////这里是我加的显示部分 // for(int i=0;i<j;i++) //{ // cout<<next[i]; //} //cout<<endl; }// get_nextval  另一种写法,也差不多。 void getNext(const char* pattern,int next[]) { next[0]= -1; int k=-1,j=0; while(pattern[j] != '\0') { if(k!= -1 && pattern[k]!= pattern[j] ) k=next[k]; ++j;++k; if(pattern[k]== pattern[j]) next[j]=next[k]; else next[j]=k; } ////这里是我加的显示部分 // for(int i=0;i<j;i++) //{ // cout<<next[i]; //} //cout<<endl; } 下面是KMP模式匹配程序,各位可以用他验证。记得加入上面的函数 #include <iostream.h> #include <string.h> int KMP(const char *Text,const char* Pattern) //const 表示函数内部不会改变这个参数的值。 { if( !Text||!Pattern|| Pattern[0]=='\0' || Text[0]=='\0' )// return -1;//空指针或空,返回-1。 int len=0; const char * c=Pattern; while(*c++!='\0')//移动指针比移动下标快。 { ++len;//字符长度。 } int *next=new int[len+1]; get_nextval(Pattern,next);//求Pattern的next函数值 int index=0,i=0,j=0; while(Text[i]!='\0' && Pattern[j]!='\0' ) { if(Text[i]== Pattern[j]) { ++i;// 继续比较后继字符 ++j; } else { index += j-next[j]; if(next[j]!=-1) j=next[j];// 模式向右移动 else { j=0; ++i; } } }//while delete []next; if(Pattern[j]=='\0') return index;// 匹配成功 else return -1; } int main()//abCabCad { char* text="bababCabCadcaabcaababcbaaaabaaacababcaabc"; char*pattern="adCadCad"; //getNext(pattern,n); //get_nextval(pattern,n); cout<<KMP(text,pattern)<<endl; return 0; } 五.其他表示模式值的方法 上面那种的模式值表示方法是最优秀的表示方法,从的模式值我们可以得到很多信息,以下称为第一种表示方法。第二种表示方法,虽然也定义next[0]= -1,但后面绝不会出现-1,除了next[0],其他模式值next[j]=k(0≤k<j)的意义可以简单看成是:下标为j的字符的前面最多k个字符与开始的k个字符相同,这里并不要求T[j] != T[k]。其实next[0]也可以定义为0(后面给出的求的模式值的函数的模式匹配函数,是next[0]=0的),这样,next[j]=k(0≤k<j)的意义都可以简单看成是:下标为j的字符的前面最多k个字符与开始的k个字符相同。第三种表示方法是第一种表示方法的变形,即按第一种方法得到的模式值,每个值分别加1,就得到第三种表示方法。第三种表示方法,我是从论坛上看到的,没看到详细解释,我估计是为那些这样的编程语言准备的:数组的下标从1开始而不是0。 下面给出几种方法的例子: 表一。 下标 0 1 2 3 4 5 6 7 8 T a b a b c a a b c (1) next -1 0 -1 0 2 -1 1 0 2 (2) next -1 0 0 1 2 0 1 1 2 (3) next 0 1 0 1 3 0 2 1 3 第三种表示方法,在我看来,意义不是那么明了,不再讨论。 表二。 下标 0 1 2 3 4 T a b c A c (1)next -1 0 0 -1 1 (2)next -1 0 0 0 1 表三。 下标 0 1 2 3 4 5 6 7 T a d C a d C a d (1)next -1 0 0 -1 0 0 -1 0 (2)next -1 0 0 0 1 2 3 4 对比的模式值第一种表示方法和第二种表示方法,看表一: 第一种表示方法next[2]= -1,表示T[2]=T[0],且T[2-1] !=T[0] 第二种表示方法next[2]= 0,表示T[2-1] !=T[0],但并不管T[0] 和T[2]相不相等。 第一种表示方法next[3]= 0,表示虽然T[2]=T[0],但T[1] ==T[3] 第二种表示方法next[3]= 1,表示T[2] =T[0],他并不管T[1] 和T[3]相不相等。 第一种表示方法next[5]= -1,表示T[5]=T[0],且T[4] !=T[0],T[3]T[4] !=T[0]T[1],T[2]T[3]T[4] !=T[0]T[1]T[2] 第二种表示方法next[5]= 0,表示T[4] !=T[0],T[3]T[4] !=T[0]T[1] ,T[2]T[3]T[4] !=T[0]T[1]T[2],但并不管T[0] 和T[5]相不相等。换句话说:就算T[5]==’x’,或 T[5]==’y’,T[5]==’9’,也有next[5]= 0 。 从这里我们可以看到:的模式值第一种表示方法能表示更多的信息,第二种表示方法更单纯,不容易搞错。当然,用第一种表示方法写出的模式匹配函数效率更高。比如说,在S=“adCadCBdadCadCad 9876543”中匹配T=“adCadCad”, 用第一种表示方法写出的模式匹配函数,当比较到S[6] != T[6] 时,取next[6]= -1(表三),它可以表示这样许多信息: S[3]S[4]S[5]==T[3]T[4]T[5]==T[0]T[1]T[2],而S[6] != T[6],T[6]==T[3]==T[0],所以S[6] != T[0],接下来比较S[7]和T[0]吧。如果用第二种表示方法写出的模式匹配函数,当比较到S[6] != T[6] 时,取next[6]= 3(表三),它只能表示:S[3]S[4]S[5]== T[3]T[4]T[5]==T[0]T[1]T[2],但不能确定T[6]与T[3]相不相等,所以,接下来比较S[6]和T[3];又不相等,取next[3]= 0,它表示S[3]S[4]S[5]== T[0]T[1]T[2],但不会确定T[3]与T[0]相不相等,即S[6]和T[0] 相不相等,所以接下来比较S[6]和T[0],确定它们不相等,然后才会比较S[7]和T[0]。是不是比用第一种表示方法写出的模式匹配函数多绕了几个弯。 为什么,在讲明第一种表示方法后,还要讲没有第一种表示方法好的第二种表示方法?原因是:最开始,我看严蔚敏的一个讲座,她给出的模式值表示方法是我这里的第二种表示方法,如图: 她说:“next 函数值的含义是:当出现S[i] !=T[j]时,下一次的比较应该在S[i]和T[next[j]] 之间进行。”虽简洁,但不明了,反复几遍也没明白为什么。而她给出的算法求出的模式值是我这里说的第一种表示方法next值,就是前面的get_nextval()函数匹配算法也是有瑕疵的。于是我在这里发帖说她错了: http://community.csdn.net/Expert/topic/4413/4413398.xml?temp=.2027246 现在看来,她没有错,不过有张冠李戴之嫌。我不知道,是否有人第一次学到这里,不参考其他资料和明白人讲解的情况下,就能搞懂这个算法(我的意思是不仅是算法的大致思想,而是为什么定义和例子中next[j]=k(0≤k<j),而算法中next[j]=k(-1≤k<j))。凭良心说:光看这个讲座,我就对这个教受十分敬佩,不仅讲课讲得好,声音悦耳,而且这门课讲得层次分明,恰到好处。在KMP这个问题上出了点小差错,可能是编书的时候,在这本书上抄下了例子,在那本书上抄下了算法,结果不怎么对得上号。因为我没找到原书,而据有的网友说,书上已不是这样,也许吧。说起来,教授们研究的问题比这个高深不知多少倍,哪有时间推演这个小算法呢。总之,瑕不掩玉。 书归正传,下面给出我写的求第二种表示方法表示的模式值的函数,为了从S的任何位置开始匹配T,“当出现S[i] !=T[j]时,下一次的比较应该在S[i]和T[next[j]] 之间进行。” 定义next[0]=0 。 void myget_nextval(const char *T, int next[]) { // 求模式T的next函数值(第二种表示方法)并存入数组 next。 int j = 1, k = 0; next[0] = 0; while ( T[j] != '\0' ) { if(T[j] == T[k]) { next[j] = k; ++j; ++k; } else if(T[j] != T[0]) { next[j] = k; ++j; k=0; } else { next[j] = k; ++j; k=1; } }//while for(int i=0;i<j;i++) { cout<<next[i]; } cout<<endl; }// myget_nextval 下面是模式值使用第二种表示方法的匹配函数(next[0]=0) int my_KMP(char *S, char *T, int pos) { int i = pos, j = 0;//pos(S 的下标0≤pos<StrLength(S)) while ( S[i] != '\0' && T[j] != '\0' ) { if (S[i] == T[j] ) { ++i; ++j; // 继续比较后继字符 } else // a b a b c a a b c // 0 0 0 1 2 0 1 1 2 { //-1 0 -1 0 2 -1 1 0 2 i++; j = next[j]; /*当出现S[i] !=T[j]时, 下一次的比较应该在S[i]和T[next[j]] 之间进行。要求next[0]=0。 在这两个简单示范函数间使用全局数组next[]传值。*/ } }//while if ( T[j] == '\0' ) return (i-j); // 匹配成功 else return -1; } // my_KMP 六.后话--KMP的历史 [这段话是抄的] Cook于1970年证明的一个理论得到,任何一个可以使用被称为下推自动机的计算机抽象模型来解决的问题,也可以使用一个实际的计算机(更精确的说,使用一个随机存取机)在与问题规模对应的时间内解决。特别地,这个理论暗示存在着一个算法可以在大约m+n的时间内解决模式匹配问题,这里m和n分别是存储文本和模式数组的最大索引。Knuth 和Pratt努力地重建了 Cook的证明,由此创建了这个模式匹配算法。大概是同一时间,Morris在考虑设计一个文本编辑器的实际问题的过程中创建了差不多是同样的算法。这里可以看到并不是所有的算法都是“灵光一现”中被发现的,而理论化的计算机科学确实在一些时候会应用到实际的应用中。 本文来自CSDN博客,转载请标明出处:http://blog.csdn.net/lin_bei/archive/2006/09/20/1252686.aspx
Ø 常用查询 MySQL结束符是“;”结束。 1、 显示所有数据库 show databases; 2、 删除数据库 drop database dbName; 3、 创建数据库 create database [if not exists] dbName; 中括号部分可选的,判断该数据不存在就创建 4、 切换、使用指定数据库 use dbName; 5、 显示当前使用数据库所有的表对象 show tables; 6、 显示表结构describe(desc) desc tableName; 7、 创建一张表 create table user ( --int 整型 uId int, --小数 uPrice decimal, --普通长度文本,default设置默认值 uName varchar(255) default ‘zhangsan’, --超长文本 uRemark text, --图片 uPhoto blob, --日期 uBirthday datetime ); 8、 子查询建表方法 部分列名匹配模式: create table userInfo ( name varchar(20), sex char ) as select name, sex from user; 上面的列名和子查询的列名以及类型要对应 全部列名模式: create table userInfo as select * from user; 直接将整个表的类型和数据备份到新表userInfo中 9、 添加表字段 添加单列 alter table user add tel varchar(11) default ‘02012345678’; 添加多列 alter table user add ( photo blob, birthday date ); 上面就同时增加了多列字段 10、 修改表字段 修改tel列 alter table user modify tel varchar(15) default ‘02087654321’; 修改tel列的位置,在第一列显示 alter table user modify tel varchar(15) default '02087654321' first; 修改tel列的位置,在指定列之后显示 alter table user modify tel varchar(15) default '02087654321' after age; 注意:alter modify不支持一次修改多个列,但是Oracle支持多列修改 但是MySQL可以通过多个modify的方式完成: alter table user modify tel varchar(15) default '02087654321' first, modify name varchar(20) after tel; 11、 删除指定字段 alter table user drop photo; 12、 重命名表数据 表重命名 alter table user rename to users; 字段重命名 alter table users change name u_name varchar(10); alter table users change sex u_sex varchar(10) after u_name; 如果需要改变列名建议使用change,如果需要改变数据类型和显示位置可以使用modify 13、 删除表 drop table users; drop删除表会删除表结构,表对象将不存在数据中;数据也不会存在;表内的对象也不存在,如:索引、视图、约束; truncate删除表 truncate都被当成DDL出来,truncate的作用就是删除该表里的全部数据,保留表结构。相当于DDL中的delete语句, 但是truncate比delete语句的速度要快得多。但是truncate不能带条件删除指定数据,只会删除所有的数据。如果删除的表有外键, 删除的速度类似于delete。但新版本的MySQL中truncate的速度比delete速度快。 Ø 约束 MySQL中约束保存在information_schema数据库的table_constraints中,可以通过该表查询约束信息; 约束主要完成对数据的检验,保证数据库数据的完整性;如果有相互依赖数据,保证该数据不被删除。 常用五类约束: not null:非空约束,指定某列不为空 unique: 唯一约束,指定某列和几列组合的数据不能重复 primary key:主键约束,指定某列的数据不能重复、唯一 foreign key:外键,指定该列记录属于主表中的一条记录,参照另一条数据 check:检查,指定一个表达式,用于检验指定数据 MySQL不支持check约束,但可以使用check约束,而没有任何效果; 根据约束数据列限制,约束可分为: 单列约束:每个约束只约束一列 多列约束:每个约束约束多列数据 MySQL中约束保存在information_schema数据库的table_constraints中,可以通过该表查询约束信息; 1、 not null约束 非空约束用于确保当前列的值不为空值,非空约束只能出现在表对象的列上。 Null类型特征: 所有的类型的值都可以是null,包括int、float等数据类型 空字符“”是不等于null,0也不等于null create table temp( id int not null, name varchar(255) not null default ‘abc’, sex char null ) 上面的table加上了非空约束,也可以用alter来修改或增加非空约束 增加非空约束 alter table temp modify sex varchar(2) not null; 取消非空约束 alter table temp modify sex varchar(2) null; 取消非空约束,增加默认值 alter table temp modify sex varchar(2) default ‘abc’ null; 2、 unique 唯一约束是指定table的列或列组合不能重复,保证数据的唯一性。虽然唯一约束不允许出现重复的值,但是可以为多个null 同一个表可以有多个唯一约束,多个列组合的约束。在创建唯一约束的时候,如果不给唯一约束名称,就默认和列名相同。 唯一约束不仅可以在一个表内创建,而且可以同时多表创建组合唯一约束。 MySQL会给唯一约束的列上默认创建一个唯一索引; create table temp ( id int not null, name varchar(25), password varchar(16), --使用表级约束语法, constraint uk_name_pwd unique(name, password) ); 表示用户名和密码组合不能重复 添加唯一约束 alter table temp add unique(name, password); alter table temp modify name varchar(25) unique; 删除约束 alter table temp drop index name; 3、 primary key 主键约束相当于唯一约束+非空约束的组合,主键约束列不允许重复,也不允许出现空值;如果的多列组合的主键约束, 那么这些列都不允许为空值,并且组合的值不允许重复。 每个表最多只允许一个主键,建立主键约束可以在列级别创建,也可以在表级别上创建。MySQL的主键名总是PRIMARY, 当创建主键约束时,系统默认会在所在的列和列组合上建立对应的唯一索引。 列模式: create table temp( /*主键约束*/ id int primary key, name varchar(25) ); create table temp2( id int not null, name varchar(25), pwd varchar(15), constraint pk_temp_id primary key(id) ); 组合模式: create table temp2( id int not null, name varchar(25), pwd varchar(15), constraint pk_temp_id primary key(name, pwd) ); alter删除主键约束 alter table temp drop primary key; alter添加主键 alter table temp add primary key(name, pwd); alter修改列为主键 alter table temp modify id int primary key; 设置主键自增 create table temp( id int auto_increment primary key, name varchar(20), pwd varchar(16) ); auto_increment自增模式,设置自增后在插入数据的时候就不需要给该列插入值了。 4、 foreign key 约束 外键约束是保证一个或两个表之间的参照完整性,外键是构建于一个表的两个字段或是两个表的两个字段之间的参照关系。 也就是说从表的外键值必须在主表中能找到或者为空。 当主表的记录被从表参照时,主表的记录将不允许删除,如果要删除数据,需要先删除从表中依赖该记录的数据, 然后才可以删除主表的数据。还有一种就是级联删除子表数据。 注意:外键约束的参照列,在主表中引用的只能是主键或唯一键约束的列,假定引用的主表列不是唯一的记录, 那么从表引用的数据就不确定记录的位置。同一个表可以有多个外键约束。 创建外键约束: 主表 create table classes( id int auto_increment primary key, name varchar(20) ); 从表 create table student( id int auto_increment, name varchar(22), constraint pk_id primary key(id), classes_id int references classes(id) ); 通常先建主表,然后再建从表,这样从表的参照引用的表才存在。 表级别创建外键约束: create table student( id int auto_increment primary key, name varchar(25), classes_id int, foreign key(classes_id) references classes(id) ); 上面的创建外键的方法没有指定约束名称,系统会默认给外键约束分配外键约束名称,命名为student_ibfk_n, 其中student是表名,n是当前约束从1开始的整数。 指定约束名称: create table student( id int auto_increment primary key, name varchar(25), classes_id int, /*指定约束名称*/ constraint fk_classes_id foreign key(classes_id) references classes(id) ); 多列外键组合,必须用表级别约束语法: create table classes( id int, name varchar(20), number int, primary key(name, number) ); create table student( id int auto_increment primary key, name varchar(20), classes_name varchar(20), classes_number int, /*表级别联合外键*/ foreign key(classes_name, classes_number) references classes(name, number) ); 删除外键约束: alter table student drop foreign key student_ibfk_1; alter table student drop foreign key fk_student_id; 增加外键约束 alter table student add foreign key(classes_name, classes_number) referencesclasses(name, number); 自引用、自关联(递归表、树状表) create table tree( id int auto_increment primary key, name varchar(50), parent_id int, foreign key(parent_id) references tree(id) ); 级联删除:删除主表的数据时,关联的从表数据也删除,则需要在建立外键约束的后面增加on deletecascade 或on delete set null,前者是级联删除,后者是将从表的关联列的值设置为null。 create table student( id int auto_increment primary key, name varchar(20), classes_name varchar(20), classes_number int, /*表级别联合外键*/ foreign key(classes_name, classes_number) references classes(name, number) on deletecascade ); 5、 check约束 MySQL可以使用check约束,但check约束对数据验证没有任何作用。 create table temp( id int auto_increment, name varchar(20), age int, primary key(id), /*check约束*/ check(age > 20) ); 上面check约束要求age必须大于0,但没有任何作用。但是创建table的时候没有任何错误或警告。 Ø 索引 索引是存放在模式(schema)中的一个数据库对象,索引的作用就是提高对表的检索查询速度, 索引是通过快速访问的方法来进行快速定位数据,从而减少了对磁盘的读写操作。 索引是数据库的一个对象,它不能独立存在,必须对某个表对象进行依赖。 提示:索引保存在information_schema数据库里的STATISTICS表中。 创建索引方式: 自动:当表上定义主键约束、唯一、外键约束时,该表会被系统自动添加上索引。 手动:手动在相关表或列上增加索引,提高查询速度。 删除索引方式: 自动:当表对象被删除时,该表上的索引自动被删除 手动:手动删除指定表对象的相关列上的索引 索引类似于书籍的目录,可以快速定位到相关的数据,一个表可以有多个索引。 创建索引: create index idx_temp_name on temp(name); 组合索引: create index idx_temp_name$pwd on temp(name, pwd); 删除索引: drop index idx_temp_name on temp; Ø 视图 视图就是一个表或多个表的查询结果,它是一张虚拟的表,因为它并不能存储数据。 视图的作用、优点: 限制对数据的访问 让复杂查询变得简单 提供数据的独立性 可以完成对相同数据的不同显示 创建、修改视图 create or replace view view_temp as select name, age from temp; 通常我们并不对视图的数据做修改操作,因为视图是一张虚拟的表,它并不存储实际数据。如果想让视图不被修改,可以用with check option来完成限制。 create or replace view view_temp as select * from temp with check option; 修改视图: alter view view_temp as select id, name from temp; 删除视图: drop view view_temp; 显示创建语法: show create view v_temp; Ø DML语句 DML主要针对数据库表对象的数据而言的,一般DML完成: 插入新数据 修改已添加的数据 删除不需要的数据 1、 insert into 插入语句 insert into temp values(null, ‘jack’, 25); 主键自增可以不插入,所以用null代替 指定列 insert into temp(name, age) values(‘jack’, 22); 在表面后面带括号,括号中写列名,values中写指定列名的值即可。当省略列名就表示插入全部数据, 注意插入值的顺序和列的顺序需要保持一致。 Set方式插入,也可以指定列 insert into temp set id = 7, name = 'jason'; MySQL中外键的table的外键引用列可以插入数据可以为null,不参照主表的数据。 使用子查询插入数据 insert into temp(name) select name from classes; 多行插入 insert into temp values(null, ‘jack’, 22), (null, ‘jackson’ 23); 2、 update 修改语句 update主要完成对数据的修改操作,可以修改一条或多条数据。修改多条或指定条件的数据,需要用where条件来完成。 修改所有数据 update temp set name = ‘jack2’; 所有的数据的name会被修改,如果修改多列用“,”分开 update temp set name = ‘jack’, age = 22; 修改指定条件的记录需要用where update temp set name = ‘jack’ where age > 22; 3、 delete 删除语句 删除table中的数据,可以删除所有,带条件可以删除指定的记录。 删除所有数据 delete from temp; 删除指定条件数据 delete from temp where age > 20; Ø select 查询、function 函数 select查询语句用得最广泛、功能也最丰富。可以完成单条记录、多条记录、单表、多表、子查询等。 1、 查询某张表所有数据 select * from temp; *代表所有列,temp代表表名,不带条件就查询所有数据 2、 查询指定列和条件的数据 select name, age from temp where age = 22; 查询name和age这两列,age 等于22的数据。 3、 对查询的数据进行运算操作 select age + 2, age / 2, age – 2, age * 2 from temp where age – 2 > 22; 4、 concat函数,字符连接 select concat(name, ‘-eco’) from temp; concat和null进行连接,会导致连接后的数据成为null 5、 as 对列重命名 select name as ‘名称’ from temp; as也可以省略不写,效果一样 如果重命名的列名出现特殊字符,如“‘”单引号,那就需要用双引号引在外面 select name as “名’称” from temp; 6、 也可以给table去别名 select t.name Name from temp as t; 7、 查询常量 类似于SQL Server select 5 + 2; select concat('a', 'bbb'); 8、 distinct 去掉重复数据 select distinct id from temp; 多列将是组合的重复数据 select distinct id, age from temp; 9、 where 条件查询 大于>、大于等于>=、小于<、小于等于<=、等于=、不等于<> 都可以出现在where语句中 select * from t where a > 2 or a >= 3 or a < 5 or a <= 6 or a = 7 or a <> 0; 10、 and 并且 select * from temp where age > 20 and name = ‘jack’; 查询名称等于jack并且年龄大于20的 11、 or 或者 满足一个即可 select * from tmep where name = ‘jack’ or name = ‘jackson’; 12、 between v and v2 大于等于v且小于等于v2 select * form temp where age between 20 and 25; 13、 in 查询 可以多个条件 类似于or select * from temp where id in (1, 2, 3); 查询id在括号中出现的数据 14、 like 模糊查询 查询name以j开头的 select * from temp where name like ‘j%’; 查询name包含k的 select * from temp where name like ‘%k%’; escape转义 select * from temp where name like ‘/_%’ escape ‘/’; 指定/为转义字符,上面的就可以查询name中包含“_”的数据 15、 is null、is not null 查询为null的数据 select * from temp where name is null; 查询不为null的数据 select * from temp where name is not null; 16、 not select * from temp where not (age > 20); 取小于等于20的数据 select * from temp where id not in(1, 2); 17、 order by 排序,有desc、asc升序、降序 select * from temp order by id; 默认desc排序 select * from temp order by id asc; 多列组合 select * from temp order by id, age; Ø function 函数 函数的作用比较大,一般多用在select查询语句和where条件语句之后。按照函数返回的结果, 可以分为:多行函数和单行函数;所谓的单行函数就是将每条数据进行独立的计算,然后每条数据得到一条结果。 如:字符函数;而多行函数,就是多条记录同时计算,得到最终只有一条结果记录。如:sum、avg等 多行函数也称为聚集函数、分组函数,主要用于完成一些统计功能。MySQL的单行函数有如下特征: 单行函数的参数可以是变量、常量或数据列。单行函数可以接受多个参数,但返回一个值。 单行函数就是它会对每一行单独起作用,每一行(可能包含多个参数)返回一个结果。 单行函数可以改变参数的数据类型。单行函数支持嵌套使用:内层函数的返回值是外层函数的参数。 单行函数可以分为: 类型转换函数; 位函数; 流程控制语句; 加密解密函数; 信息函数 单行函数 1、 char_length字符长度 select char_length(tel) from user; 2、 sin函数 select sin(age) from user; select sin(1.57); 3、 添加日期函数 select date_add('2010-06-21', interval 2 month); interval是一个关键字,2 month是2个月的意思,2是数值,month是单位 select addDate('2011-05-28', 2); 在前面的日期上加上后面的天数 4、 获取当前系统时间、日期 select curdate(); select curtime(); 5、 加密函数 select md5('zhangsan'); 6、 Null 处理函数 select ifnull(birthday, 'is null birthday') from user; 如果birthday为null,就返回后面的字符 select nullif(age, 245) from user; 如果age等于245就返回null,不等就返回age select isnull(birthday) from user; 判断birthday是否为null select if(isnull(birthday), 'birthday is null', 'birthday not is null') from user; 如果birthday为null或是0就返回birthday is null,否则就返回birthday not is null;类似于三目运算符 7、 case 流程函数 case函数是一个流程控制函数,可以接受多个参数,但最终只会返回一个结果。 select name, age, (case sex when 1 then '男' when 0 then '女' else '火星人' end ) sex from user; 组函数函数就是多行函数,组函数是完成一行或多行结果集的运算,最后返回一个结果,而不是每条记录返回一个结果。 1、 avg平均值运算 select avg(age) from user; select avg(distinct age) from user; 2、 count 记录条数统计 select count(*), count(age), count(distinct age) from user; 3、 max 最大值 select max(age), max(distinct age) from user; 4、 min 最小值 select min(age), min(distinct age) from user; 5、 sum 求和、聚和 select sum(age), sum(distinct age) from user; select sum(ifnull(age, 0)) from user; 6、 group by 分组 select count(*), sex from user group by sex; select count(*) from user group by age; select * from user group by sex, age; 7、 having进行条件过滤 不能在where子句中过滤组,where子句仅用于过滤行。过滤group by需要having 不能在where子句中用组函数,having中才能用组函数 select count(*) from user group by sex having sex <> 2; Ø 多表查询和子查询 数据库的查询功能最为丰富,很多时候需要用到查询完成一些事物,而且不是单纯的对一个表进行操作。而是对多个表进行联合查询, MySQL中多表连接查询有两种规范,较早的SQL92规范支持,如下几种表连接查询: 等值连接 非等值连接 外连接 广义笛卡尔积 SQL99规则提供了可读性更好的多表连接语法,并提供了更多类型的连接查询,SQL99支持如下几种多表连接查询: 交叉连接 自然连接 使用using子句的连接 使用on子句连接 全部连接或者左右外连接 SQL92的连接查询 SQL92的连接查询语法比较简单,多将多个table放置在from关键字之后,多个table用“,”隔开; 连接的条件放在where条件之后,与查询条件直接用and逻辑运算符进行连接。如果条件中使用的是相等, 则称为等值连接,相反则称为非等值,如果没有任何条件则称为广义笛卡尔积。 广义笛卡尔积:select s.*, c.* from student s, classes c; 等值:select s.*, c.* from student s, classes c where s.cid = c.id; 非等值:select s.*, c.* from student s, classes c where s.cid <> c.id; select s.*, c.name classes from classes c, student s where c.id = s.classes_id ands.name is not null; SQL99连接查询 1、交叉连接cross join,类似于SQL92的笛卡尔积查询,无需条件。如: select s.*, c.name from student s cross join classes c; 2、自然连接 natural join查询,无需条件,默认条件是将2个table中的相同字段作为连接条件,如果没有相同字段,查询的结果就是空。 select s.*, c.name from student s natural join classes c; 3、using子句连接查询:using的子句可以是一列或多列,显示的指定两个表中同名列作为连接条件。 如果用natural join的连接查询,会把所有的相同字段作为连接查询。而using可以指定相同列及个数。 select s.*, c.name from student s join classes c using(id); 4、 join … on连接查询,查询条件在on中完成,每个on语句只能指定一个条件。 select s.*, c.name from student s join classes c on s.classes_id = c.id; 5、 左右外连接:3种外连接,left [outer] join、right [outer] join,连接条件都是通过用on子句来指定,条件可以等值、非等值。 select s.*, c.name from student s left join classes c on s.classes_id = c.id; select s.*, c.name from student s right join classes c on s.classes_id = c.id; 子查询 子查询就是指在查询语句中嵌套另一个查询,子查询可以支持多层嵌套。子查询可以出现在2个位置: from关键字之后,被当做一个表来进行查询,这种用法被称为行内视图,因为该子查询的实质就是一个临时视图 出现在where条件之后作为过滤条件的值 子查询注意点: 子查询用括号括起来,特别情况下需要起一个临时名称 子查询当做临时表时(在from之后的子查询),可以为该子查询起别名,尤其是要作为前缀来限定数据列名时 子查询用作过滤条件时,将子查询放在比较运算符的右边,提供可读性 子查询作为过滤条件时,单行子查询使用单行运算符,多行子查询用多行运算符 将from后面的子查询当做一个table来用: select * from (select id, name from classes) s where s.id in (1, 2); 当做条件来用: select * from student s where s.classes_id in (select id from classes); select * from student s where s.classes_id = any (select id from classes); select * from student s where s.classes_id > any (select id from classes); Ø 操作符和函数 1、 boolean只判断 select 1 is true, 0 is false, null is unknown; select 1 is not unknown, 0 is not unknown, null is not unknown; 2、 coalesce函数,返回第一个非null的值 select coalesce(null, 1); select coalesce(1, 1); select coalesce(null, 1); select coalesce(null, null); 3、 当有2个或多个参数时,返回最大的那个参数值 select greatest(2, 3); select greatest(2, 3, 1, 9, 55, 23); select greatest('D', 'A', 'B'); 4、 Least函数,返回最小值,如果有null就返回null值 select least(2, 0); select least(2, 0, null); select least(2, 10, 22.2, 35.1, 1.1); 5、 控制流函数 select case 1 when 1 then 'is 1' when 2 then 'is 2' else 'none' end; select case when 1 > 2 then 'yes' else 'no' end; 6、 ascii字符函数 select ascii('A'); select ascii('1'); 7、 二进制函数 select bin(22); 8、 返回二进制字符长度 select bit_length(11); 9、 char将值转换成字符,小数取整四舍五入 select char(65); select char(65.4); select char(65.5); select char(65.6); select char(65, 66, 67.4, 68.5, 69.6, '55.5', '97.3'); 10、 using改变字符集 select charset(char(0*65)), charset(char(0*65 using utf8)); 11、 得到字符长度char_length,character_length select char_length('abc'); select character_length('eft'); 12、 compress压缩字符、uncompress解压缩 select compress('abcedf'); select uncompress(compress('abcedf')); 13、 concat_ws分隔字符 select concat_ws('#', 'first', 'second', 'last'); select concat_ws('#', 'first', 'second', null, 'last'); Ø 事务处理 动作 开始事务:start transaction 提交事务:commit 回滚事务:rollback 设置自动提交:set autocommit 1 | 0 atuoCommit系统默认是1立即提交模式;如果要手动控制事务,需要设置set autoCommit 0; 这样我们就可以用commit、rollback来控制事务了。 在一段语句块中禁用autocommit 而不是set autocommit start transaction; select @result := avg(age) from temp; update temp set age = @result where id = 2; select * from temp where id = 2;//值被改变 rollback;//回滚 select * from temp where id = 2;//变回来了 在此期间只有遇到commit、rollback,start Transaction的禁用autocommit才会结束。然后就恢复到原来的autocommit模式; 不能回滚的语句 有些语句不能被回滚。通常,这些语句包括数据定义语言(DDL)语句,比如创建或取消数据库的语句, 和创建、取消或更改表或存储的子程序的语句。 您在设计事务时,不应包含这类语句。如果您在事务的前部中发布了一个不能被回滚的语句, 则后部的其它语句会发生错误,在这些情况下,通过发布ROLLBACK语句不能 回滚事务的全部效果。 一些操作也会隐式的提交事务 如alter、create、drop、rename table、lock table、set autocommit、starttransaction、truncate table 等等, 在事务中出现这些语句也会提交事务的 事务不能嵌套事务 事务的保存点 Savepoint pointName/Rollback to savepoint pointName 一个事务可以设置多个保存点,rollback可以回滚到指定的保存点,恢复保存点后面的操作。 如果有后面的保存点和前面的同名,则删除前面的保存点。 Release savepoint会删除一个保存点,如果在一段事务中执行commit或rollback,则事务结束,所以保存点删除。 Set Transaction设计数据库隔离级别 SET [GLOBAL | SESSION] TRANSACTION ISOLATION LEVEL { READ UNCOMMITTED | READ COMMITTED | REPEATABLE READ | SERIALIZABLE } 本语句用于设置事务隔离等级,用于下一个事务,或者用于当前会话。 在默认情况下,SET TRANSACTION会为下一个事务(还未开始)设置隔离等级。 如果您使用GLOBAL关键词,则语句会设置全局性的默认事务等级, 用于从该点以后创建的所有新连接。原有的连接不受影响。使用SESSION关键测可以设置默认事务等级, 用于对当前连接执行的所有将来事务。 默认的等级是REPEATABLE READ全局隔离等级。 Ø 注释 select 1+1; # 单行注释 select 1+1; -- 单行注释 select 1 /* 多行注释 */ + 1; Ø 基本数据类型操作 字符 select 'hello', '"hello"', '""hello""', 'hel''lo', '/'hello'; select "hello", "'hello'", "''hello''", "hel""lo", "/"hello"; /n换行 select 'This/nIs/nFour/nLines'; /转义 select 'hello / world!'; select 'hello /world!'; select 'hello // world!'; select 'hello /' world!'; Ø 设置数据库mode模式 SET sql_mode='ANSI_QUOTES'; create table t(a int); create table "tt"(a int); create table "t""t"(a int); craate talbe tab("a""b" int); Ø 用户变量 set @num1 = 0, @num2 = 2, @result = 0; select @result := (@num1 := 5) + @num2 := 3, @num1, @num2, @result; Ø 存储过程 创建存储过程: delimiter // create procedure get(out result int) begin select max(age) into result from temp; end// 调用存储过程: call get(@temp); 查询结果: select @temp; 删除存储过程: drop procedure get; 查看存储过程创建语句: show create procedure get; select…into 可以完成单行记录的赋值: create procedure getRecord(sid int) begin declare v_name varchar(20) default 'jason'; declare v_age int; declare v_sex bit; select name, age, sex into v_name, v_age, v_sex from temp where id = sid; select v_name, v_age, v_sex; end; call getRecord(1); Ø 函数 函数类似于存储过程,只是调用方式不同 例如:select max(age) from temp; 创建函数: create function addAge(age int) returns int return age + 5; 使用函数: select addAge(age) from temp; 删除函数: drop function if exists addAge; drop function addAge; 显示创建语法: show create function addAge; Ø 游标 声明游标:declare cur_Name cursor for select name from temp; 打开游标:open cur_Name; Fetch游标:fetch cur_Name into @temp; 关闭游标:close cur_Name; 示例: CREATE PROCEDURE cur_show() BEGIN DECLARE done INT DEFAULT 0; DECLARE v_id, v_age INT; DECLARE v_name varchar(20); DECLARE cur_temp CURSOR FOR SELECT id, name, age FROM temp; DECLARE CONTINUE HANDLER FOR SQLSTATE '02000' SET done = 1; OPEN cur_temp; REPEAT FETCH cur_temp INTO v_id, v_name, v_age; IF NOT done THEN IF isnull(v_name) THEN update temp set name = concat('test-json', v_id) where id = v_id; ELSEIF isnull(v_age) THEN update temp set age = 22 where id = v_id; END IF; END IF; UNTIL done END REPEAT; CLOSE cur_temp; END Ø 触发器 触发器分为insert、update、delete三种触发器事件类型 还有after、before触发时间 创建触发器: create trigger trg_temp_ins before insert on temp for each row begin insert into temp_log values(NEW.id, NEW.name); end// 删除触发器: drop trigger trg_temp_ins

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值