hdu 1381 map(映射)

最新推荐文章于 2019-07-19 20:32:06 发布

转载最新推荐文章于 2019-07-19 20:32:06 发布 · 110 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zn505119020/p/3562126.html

文章标签：

#数据结构与算法

本文详细介绍了C++ STL中的Map容器，包括其基于二叉搜索树的内部实现原理及常用函数，如构造函数、增删操作、遍历等，并通过实例展示了如何使用Map进行数据处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

map和set 用到的是二叉搜索树的数据结构。二叉搜索树，是，所有的节点，都满足，左子树上的所以节点都比自己小，右子树上的所有节点都比自己大这一条件。一般有查找，插入，删除等操作。

注意：map 是否需要清空 clear()

但是，优先队列好像没有clear（）函数？

map映射类，保存两类东西，<Key,Value> 键值 -- 映照数据

常用函数

1，构造函数 map()

2,大小，判断空函数，

int size(), bool empty();

3增加，删除函数

insert(pair<string,double>("Jack", 300.5)),

clear()

4,遍历函数

begin() 返回首元素的迭代器指针

end(),返回尾元素后的迭代器指针，而不是尾元素的迭代器指针。

5操作函数

int count（）返回容器中键值等于key的元素的个数。

const_iterator find(key) 返回键值等于key的迭代器指针。

6:map<string ,int>m;

map<stirng,int>::iterator it;

it=m.begin() it=m.end();

(*it).first = string (*it).second = int

7,元素的搜索，

find（），搜索某个键值时，如果搜索到了，返回该键值所在的迭代器位置，否则，返回end（）迭代器位置。

代码如下：

#include<iostream>
#include<stdio.h>
#include<string>
#include<string.h>
#include<algorithm>
#include<math.h>
#include<vector>
#include<stack>
#include<queue>
#include<map>
using namespace std;
map<string,int>M;
int main()
{
    int T,i;
    string str;
    cin>>T;
    while(T--)
    {
        M.clear();   //map映射 需要清空
        int n,nc;
        cin>>n>>nc;
        cin>>str;
        for(i=0;i<(int)str.size()-n+1;i++)
        {
            string t(str,i,n);
            if(M.count(t)==0)
                M[t]++;
        }
        printf("%d\n",(int)M.size());
        if(T!=0)
            cout<<endl;
    }
    return 0 ;
}