为什么在使用字符索引数组时会出现这种不同的行为？

Question

我正在尝试编写一个 c++ 程序来查找第一个不重复的字符，如果所有字符都重复，它将返回 -1。

我设计了一个解决方案，它使用一个整数数组来跟踪字符的计数，我使用必须存储其计数的相应字符来索引该数组。

程序 1： 给出错误的输出... http://ide.geeksforgeeks.org/wxOYog

#include<iostream>
#include<cstring>
using namespace std;
int map[256];
string returnFirstRepeatingChar(string str,int n)
{
    int i=0,flag=1;
    string result;
    for(i=0;i<n;i++)
        map[str[i]]++;

    for(i=0;i<n;i++)
    {
        if(map[str[i]]==1)
        {
            flag=0;
            result = str[i];
            break;
        }
    }
    if(flag)
        return "-1";
    else
        return result;
}
int main()
{
    //code
    int t,N,*arr,i,j;
    cin>>t;
    string str;
    while(t--)
    {
        cin>>N;
        memset(&map,0,256);
        cin>>str;
        cout<<returnFirstRepeatingChar(str,N)<<endl;
    } 
    return 0;
}

程序 2： 给出正确的输出... http://ide.geeksforgeeks.org/jJvJPu

#include<iostream>
#include<cstring>
using namespace std;
int map[256];
string returnFirstRepeatingChar(string str,int n)
{
    int i=0,flag=1;
    string result;
    for(i=0;i<n;i++)
        map[str[i]-97]++;           //changed from above program

    for(i=0;i<n;i++)
    {
        if(map[str[i]-97]==1)       //changed from above program
        {
            flag=0;
            result = str[i];
            break;
        }
    }
    if(flag)
        return "-1";
    else
        return result;
}
int main()
{
    //code
    int t,N,*arr,i,j;
    cin>>t;
    string str;
    while(t--)
    {
        cin>>N;
        memset(&map,0,256);
        cin>>str;
        cout<<returnFirstRepeatingChar(str,N)<<endl;
    } 
    return 0;
}

两个程序之间的唯一区别是数组映射中所需计数的位置。 在程序1中，从97开始（a的ascii） 在程序2中，它从0开始。

但是程序 2 给出了正确的输出，但程序 1 不是。为什么？

Eg: for input: abcdefghij
program 1 output: f
program 2 output: a

Answer 1

这里的一个重要问题是这一行：

memset(&map,0,256);

这里你只将第一个 256/sizeof(int) 归零。如果 sizeof(int) 为 4，则这将生成前 64 个 int。 但是，您的程序正在使用索引大于 97 的元素，因此出现了问题。 所以应该是

memset(&map,0,256*sizeof(int));

或者也可以简单地写成

memset(map,0,sizeof(map));

记住：memset 的第三个参数是“要填充的字节数”，而不是“数组的元素数”