[Lordzy]

ShuffleArray - Function shuffles the items in the given array.

Parameters:
array[] - The array to be shuffled.
start = 0 - The starting point of the array index to start shuffling. (optional)
end = sizeof(array) - The ending point of the array index to be shuffled. (optional)

pawn Код:

stock ShuffleArray(array[], start = 0, end = sizeof(array)) {

    new
        rand_Value,
        i = start,
        arr_Index = start,
        temp_Var
    ;

    while(i < end) {

        rand_Value = random(end - start) + start;
        temp_Var = array[arr_Index];

        array[arr_Index] = array[rand_Value];
        array[rand_Value] = temp_Var;

        arr_Index = rand_Value;

        i++;
    }
    return 1;
}

Example:

pawn Код:

public OnFilterScriptInit() {

    new
        my_Array[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10},
        tempStr[25],
        shortStr[5]
    ;
    
    print("Before shuffling, my_Array = ");
    for(new i = 0; i< 10; i++) {
    
        valstr(shortStr, my_Array[i], false);
        strcat(tempStr, shortStr, sizeof(tempStr));
        strcat(tempStr, " ", sizeof(tempStr));
    }
    print(tempStr);
    
    tempStr[0] = '\0';
    print("After shuffling from 0 -> 10 (start = 0 | end = 10)");
    ShuffleArray(my_Array); //default arguments start = 0, end = sizeof(array)

    for(new i = 0; i< 10; i++) {

        valstr(shortStr, my_Array[i], false);
        strcat(tempStr, shortStr, sizeof(tempStr));
        strcat(tempStr, " ", sizeof(tempStr));
    }
    print(tempStr);

    tempStr[0] = '\0';
    print("Default array again : ");
    
    my_Array = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    
    for(new i = 0; i< 10; i++) {

        valstr(shortStr, my_Array[i], false);
        strcat(tempStr, shortStr, sizeof(tempStr));
        strcat(tempStr, " ", sizeof(tempStr));
    }
    print(tempStr);

    tempStr[0] = '\0';
    print("After shuffling from 5 -> 10 (start = 5 | end = 10)");
    ShuffleArray(my_Array, 5, sizeof(my_Array)); //sizeof(my_Array) here is 10.
    
    for(new i = 0; i< 10; i++) {

        valstr(shortStr, my_Array[i], false);
        strcat(tempStr, shortStr, sizeof(tempStr));
        strcat(tempStr, " ", sizeof(tempStr));
    }
    print(tempStr);

    return 1;
}

Output:

Код:

Before shuffling, my_Array = 
1 2 3 4 5 6 7 8 9 10 
After shuffling from 0 -> 10 (start = 0 | end = 10)
2 10 3 1 5 8 6 9 7 4 
Default array again : 
1 2 3 4 5 6 7 8 9 10 
After shuffling from 5 -> 10 (start = 5 | end = 10)
1 2 3 4 5 7 6 10 8 9

I believe this function can be even more randomized to make it better, I'll work on it when I got some free time and mostly some interest.

[iLearner]

How can i shuffle for example this:

PHP код:

new MyArray[MAX_MESSAGES][7][200] =
{
    {"hey", "Hello, how are you."},
    {"hi", "Hello , how are you."}
}; 


to make the outcome shuffle the messages, for example move first element in second cell (currently i access first element with MyArray[0][...]..., what i wanted to do is, shuffle the messages and change their pos)

[SyS]

IsSequence


Gist Link

This function checks given string is a sequence of another string.That means a string can be extracted from another string by removing the words in order.For example string "samp" is a sequence of string "san andreas multiplayer".This function uses standard recursion for traversing.

Parameters

• main_string - string need to be checked in
• sub_string - sub string which is sequence of main_string
• first_size - size of main string (optional)
• second_size - size of sub string (optional)

PHP код:

bool:IsSequence( main_string[ ] , sub_string[ ] , first_size = sizeof( main_string ) , second_size = sizeof( sub_string ) )// by Sreyas
{
    if( !second_size ) return true;
    if( !first_size ) return false;
    if( main_string[ first_size - 1 ]  == sub_string[ second_size - 1 ] )
        return IsSequence( main_string , sub_string , first_size - 1 , second_size - 1 );
    return IsSequence( main_string , sub_string , first_size - 1 , second_size );
} 


[Dayrion]

Wrong.

[Gammix]

getIndex
This function locates indexes using simple hash algorithm instead of looping through an entire array. This is good way to locate indexes quickly(faster than looping and strcmp) but indexes can be located anywhere from 0 to size.

Say if i want to put "abc" and "tat" in my array of size 50.

PHP код:

"abc" - placed at 33
"tat" - placed at 24
// code
new array[50][64];
printf("abc = %i", getIndex(array, "abc"));
printf("tat = %i", getIndex(array, "tat")); 


Source

PHP код:

stock getIndex(array[][], const value[], size = sizeof array)
{
    new index;
    for (new i = 0, j = strlen(value); i < j; i++)
    {
        index += value[i] + index;
    }
    index %= size;
    return index;
} 


[SyS]

Quote:

Originally Posted by Gammix getIndex This function locates indexes using simple hash algorithm instead of looping through an entire array. This is good way to locate indexes quickly(faster than looping and strcmp) but indexes can be located anywhere from 0 to size. Say if i want to put "abc" and "tat" in my array of size 50. PHP код: "abc" - placed at 33 "tat" - placed at 24 // code new array[50][64]; printf("abc = %i", getIndex(array, "abc")); printf("tat = %i", getIndex(array, "tat"));  Source PHP код: stock getIndex(array[][], const value[], size = sizeof array) {     new index;     for (new i = 0, j = strlen(value); i < j; i++)     {         index += value[i] + index;     }     index %= size;     return index; }

Really nice and useful function but it is failing on multiple possibilities and on invalid checking (if the result is not in the array).

[Gammix]

Quote:

Originally Posted by SyS Really nice and useful function but it is failing on multiple possibilities and on invalid checking (if the result is not in the array).

PHP код:

new idx = getIndex(array, "abc");
if (!array[idx][0])
{
    // its empty
} 


[Nero_3D]

Quote:

Originally Posted by Gammix PHP код: new idx = getIndex(array, "abc"); if (!array[idx][0]) {     // its empty }

The main issue I see is that your hashing is to simple resulting in collisions ("abc" has the same result as "bca")
Even more important, there is no fallback code if a collision happend

Hash algorithm you could use: bernstein (djb2), sdbm, adler32 or any other fast algorithm with halfway acceptable results

If you need a reference y_stringhash contains an implentation for bernstein, fnv1 and fnv1a

Hash Functions: http://www.cse.yorku.ca/~oz/hash.html
Simple Hash table: http://www.algolist.net/Data_structu...Simple_example

[SyS]

Quote:

Originally Posted by Gammix PHP код: new idx = getIndex(array, "abc"); if (!array[idx][0]) {     // its empty }

i think you don't understand what i said. I didn't meant searching in array having no elements. Your function returns some index if there is no match in array and if there is multiple possible matches.

PHP код:

new arrays[][]= {"abc","fdg","******","******"};
main()
{
    printf("Index = %d",getIndex(arrays,"samp"));//prints 1
    printf("Index = %d",getIndex(arrays,"******"));//prints 1
        printf("Index = %d",getIndex(arrays,"fdg"));//prints 3 
} 


Edit : i saw it also fails with other arrays too.

PHP код:


main()
{
    new arrays1[][]= {"abc","******","loop","fdg"};
    new arrays2[][]= {"abc","fdg","******","******"};
    printf("Index = %d",getIndex(arrays1,"fdg"));//prints 3 
    printf("Index = %d",getIndex(arrays2,"fdg"));//prints 3 
} 


[GhostHacker9]

Quote:

Originally Posted by Gammix getIndex This function locates indexes using simple hash algorithm instead of looping through an entire array. This is good way to locate indexes quickly(faster than looping and strcmp) but indexes can be located anywhere from 0 to size. Say if i want to put "abc" and "tat" in my array of size 50. PHP код: "abc" - placed at 33 "tat" - placed at 24 // code new array[50][64]; printf("abc = %i", getIndex(array, "abc")); printf("tat = %i", getIndex(array, "tat"));  Source PHP код: stock getIndex(array[][], const value[], size = sizeof array) {     new index;     for (new i = 0, j = strlen(value); i < j; i++)     {         index += value[i] + index;     }     index %= size;     return index; }

pretty sure that you didn't run much tests on that code. It will not work as you expecting to.Might give correct result on small strings. Just view the assembly of that code and you will understand why.

[Gammix]

My bad, i didn't do significant amount of tests. I'll post a new one with taking care of all the possibilities.

[Gammix]

Here is the modified getIndex function, using sdbm algorithm.

PHP Code:

stock getIndex(array[][], const string[], size = sizeof array)
{
    new hash;
    new i;
    new c;
    while ((c = string[i++]) != EOS)
    {
        hash = c + (hash << 6) + (hash << 16) - hash;
    }
    hash %= size;
    if (array[hash][0] && strcmp(array[hash], string))
    {
        return -1;
    }
    return hash;
} 


(since i am using this for my libraries now, so i don't mind posting them here!)

[jbankss]

PHP Code:

if( RandomPercentage(25) ) SCM(playerid, -1, "You won!"); 


PHP Code:

stock RandomPercentage(percentage)
{
    if(percentage >= random(101) ) return true;
    else return false;
} 


[Eoussama]

Select Random Player

PHP Code:

stock SelectRandomPlayer()
{
    new k = GetPlayerPoolSize(),i,j,T[k];
    for(i=0; i<k; i++){
        if(IsPlayerConnected(i)){
            T[j] = i;
            j++;
        }
    }
    return T[random(j)];
} 


[SyS]

Quote:

Originally Posted by Eoussama Select Random Player PHP Code: stock SelectRandomPlayer() {     new k = GetPlayerPoolSize(),i,j,T[k];     for(i=0; i<k; i++){         if(IsPlayerConnected(i)){             T[j] = i;             j++;         }     }     return T[random(j)]; }

Your code won't work and is not efficient.Because:

PHP Code:

new k = GetPlayerPoolSize(),T[k]; 


the above code isn't right.The variable k has unknown value and not constant at the time of compilation and pawn doesn't support dynamic initialization .So providing size k to array T will throw error.

Now in your algorithm you are creating an array for nothing all we need is a random player id. What you now doing is creating an array of connected players and randomizing the index of that array and returning the value in that index.Which is clearly a bad method.

You can either use foreach and use it's own builtin Iter_Random function to get random players from the iterator Player or if you want to do without foreach either modify this function to supporting a cache like system.That means change the content of the array (static or global one) only when a change in number of connected player or their id occurred and return the random id.So that the same process of creating an array is not required in each overhead.

[coool]

I just do this

PHP Code:

new randomplayer = random(GetPlayerPoolSize);
while(!IsPlayerConnected(randomplayer))
{
    randomplayer = random(GetPlayerPoolSize);
} 


[OneDay]

PHP код:

Iter_Random(Player); 


[Threshold]

Quote:

Originally Posted by coool I just do this PHP Code: new randomplayer = random(GetPlayerPoolSize); while(!IsPlayerConnected(randomplayer)) {     randomplayer = random(GetPlayerPoolSize); }

That's a terrible method and incredibly inefficient. GetPlayerPoolSize gets the highest connected player ID, meaning if you have 1 player in your server, and they have player ID 100, it could take thousands of iterations before they're even selected. Not to mention your code is wrong, so that player would never be selected. The 'random' function returns a value between 0 and input minus 1, so the highest player ID is unachievable.

[coool]

Quote:

Originally Posted by Threshold ...

Thanks, for telling it.

[PeterLinkson]

List of admin commands

Log in rcon ( /rcon login [password] )

• Pictures

• Script

PHP код:

enum EnumAdminCommands {command[45],information[80]};
new const AdminCommands[][EnumAdminCommands] = //{"command","information"}
{
    {"/Admincmd","List of commands for admin"},
    {"/Example","This command does not exist!"},
    {"/Example2","..."}
};
CMD:admincmd(playerid) //using include izcmd
{
    if(!IsPlayerAdmin(playerid)) //change
        return 0;
    new ss[50],s[500];
    for(new i; i < sizeof(AdminCommands); i++)
    {
        format(ss, 50, "%s\n", AdminCommands[i][command]);
        strcat(s, ss);
    }
    ShowPlayerDialog(playerid, 888, DIALOG_STYLE_LIST, "Admin Commands", s, "more", "close");
    return 1;
}
public OnDialogResponse(playerid, dialogid, response, listitem, inputtext[ ])
{
    if(dialogid == 888)
    {
        if(!response)
            return 0;
        
        new s[80];
        for(new i; i < sizeof(AdminCommands); i++)
        if(listitem == i) format(s, 80, "%s", AdminCommands[i][information]);
        
        return ShowPlayerDialog(playerid, 889, DIALOG_STYLE_MSGBOX, "Admin Commands", s,"close","");
    }
    return 0;
} 


I was going to throw it in the trash, but it's a job.
Sorry for my english and if I posted on the wrong topic.