zju1109Language of FatMouse(map和字典树各实现一次)
map和字典树各实现一次，总结之，字典上效率很高，尤其对于某些情况。
valarray基本了解
valarray类似于向量vector，其主要用途是对一系列元素进行进行高速的数学计算
#include <iostream>
#include <valarray>
using namespace std;
int main()
{
int i, n = 10;
valarray<int> va1(n), va2(n);
for(i = 0; i < n; i++)
{
va1[i] = i;
va2[i] = -i;
}
#include <iostream>
#include <valarray>
using namespace std;
int main()
{
int i, n = 10;
valarray<int> va1(n), va2(n);
for(i = 0; i < n; i++)
{
va1[i] = i;
va2[i] = -i;
}
对sort的进一步操作
#include <iostream>
#include <vector>
#include <iterator>
#include <algorithm>
#include <functional>
using namespace std;
int main()
{
vector<int> vec;
vector<int>::iterator p;
int cc;
vec.clear();
while(cin>>cc)
vec.push_back(cc);
sort(vec.begin(), vec.end());
copy(vec.begin(), vec.end(), ostream_iterator<int>(cout, " "));
cout<<endl;
sort(vec.begin(), vec.end(), greater<int>());
copy(vec.begin(), vec.end(), ostream_iterator<int>(cout, " "));
return 0;
}
#include <vector>
#include <iterator>
#include <algorithm>
#include <functional>
using namespace std;
int main()
{
vector<int> vec;
vector<int>::iterator p;
int cc;
vec.clear();
while(cin>>cc)
vec.push_back(cc);
sort(vec.begin(), vec.end());
copy(vec.begin(), vec.end(), ostream_iterator<int>(cout, " "));
cout<<endl;
sort(vec.begin(), vec.end(), greater<int>());
copy(vec.begin(), vec.end(), ostream_iterator<int>(cout, " "));
return 0;
}
泛型算法之stable_sort
#include <iostream>
#include <algorithm>
#include <vector>
#include <list>
using namespace std;
const int N = 10;
int main()
{
int str[8] = {2, 3, 1, 1, 45, 32, 1, 0};
stable_sort(str, str + 8);
for(int i = 0; i < 8; i++)
cout<<str[i]<<" ";
cout<<endl;
return 0;
}
#include <algorithm>
#include <vector>
#include <list>
using namespace std;
const int N = 10;
int main()
{
int str[8] = {2, 3, 1, 1, 45, 32, 1, 0};
stable_sort(str, str + 8);
for(int i = 0; i < 8; i++)
cout<<str[i]<<" ";
cout<<endl;
return 0;
}
泛型算法之unique
#include <iostream>
#include <algorithm>
#include <vector>
#include <list>
using namespace std;
const int N = 10;
int main()
{
int str[8] = {0, 1, 1, 2, 3, 2, 1, 1};
vector<int> vec(str, str + 8);
vector<int>::iterator p, q;
p = vec.begin();
q = unique(vec.begin(), vec.end());
while(p != q)
cout<<*p++<<" ";
cout<<endl;
sort(vec.begin(), vec.end());
p = vec.begin();
q = unique(vec.begin(), vec.end());
while(p != q)
cout<<*p++<<" ";
cout<<endl;
return 0;
}
#include <algorithm>
#include <vector>
#include <list>
using namespace std;
const int N = 10;
int main()
{
int str[8] = {0, 1, 1, 2, 3, 2, 1, 1};
vector<int> vec(str, str + 8);
vector<int>::iterator p, q;
p = vec.begin();
q = unique(vec.begin(), vec.end());
while(p != q)
cout<<*p++<<" ";
cout<<endl;
sort(vec.begin(), vec.end());
p = vec.begin();
q = unique(vec.begin(), vec.end());
while(p != q)
cout<<*p++<<" ";
cout<<endl;
return 0;
}
unique()虽然去掉容器中的重复值，但是只去掉相邻的重复值。
为达到每次只出现单个字母一次的目的，需对其先排序。
unique()操作容器的长度并没有改变，每个独一无二的元素被放到从头开始的下一个自由槽中。
实际上结果为01231223,序列1223是算法的废弃部分，unique()返回一个iterator指向废弃部分的开始处，
典型情况下，这个iterator被传递给相关的容器操作erase()来删除无效元素。
为达到每次只出现单个字母一次的目的，需对其先排序。
unique()操作容器的长度并没有改变，每个独一无二的元素被放到从头开始的下一个自由槽中。
实际上结果为01231223,序列1223是算法的废弃部分，unique()返回一个iterator指向废弃部分的开始处，
典型情况下，这个iterator被传递给相关的容器操作erase()来删除无效元素。
泛型算法之copy,back_inserter
#include <iostream>
#include <algorithm>
#include <vector>
#include <list>
using namespace std;
const int N = 10;
int main()
{
vector<int> v1, v2;
vector<int>::iterator p;
v1.clear(); v2.clear();
for(int i = 1; i <= 10; i++)
v1.push_back(i);
copy(v1.begin(), v1.end(), back_inserter(v2));
//copy算法把一对iterator当做二个参数，用其标记要拷贝的元素范围，
//第三个实参是一个iterator，标记要拷贝元素将被放置的起始位置
//back_inserter被称作iterator适配器;使元素被插入到作为实参的vector的尾部。
p = v2.begin();
while(p != v2.end())
cout<<*p++<<endl;
return 0;
}
#include <algorithm>
#include <vector>
#include <list>
using namespace std;
const int N = 10;
int main()
{
vector<int> v1, v2;
vector<int>::iterator p;
v1.clear(); v2.clear();
for(int i = 1; i <= 10; i++)
v1.push_back(i);
copy(v1.begin(), v1.end(), back_inserter(v2));
//copy算法把一对iterator当做二个参数，用其标记要拷贝的元素范围，
//第三个实参是一个iterator，标记要拷贝元素将被放置的起始位置
//back_inserter被称作iterator适配器;使元素被插入到作为实参的vector的尾部。
p = v2.begin();
while(p != v2.end())
cout<<*p++<<endl;
return 0;
}
泛型算法之find
#include <iostream>
#include <algorithm>
#include <vector>
#include <list>
using namespace std;
const int N = 10;
int main()
{
int str[10], cc = 1;
vector<int> ivec;
list<int> ilist;
ivec.clear();
ilist.clear();
for(int i = 0; i < N; i++)
{
str[i] = cc;
ivec.push_back(cc + 10);
ilist.push_back(cc + 20);
cc++;
}
while(cin>>cc)
{
if(find(str, str + N, cc) != str + N)
cout<<"在数组中找到"<<endl;
if(find(ivec.begin(), ivec.end(), cc) != ivec.end())
cout<<"在vector中找到"<<endl;
if(find(ilist.begin(), ilist.end(), cc) != ilist.end())
cout<<"在list中找到"<<endl;
}
return 0;
}
#include <algorithm>
#include <vector>
#include <list>
using namespace std;
const int N = 10;
int main()
{
int str[10], cc = 1;
vector<int> ivec;
list<int> ilist;
ivec.clear();
ilist.clear();
for(int i = 0; i < N; i++)
{
str[i] = cc;
ivec.push_back(cc + 10);
ilist.push_back(cc + 20);
cc++;
}
while(cin>>cc)
{
if(find(str, str + N, cc) != str + N)
cout<<"在数组中找到"<<endl;
if(find(ivec.begin(), ivec.end(), cc) != ivec.end())
cout<<"在vector中找到"<<endl;
if(find(ilist.begin(), ilist.end(), cc) != ilist.end())
cout<<"在list中找到"<<endl;
}
return 0;
}
Word之虚拟文本功能
为排版专业工作者准备。
在word中输入: =rand(200,99),再敲回车
=rand(m,n) + 回车, 将产生m段，每段包含n个句子。m <= 200, n <= 99
The quick brown fox jumps over the lazy dog.（这是包含26个字母的最短英文句子）
那只敏捷的棕毛狐狸跃过那只懒狗。
map的三种插入操作
#include <iostream>
#include <algorithm>
#include <string>
#include <map>
using namespace std;
int main()
{
map<string, int> M;
M.clear();
/*用下标初始化*/
M[string("i1")] = 1;
/*用pair初始化*/
M.insert(pair<string, int>(string("i2"), 2));
/*直接用内置的value_type初始化*/
M.insert(map<string, int>::value_type ("i3", 3));
map<string, int>::iterator p = M.begin();
while(p != M.end())
{
cout<<"first: "<<p->first<<" secnd: "<<p->second<<endl;
p++;
}
return 0;
}
#include <algorithm>
#include <string>
#include <map>
using namespace std;
int main()
{
map<string, int> M;
M.clear();
/*用下标初始化*/
M[string("i1")] = 1;
/*用pair初始化*/
M.insert(pair<string, int>(string("i2"), 2));
/*直接用内置的value_type初始化*/
M.insert(map<string, int>::value_type ("i3", 3));
map<string, int>::iterator p = M.begin();
while(p != M.end())
{
cout<<"first: "<<p->first<<" secnd: "<<p->second<<endl;
p++;
}
return 0;
}
对容器的一些操作
vector附初值vector<int> ivec(vec_size, 100);
list 附初值list<int> ilist(list_size, 11);
list类型的重新设置容器长度 ilist.resize(2 * ilist.size());
容器类型是支持一组关系操作符的，可以用来比较二个容器大小(<,>,=)。不过，对于能够定义的容器的类型有三个限制
<1>.元素类型必须支持等于操作符
<2>.元素类型必须支持小于操作符
<3>.元素类型必须支持一个缺省值。
迭代器(iterator)提供一种一般化的方法，对顺序或关联容器类型中的每个元素进行连续访问。
通过数组实现vector的初始化:
int cc[4] = {1, 2, 3, 4};
vector<int> ivec(cc, cc + 4);第二个指针指向的对象不包含在要被拷贝或遍历的元素之中。
任意位置插入元素:
ivec.insert(ivec.begin(), 100);
更加随机化的插法：
q = find(ivec.begin(), ivec.end(), 5);
ivec.insert(q, 99);
第一个参数是一个位置，第二个参数是将要被插入的值，这个值将被插入到有iterator指向的位置的前面。
在某个位置插入指定数量的元素:
ivec.insert(ivec.begin(), 10, -1);在begin()位置插入10个-1
向容器插入一段范围内的元素:
ivec.insert(ivec.begin(),cc, cc + 4);
泛型算法：把所有容器类型的公共操作抽取出来，形成一个通用算法集合，它能够被应用到全部容器类型以及内置数组类型上。