sicily 1036. Crypto Columns和multimap详解

因为要涉及到排序比较，所以一开始想到了用map来存储keyword字符，通过前面学过的将字符串转成数组形式，将字符和字符对应的列数作为key/value值存到map函数里，从而

完成排序的同时也确定了列数的先后顺序，例如BATBOY每个字符一开始对应的列数是012345，在map排好序后就得到ABOTY，列数对应的为10425。但是在编译中发现一个问

题，map函数不允许字符重复出现，例如BATBOY这个词，两个B只会出现一个，即只会输出ABOTY。从网上了解到可以使用multimap函数来解决这个问题， multimap函数是允

许重复的便解决了这个问题。最后附上multimap函数的用法。

代码：

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


int main()
{
    int i,j;
    string key;
    string com;
    cin>>key;//输入keyword字符串
    while(key!="THEEND")
    {
        cin>>com;//输入文本字符串
        int k=key.length();
        int h=com.length();//获取keyword和文本字符串的长度

        char* p=new char[k];
        strcpy(p,key.c_str());
        char* q=new char[h];
        strcpy(q,com.c_str());//将keyword和文本字符串转化成数组形式

        multimap<char,int>kv;
        multimap<char,int>::iterator iter;//multimap函数的创建和迭代器
        

char ans[h/k][k];//输出数组
        

for( i=0;i<k;i++)//把keyword字符串里的字符存到multimap函数里，进行排序
            {
                kv.insert(make_pair<char,int>(*p,i));
                p++;
            }
       

 for(iter=kv.begin();iter!=kv.end();iter++)//通过使用迭代器，向ans数组里赋值
        {
                for(i=0;i<(h/k);i++)//通过for（i）循环控制行数
            {
                ans[i][iter->second]=*q;//iter->second来控制列数，就是keyword字符串中排序好后的列数。
                q++;
            }
        }

        for(i=0;i<(h/k);i++)
            for(j=0;j<k;j++)
                cout<<ans[i][j];//输出
       

 cout<<endl;
        kv.clear();//注意multimap函数清零
        cin>>key;
    }
    return 0;
}

最后附上multimap函数的用法：

http://www.cnblogs.com/lancidie/archive/2011/03/21/1990107.html

http://www.cnblogs.com/music-liang/archive/2013/04/08/3007017.html

C++ Multimaps和maps很相似，但是MultiMaps允许重复的元素。(具体用法请参考map容器)
函数列表：
begin() 返回指向第一个元素的迭代器
clear() 删除所有元素
count() 返回一个元素出现的次数
empty() 如果multimap为空则返回真
end() 返回一个指向multimap末尾的迭代器
equal_range() 返回指向元素的key为指定值的迭代器对
erase() 删除元素
find() 查找元素
get_allocator() 返回multimap的配置器
insert() 插入元素
key_comp() 返回比较key的函数
lower_bound() 返回键值>=给定元素的第一个位置
max_size() 返回可以容纳的最大元素个数
rbegin() 返回一个指向mulitmap尾部的逆向迭代器
rend() 返回一个指向multimap头部的逆向迭代器
size() 返回multimap中元素的个数
swap() 交换两个multimaps
upper_bound() 返回键值>给定元素的第一个位置
value_comp() 返回比较元素value的函数

////////////////////////////////////////////////////////////////////////////////////
构造函数
explicit multimap(const Pred& comp = Pred(), const A& al = A());
multimap(const multimap& x);
multimap(const value_type *first, const value_type *last,
    const Pred& comp = Pred(), const A& al = A());

begin
语法:
  iterator begin();
begin()函数返回一个迭代器，指向multimap的第一个元素。
clear
语法:
  void clear();
clear()函数删除multimap中的所有元素。
count
语法:
  size_type count( const key_type &key );
count()函数返回multimap中键值等于key的元素的个数。
empty
语法:
  bool empty();
empty()函数返回真(true)如果multimap为空，否则返回假(false)。
end
语法:
  iterator end();
end()函数返回一个迭代器，指向multimap的尾部。
equal_range
语法:
  pair equal_range( const key_type &key );
equal_range()函数查找multimap中键值等于key的所有元素，返回指示范围的两个迭代器。
erase
语法:
  void erase( iterator pos );
  void erase( iterator start, iterator end );
  size_type erase( const key_type &key );
erase()函数删除在pos位置的元素，或者删除在start和end之间的元素，或者删除那些值为key的所有元素。
find
语法:
  iterator find( const key_type &key );
find()函数返回一个迭代器指向键值为key的元素，如果没找到就返回指向multimap尾部的迭代器。
get_allocator
语法:
  allocator_type get_allocator();
get_allocator()函数返回multimap的配置器。
insert
语法:
  iterator insert( iterator pos, const TYPE &val );
  void insert( input_iterator start, input_iterator end );
  pair insert( const TYPE &val );
insert()函数：

插入val到pos的后面，然后返回一个指向这个元素的迭代器。
插入start到end的元素到multimap中。
只有在val不存在时插入val。返回值是一个指向被插入元素的迭代器和一个描述是否插入的bool值。
key_comp
语法:
  key_compare key_comp();
key_comp()函数返回一个比较key的函数。
lower_bound
语法:
  iterator lower_bound( const key_type &key );
lower_bound()函数返回一个迭代器，指向multimap中键值>=key的第一个元素。
max_size
语法:
  size_type max_size();
max_size()函数返回multimap能够保存的最大元素个数。
rbegin
语法:
  reverse_iterator rbegin();
rbegin()函数返回一个指向multimap尾部的逆向迭代器。
rend
语法:
  reverse_iterator rend();
rend()函数返回一个指向multimap头部的逆向迭代器。
size
语法:
  size_type size();
size()函数返回multimap中保存的元素个数。
swap
语法:
  void swap( multimap &obj );
swap()交换obj和现mulitmap中的元素。
upper_bound
语法:
  iterator upper_bound( const key_type &key );
upper_bound()函数返回一个迭代器，指向multimap中键值>key的第一个元素。
value_comp
语法:
  value_compare value_comp();
value_comp()函数返回一个比较元素value的函数。
示例：
#include <iostream>
#include <map>
#include <string>
using namespace std;
void main()
{
   multimap <string ,int> m;//multimap的创建
   m.insert(pair<string,int>("Jack",1));//插入
   m.insert(pair<string,int>("Jack",2));
   m.insert(pair<string,int>("Body",1));
   m.insert(pair<string,int>("Navy",4));
   m.insert(pair<string,int>("Demo",3));
 
   multimap<string,int>::iterator iter;
   for (iter = m.begin();iter != m.end();++iter)//遍历
   {
    cout<<(*iter).first<<"  "<<(*iter).second<<endl;
   }
   m.erase("Navy");//multimap的删除
   cout<<"The element after delete:"<<endl;
   for (iter = m.begin();iter != m.end();++iter)
   {
    cout<<(*iter).first<<"  "<<(*iter).second<<endl;
   }
   //multimap元素的查找
   multimap<string,int>::iterator it;
   int num=m.count("Jack");
   it = m.find("Jack");
   cout<<"the search result is :"<<endl;
   for(int i=1;i<=num;i++)
   {
      cout<<(*it).first<<"  "<<(*it).second<<endl;
   it++;
   }
   if(i==1){ cout<<"can not find!"<<endl; }
}
输出结果：
Body  1
Demo  3
Jack  1
Jack  2
Navy  4
The element after delete:
Body  1
Demo  3
Jack  1
Jack  2
the search result is :
Jack  1
Jack  2