2015年01月_lanzhihui_

原创 C++标准库---序列式容器的移除算法

remove 移除（但不删除）移除[fist,last)之中所有与value相等的元素。这一算法并不真正从容器中删除那些元素（换句话说容器大小并未改变），而是将每一个不与value相等（也就是不打算移除）的元素轮番赋给first之后的空间。返回值ForwardIterator标示出重新整理后的最后元素的下一位置。如果要删除那些残余数据，可将返回的迭代器交给所在容器的erase(

2015-01-29 12:40:17 757

原创 C++标准库---advance应用于各容器

下面对advance()算法应用于不同容器进行测试，advance支持所有标准容器。//STL---advance()测试#include#include#include#include#include#include#include#include#includeusing namespace std;int main(){ //vector测试 vector

2015-01-29 12:31:25 3108

原创 C++标准库---lower_bound&upper_bound

lower_bound(应用于有序区间)这是二分查找（binary search）的一种版本，试图在已排序的[first,last)中寻找元素value：如果[first,last)具有与value相等的元素(s),便返回一个迭代器，指向其中第一个元素；如果没有这样的元素存在，便返回“假设这样的元素存在时应该出现的位置”，也就是说，它返回一个迭代器，指向第一个“不小于value”的

2015-01-29 12:27:59 3697

原创 C++标准库---set应用之通讯录

下面通讯录，因为使用set容器，里面通过set的成员函数find进行查找，使姓名查找只需对数复杂度，也有通过算法find_if进行查找，使号码查找则需要线性复杂度。//高效通讯录 v1.0版本 -2015.1.28#include#include#include#include#includeusing namespace std;class txl{public:

2015-01-29 12:15:27 638

原创 linux下的压缩与解压缩

压缩与解压缩 1.gzip:不支持压缩目录gzip filename //压缩文件名为filename的文件gzip * //压缩本目录下的所有文件gzip -d filename //解压缩文件名为filename的文件gzip * //解压缩目录下的所有文件 2.bzip2:不支持压缩目录

2015-01-26 12:15:31 505

sed是一个非交互式文本编辑器，它可对文本文件和标准输入进行编辑，标准输入可以是来自键盘输入、文件重定向、字符串、变量，甚至来自于管道的文本。sed从文本的一个文本行或标准输入中读取数据，将其复制到缓冲区，然后读取命令行或脚本的第一个命令，对此命令要求的行号进行编辑，重复此过程，直到命令行或脚本的所有命令都执行完毕。相对于诸如vi等其他文本编辑器，sed可以一次性处理所有的编辑任务，显得非常高效，

2015-01-26 12:13:58 658

原创 Shell学习---grep

grep即全面搜索正则表达式并把行打印出来。GREP是一种强大的文本搜索工具，它能使用正则表达式搜素文本，并把匹配的行打印出来，grep也是Linux中最广泛使用的命令之一。grep的一般格式为：grep [选项] [模式] [文件...]grep命令由选项、模式和文件三部分组成，它在一个或多个文件中搜索满足模式的文本行，模板后的所有字符串被看做文件名，文件名可以有多个，搜

2015-01-26 11:27:34 660

原创 C++标准库---set中的结构体

set是一个关联式容器，存储的元素必须按照一定的规则排序，那么如果是一个结构体参数，或者类参数，按照那一个标准进行排序插入呢？下面代码示例：#include#include#include#include#includeusing namespace std;class Student{public: Student(){} Student(string iname

2015-01-25 18:39:38 2271

原创 C++标准库---find&find_if

find: 根据equality操作符，循环查找[first,last)内的所有元素，找出第一个匹配"等同(equality)条件"者。如果找到，就返回一个InputIterator指向该元素，否则返回迭代器last。templateInputIterator find(InputIterator first,InputIterator last,const T& value)

2015-01-25 18:35:37 6552

原创 STL中的vector应用---简单通讯录

在vector中放入结构体数据，对结构体数据进行管理。//通讯录#include#include#include#includeusing namespace std;struct txl{ string phone; string name;};vector host;txl new_lxr;void insert_lxr(){ cout<<"请

2015-01-25 18:30:01 831

原创两个队列实现一个桟

题目：用两个队列实现一个栈现有两个队列q1与q2，必须保证q1，q2中有一个始终为空，入栈：如果q1与q2都为空，那么我们选择q1入栈也就是入队列，比如q1入栈 1 2 3 4 ；出栈：后进先出那么4要出栈。但是q1是一个队列，先进先出，那么先让1 2 3出队列q1，然后q2入队列1 2 3，q1中此时剩余4，把4出对列达到出栈的效果；这个时候如果我们又加入一个元素5，那

2015-01-05 21:32:40 745

原创 C++标准库---queue

queuequeue的核心接口主要由成员函数push(),front(),back(),pop()构成；push():会将一个元素置入queue中；front():会返回queue内的第一个元素（也就是第一个被置入的元素）back():会返回queue中的最后一个元素（也就是最后被插入的元素）pop():会移除queue内的第一个元素（也就是第一个被置入的元素）

2015-01-05 20:12:10 10663

原创 C++标准库---stack

stack（堆栈）STL中为了满足一些特定的需求，设计了一些特殊的容器，这些容器提供简单而清晰的接口，例如stack。stack必须满足先进后出的原则，定义在头文件中，namespace std{ template > class stack;}第一个template参数代表元素型别。带有默认值的第二个template参数用来定义stack内部存放元素所有的实际容

2015-01-05 18:52:01 4066

原创 Tomcat服务器测试及提交HTML表单

服务器：Tomcat服务器安装在Windows虚拟机下，配置好服务器后，通过浏览器访问，如下图：这是示例服务器自带的网页是webapps/ROOT/index.jsp在webapps下创建文件夹hello，并在文件夹创建hello.htm和heool.jsp两个文件，内容如下：hello.htmhello.jsp

2015-01-03 18:56:06 1545

原创 C++标准库---替换元素replace()&replace_if()

替换元素替换序列内的元素replace(beg,end,const T& oldValue,const T& newValue)replace_if(beg,end,op,const T& newValue)(1)replace()将区间[beg,end)之内每一个“与oldValue相等”的元素替换为newValue；(2)replace_if()将区间[beg,

2015-01-03 13:00:42 4685

原创 C++标准库---赋予新植fill()&generate()

赋予新值赋予完全相同的数值fill(beg,end,const T& value) fill_n(beg,num,const T& value) (1)fill()将区间[beg,end)内的每一个元素都赋予新植newValue;(2)fill_n()将“从beg开始的前num个元素”赋予新植newValue;(3)调用者必须确保目标区间有足够空间，

2015-01-03 11:11:44 837

原创 C++标准库---transform()

transform算法transform()提供以下两种能力：1.第一形式有4个参数，把源区间的元素转换到目标区间。也就是说，复制和修改元素一气呵成；2.第二形式有5个参数，将前两个源序列中的元素合并，并将结果写入目标区间。注意：含有修改元素，仅仅只做复制元素，可以使用copy()。第一种形式transform(sourceBeg,sourceEnd,destB

2015-01-02 18:27:54 5397 1

原创 C++标准库---copy()&copy_backward()

复制元素copy(sourceBeg,sourceEnd,destBeg)copy_backward(sourceBeg,sourceEnd,destEng)(1)这两个算法都将源区间[sourceBeg,sourceEnd)中的所有元素复制到以destBeg为起点或destEnd为终点的目标区间去；(2)返回目标区间内最后一个被复制元素的下一位置，也就是第一个未被覆盖

2015-01-01 22:37:30 1465

lanzh_