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;
        }
        

对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;
}

 

 

泛型算法之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;
}
 

 

 

泛型算法之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;
}
     unique()虽然去掉容器中的重复值,但是只去掉相邻的重复值。
    为达到每次只出现单个字母一次的目的,需对其先排序。
    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;
}

 

 

泛型算法之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;
}

 

 

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;
}

 

 

对容器的一些操作

 

        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);
    泛型算法:把所有容器类型的公共操作抽取出来,形成一个通用算法集合,它能够被应用到全部容器类型以及内置数组类型上。