7-3 QQ Account Management (map实现)

You are supposed to implement the functions of account "Log in" and "Register" for the most popular instant messager QQ. The most challenging part is that QQ now has more than a billion users.

Input Specification:

Each input file contains one test case. For each case, the first line contains an integer N (≤10​5​​) - the total number of queries. Then N lines follow, each contains a query in the format Command QQ_No Password where Command is either R (meaning to register a new account, and hence followed by a new account number and a password), or L (meaning to log in with an existing account, and hence followed by the account number and the password); QQ_No is an integer that is greater than 1000 and no more than 10 digits long; and Password is a string with no less than 6 and no more than 16 characters without any space.

5​​) - the total number of queries. Then N lines follow, each contains a query in the format Command QQ_No Password where Command is either R (meaning to register a new account, and hence followed by a new account number and a password), or L (meaning to log in with an existing account, and hence followed by the account number and the password); QQ_No is an integer that is greater than 1000 and no more than 10 digits long; and Password is a string with no less than 6 and no more than 16 characters without any space.

Output Specification:

For each test case, print the corresponding message for each query in a line. The messages are:

• If a new account is successfully registered, output "Register Successful";
• If the new registering account number already exists, output "ERROR: Account Number Already Exists";
• If log in successfully, output "Log in Successful";
• If the log in account does not exist, output "ERROR: Account Not Exist";
• If log in with a wrong password, output "ERROR: Wrong Password".

Sample Input:

5
L 1234567890 myQQ@qq.com
R 1234567890 myQQ@qq.com
R 1234567890 myQQ@qq.com
L 1234567890 myQQ@qq
L 1234567890 myQQ@qq.com

Sample Output:

ERROR: Account Not Exist
Register Successful
ERROR: Account Number Already Exists
ERROR: Wrong Password
Log in Successful

本题大意:
　　题目要求设计一个程序去模拟qq账号与密码的登陆与注册功能，当用户登录时，如果账号不存在给个回应，密码不匹配给一个回应。当用户注册时，如果账号已存在给出一个回应，账号注册成功时会记录这个账号与密码，以供后续进行调用。
解题思路:
　　看见题第一眼想到拿结构体去存储用户的账号与密码，但写出来以后发现数据量过大会超时，去网上搜了搜发现用map写最合适，顺便复习一下map里面的用法。(ps:用hash表写应该是本题最标准的解法)

代码实现:

#include<iostream>
#include<cstring>
#include<map>
using namespace std;

int n,size;
map<long int,string> mp;
void cmp(char form,long int name, string password)
{
    if(form == 'R')
    {
        //账号已存在 
        if(mp.find(name) != mp.end())
        {
            cout<<"ERROR: Account Number Already Exists"<<endl;
            return;
        }
        //注册账号 
        mp[name] = password;
        cout<<"Register Successful"<<endl;
    }
    //登录账号 
    else
    {
        //账号存在 
        if(mp.find(name) != mp.end())
        {
            //密码正确 
            if(mp[name] == password)
            {
                cout<<"Log in Successful"<<endl;
                return;
            }
            //密码错误 
            else
            {
                cout<<"ERROR: Wrong Password"<<endl;
                return;
            }
        }
        cout<<"ERROR: Account Not Exist"<<endl;
        return;
    }
}
int main()
{
    cin>>n;
    char form;
    long int act;//题目账号位数最高会到十位，用int会存不下十位以后的一些账号 
    string pd;
    while(n--)
    {
        cin>>form>>act>>pd;
        cmp(form,act,pd);
    }
    return 0;
}

STL map 相关用法:

转载于 https://blog.csdn.net/sevenjoin/article/details/81943864

1，map简介

map是STL的一个关联容器，它提供一对一的hash。

• 第一个可以称为关键字(key)，每个关键字只能在map中出现一次；
• 第二个可能称为该关键字的值(value)；

map以模板(泛型)方式实现，可以存储任意类型的数据，包括使用者自定义的数据类型。Map主要用于资料一对一映射(one-to-one)的情況，map內部的实现自建一颗红黑树，这颗树具有对数据自动排序的功能。在map内部所有的数据都是有序的，后边我们会见识到有序的好处。比如一个班级中，每个学生的学号跟他的姓名就存在著一对一映射的关系。

2，map的功能

自动建立key － value的对应。key 和 value可以是任意你需要的类型，包括自定义类型。

3，使用map

使用map得包含map类所在的头文件

#include <map>  //注意，STL头文件没有扩展名.h

map对象是模板类，需要关键字和存储对象两个模板参数：

std:map<int, string> personnel;

这样就定义了一个用int作为索引,并拥有相关联的指向string的指针.

为了使用方便，可以对模板类进行一下类型定义，

typedef map<int,CString> UDT_MAP_INT_CSTRING;

UDT_MAP_INT_CSTRING enumMap;

4，map的构造函数

map共提供了6个构造函数，这块涉及到内存分配器这些东西，略过不表，在下面我们将接触到一些map的构造方法，这里要说下的就是，我们通常用如下方法构造一个map：

map<int, string> mapStudent;

5，插入元素

// 构造定义，返回一个pair对象
pair<iterator,bool> insert (const value_type& val);
 
pair<map<int, string>::iterator, bool> Insert_Pair;
 
Insert_Pair = mapStudent.insert(map<int, string>::value_type (001, "student_one"));
 
if(!Insert_Pair.second)
    cout << ""Error insert new element" << endl;

以上三种用法，虽然都可以实现数据的插入，但是它们是有区别的，当然了第一种和第二种在效果上是完成一样的，用insert函数插入数据，在数据的 插入上涉及到集合的唯一性这个概念，即当map中有这个关键字时，insert操作是不能在插入数据的，但是用数组方式就不同了，它可以覆盖以前该关键字对 应的值，用程序说明如下：

mapStudent.insert(map<int, string>::value_type (001, "student_one"));
 
mapStudent.insert(map<int, string>::value_type (001, "student_two"));

上面这两条语句执行后，map中001这个关键字对应的值是“student_one”，第二条语句并没有生效，那么这就涉及到我们怎么知道insert语句是否插入成功的问题了，可以用pair来获得是否插入成功，程序如下

// 定义一个map对象
map<int, string> mapStudent;
 
// 第一种 用insert函數插入pair
mapStudent.insert(pair<int, string>(000, "student_zero"));
 
// 第二种 用insert函数插入value_type数据
mapStudent.insert(map<int, string>::value_type(001, "student_one"));
 
// 第三种 用"array"方式插入
mapStudent[123] = "student_first";
mapStudent[456] = "student_second";

我们通过pair的第二个变量来知道是否插入成功，它的第一个变量返回的是一个map的迭代器，如果插入成功的话Insert_Pair.second应该是true的，否则为false。

6， 查找元素

当所查找的关键key出现时，它返回数据所在对象的位置，如果沒有，返回iter与end函数的值相同。

// find 返回迭代器指向当前查找元素的位置否则返回map::end()位置
iter = mapStudent.find("123");
 
if(iter != mapStudent.end())
       cout<<"Find, the value is"<<iter->second<<endl;
else
   cout<<"Do not Find"<<endl;

7， 刪除与清空元素

//迭代器刪除
iter = mapStudent.find("123");
mapStudent.erase(iter);
 
//用关键字刪除
int n = mapStudent.erase("123"); //如果刪除了會返回1，否則返回0
 
//用迭代器范围刪除 : 把整个map清空
mapStudent.erase(mapStudent.begin(), mapStudent.end());
//等同于mapStudent.clear()

8，map的大小

在往map里面插入了数据，我们怎么知道当前已经插入了多少数据呢，可以用size函数，用法如下：

int nSize = mapStudent.size();

 9，map的基本操作函数：

     C++ maps是一种关联式容器，包含“关键字/值”对

     begin()         返回指向map头部的迭代器

     clear(）        删除所有元素

     count()         返回指定元素出现的次数

     empty()         如果map为空则返回true

     end()           返回指向map末尾的迭代器

     equal_range()   返回特殊条目的迭代器对

     erase()         删除一个元素

     find()          查找一个元素

     get_allocator() 返回map的配置器

     insert()        插入元素

     key_comp()      返回比较元素key的函数

     lower_bound()   返回键值>=给定元素的第一个位置

     max_size()      返回可以容纳的最大元素个数

     rbegin()        返回一个指向map尾部的逆向迭代器

     rend()          返回一个指向map头部的逆向迭代器

     size()          返回map中元素的个数

     swap()           交换两个map

     upper_bound()    返回键值>给定元素的第一个位置

     value_comp()     返回比较元素value的函数

结构体思路错误代码(只能过第一个测试点):

#include<iostream>
#include<cstring>
using namespace std;

int n,size;
struct account
{
    int name;
    string password; 
};
struct account act[100010];
void cmp(char form,int name, string password)
{
    if(form == 'R')
    {
        for(int i = 0; i < size; i ++)
        {
            if(name == act[i].name )
            {
                cout<<"ERROR: Account Number Already Exists"<<endl;
                return;
            }
        }
        //录入数组 
        act[size].name = name;
        act[size].password = password;
        size ++;
        cout<<"Register Successful"<<endl;
    }
    else
    {
        for(int i = 0; i < size; i ++)
        {
            if(name == act[i].name)
            {
                if(password == act[i].password)
                {
                    cout<<"Log in Successful"<<endl;
                    return;
                }
                else
                {
                    cout<<"ERROR: Wrong Password"<<endl;
                    return;
                }
            }
        }
        cout<<"ERROR: Account Not Exist"<<endl;
        return;
    }
}
int main()
{
    cin>>n;
    char form;
    int act;
    string pd;
    while(n--)
    {
        cin>>form>>act>>pd;
        cmp(form,act,pd);
    }
    return 0;
}