Как найти символ в char

поиск символа в массиве Char[]

Re: поиск символа в массиве Char[]

Re[2]: поиск символа в массиве Char[]

Re[3]: поиск символа в массиве Char[]

Re: поиск символа в массиве Char[]

Здравствуйте, <Аноним>, Вы писали:

А>Привет всем, подскажите пожалуста, как в массиве char найти символ например “Y”(позицию в массиве);

memchr или strchr, если массив нуль-терминирован.

… << RSDN@Home 1.1.4 stable rev. 510>>

Re[4]: поиск символа в массиве Char[]

Здравствуйте, Аноним, Вы писали:

А>А примерчик?

char c[] = {'a', 'b', 'c'};
char* p = std::find(c, c + 3, 'b');

Re[3]: поиск символа в массиве Char[]

Здравствуйте, Bell, Вы писали:

B>Если имеем дело со строкой — strchr. Если с обыкновенным массивом — std::find, например.

Не то найдёт:

как в массиве char найти символ например “Y”(позицию в массиве);

    char foo[] = "QWERTYUIOPASDFGHJKLZXCVBNM";
    int pos = -1; // символ не найден
    for ( int i = 0; i < sizeof(foo); i++ )
        if ( foo[i] == 'Y' )
        {
            pos = i;
            break;
        }

Re[4]: поиск символа в массиве Char[]

Здравствуйте, gear nuke, Вы писали:

GN>Здравствуйте, Bell, Вы писали:

B>>Если имеем дело со строкой — strchr. Если с обыкновенным массивом — std::find, например.

GN>Не то найдёт

А что именно не то найдет?

Re[5]: поиск символа в массиве Char[]

Здравствуйте, Phoenickx, Вы писали:

P>А что именно не то найдет?

strchr returns a pointer to the first occurrence of c in str, or NULL if c is not found.
А нужен индекс в массиве.

Re[6]: поиск символа в массиве Char[]

Здравствуйте, gear nuke, Вы писали:

GN>Здравствуйте, Phoenickx, Вы писали:

P>>А что именно не то найдет?

GN>strchr returns a pointer to the first occurrence of c in str, or NULL if c is not found.
GN>А нужен индекс в массиве.

Вы щас человека научите на С программировать в стиле бейска. Ищется указатель, а потом вычисляется разность между найденным значением (если оно не NULL) и адресом массива. Это и будет позиция. Если надо 1-based, то прибавить потом 1.

Re[7]: поиск символа в массиве Char[]

Здравствуйте, <Аноним>, Вы писали:

А>Вы щас человека научите на С программировать в стиле бейска.

ИМХО стиль бейсика — вызывать где ни попадя библиотечные функции, смысл которых остаётся за кадром.
Я же показал как и почему работает поиск.

А>Ищется указатель, а потом вычисляется разность между найденным значением (если оно не NULL) и адресом массива. Это и будет позиция. Если надо 1-based, то прибавить потом 1.

На x86 это требует лишнюю операцию. Компиляторы это скорее всего нивелируют, но если раелизовать на асме, мой способ компактнее .

Re[8]: поиск символа в массиве Char[]

GN>На x86 это требует лишнюю операцию. Компиляторы это скорее всего нивелируют, но если раелизовать на асме, мой способ компактнее .

Вообще-то, здесь речь не об асме, а о С++. И на каком именно acme? В x86 есть команда scasb, которая вместе с префиксом rep вообще весь этот поиск реализует. (Правда не факт, что в пентюхах scasb будет рабтать быстрее цикла).

Re[9]: поиск символа в массиве Char[]

Здравствуйте, <Аноним>, Вы писали:

А>Вообще-то, здесь речь не об асме, а о С++.

Не я первый поднял вопрос о других языках .

А>И на каком именно acme? В x86 есть команда scasb, которая вместе с префиксом rep вообще весь этот поиск реализует.

rep scasb в этой задаче использовать не получится.

А>(Правда не факт, что в пентюхах scasb будет рабтать быстрее цикла).

Хорошее замечание, только забыли, что пеньтюхов много разных бывает .

Re[10]: поиск символа в массиве Char[]

GN>rep scasb в этой задаче использовать не получится.

Почему не получится ?

Re[11]: поиск символа в массиве Char[]

Здравствуйте, <Аноним>, Вы писали:

GN>>rep scasb в этой задаче использовать не получится.

А>Почему не получится ?

Что загружать в ecx?

Re[12]: поиск символа в массиве Char[]

Здравствуйте, gear nuke, Вы писали:

GN>Здравствуйте, <Аноним>, Вы писали:

GN>>>rep scasb в этой задаче использовать не получится.

А>>Почему не получится ?

GN>Что загружать в ecx?

да, согласен. Паскаль рулит (в смысле хранение длины строки в ее начале)

Re[13]: поиск символа в массиве Char[]

Здравствуйте, Аноним, Вы писали:

А>Здравствуйте, gear nuke, Вы писали:

GN>>Здравствуйте, <Аноним>, Вы писали:

GN>>>>rep scasb в этой задаче использовать не получится.

А>>>Почему не получится ?

GN>>Что загружать в ecx?

А>да, согласен. Паскаль рулит (в смысле хранение длины строки в ее начале)

Хотя может и не согласен. Изначально спрашивали про поиск в массиве, а не в строке. А размер массива очевидно известен, его в ecx и загрузим

Re[13]: поиск символа в массиве Char[]

Здравствуйте, <Аноним>, Вы писали:

А>Паскаль рулит (в смысле хранение длины строки в ее начале)

Отец Паскаля уже так не считает .

Component Pascal Language Report:

6.6 String Types

Values of a string type are sequences of characters terminated by a null character (0X). The length of a string is the number of characters it contains excluding the null character.
Strings are either constants or stored in an array of character type. There are no predeclared identifiers for string types because there is no need to use them in a declaration.
Constant strings which consist solely of characters in the range 0X..0FFX and strings stored in an array of SHORTCHAR are of type Shortstring, all others are of type String.

(стандартный CHAR двубайтный)

В общем-то логично — приходится иметь дело с API требующими 0 в конце строки. В одном проекте мне пришлось использовать fucked string, как раз по этой причине . Хотя длина хранится из других соображений — используется как в некотором роде хэш.

P.S. Строчки до сих пор остаются слабым звеном всего ПО — только что копировал 200 строк из таблицы OpenOffice в Janus — ждал 2 секунды

Re[14]: поиск символа в массиве Char[]

Здравствуйте, <Аноним>, Вы писали:

А>Хотя может и не согласен. Изначально спрашивали про поиск в массиве, а не в строке. А размер массива очевидно известен, его в ecx и загрузим

Ну вот видите — как легко запутать простыми строчками даже опытного человека . Так что ИМХО всё же лучше начинать изучение строчек руками, безо всяких функций, тогда и для конкретной жизненной задачи можно будет найти оптимальное решение.

В данной теме решаются некоторые задачи с использованием строк символов. При решении этих задач используются стандартные функции из библиотеки «string.h».

Данная тема есть продолжением изучения тем: одномерные массивы и многомерные массивы.

Содержание

• 1. Задачи на поиск символа в строке. Примеры
• 2. Задачи на замену символов. Пример
• 3. Задачи на определение позиции заданного символа. Примеры
• 4. Задачи на преобразование текста. Примеры
• 5. Задачи на подсчет числа символов в тексте. Примеры
• 6. Сортировка строк символов методом вставки. Пример
• Связанные темы

Поиск на других ресурсах:

1. Задачи на поиск символа в строке. Примеры

Пример 1. Задана строка символов. Определить, есть ли заданный символ c в этой строке символов.

// поиск символа в строке
char S[50]; // строка символов
char c; // искомый символ
int i;
bool f_is; // f_is=true - символ есть в строке, иначе f_is=false

// ввод строки S
// ...
// ввод символа c
// ...

for (i=0; i<strlen(S); i++)
    if (S[i]==c)
    {
        f_is = true; // символ c есть в строке S
        break;
    }

if (f_is)
    label1->Text = "Символ " + c.ToString() + " есть в строке";
else
    label1->Text = "Символа " + c.ToString() + "нет в строке";

В данном примере для определения длины строки S используется функция

strlen(S)

Эта функция возвращает число символов в строке без учета последнего символа ‘’. Чтобы использовать эту функцию в Visual C++ нужно в начале файла перед определением пространства имен подключить одну из библиотек <string.h> или <cstring>. Для этого нужно набрать одну из строк:

#include <string.h>

или

#include <cstring> 

Пример 2. Пусть задан некоторый текст. Вычислить, сколько раз повторяется наперед заданный символ a.

// нахождение числа вхождений символа в строке
char S[50]; // строка символов
char a; // заданный символ
int i;
int k; // результат - число вхождений символа a в строке S

// ввод строки S
// ...
// ввод символа a
// ...

k = 0; // в начале обнулить счетчик k
for (i=0; i<strlen(S); i++)
    if (S[i]==a)
        k++; // увеличить счетчик на 1

Пример 3. В данном тексте посчитать число символов ‘+’ и ‘ — ‘.

// подсчет числа символов в строке
char str[50]; // заданный текст
int i;
int n_p; // результат - число символов '+'
int n_m; // результат - число символов '-'

// ввод массива str
// ...

n_p = 0;
n_m = 0;
for (i=0; i<strlen(str); i++)
{
    if (str[i] == '+')
        n_p++;
    if (str[i] == '-')
        n_m++;
}

⇑

2. Задачи на замену символов. Примеры

Пример 1. В заданном тексте заменить все символы ‘+’ на ‘ — ‘.

// замена символов
char str[50]; // заданный текст
int i;

// ввод текста
// ...

for (i=0; i<strlen(str); i++)
    if (str[i] == '+')
        str[i] = '-';

Пример 2. Пусть дано несколько строк текста (двумерный массив символов). Заменить все символы ‘+’ на ‘ — ‘.

// замена символов в массиве строк
char str[5][50]; // заданный массив, который содержит 5 строк
int i, j;

// ввод массива из 5 строк
// ...

for (i=0; i<5; i++)
    for (j=0; j<strlen(str[i]); j++)
        if (str[i][j] == '+')
            str[i][j] = '-';

Пример 3. В заданном тексте заменить все символы ‘+’ на ‘+++’.

Данная задача легко решается с помощью введения вспомогательного массива в текст программы.

// замена символов '+' на '+++'
char str[50]; // заданный текст
int i, j;
char str2[150]; // вспомогательный массив

// ввод массива str
// ...

j = 0; // текущая позиция в массиве str2
for (i=0; i<strlen(str); i++)
    if (str[i] == '+')
    {
        str2[j++] = '+';
        str2[j++] = '+';
        str2[j++] = '+';
    }
    else
    {
        str2[j] = str[i];
        j++;
    }

// добавить символ конца строки
str2[j] = '';
strcpy(str, str2); // скопировать str2 в str

В листинге используется функция strcpy() из библиотеки <string.h> (или cstring), которая копирует одну строку в другую.

Пример 4. В заданном тексте заменить последовательность символов ‘…’ на ‘ . ‘.

// замена символов '...' на '.'
char str[50]; // заданный текст
int i, j;
char str2[50]; // вспомогательный массив
int d;

// ввод массива str
// ...

j = 0; // текущая позиция в массиве str2
d = strlen(str); // длина строки str

for (i=0; i<d; i++)
    if (i<d-2)
    {
        if ((str[i]=='.')&&(str[i+1]=='.')&&(str[i+2]=='.'))
        {
            str2[j++] = '.';
            i+=2;
        }
        else
        {
            str2[j++] = str[i];
        }
    }
    else
    {
        str2[j++] = str[i];
    }

// добавить символ конца строки
str2[j] = '';
strcpy(str, str2); // скопировать вспомогательный массив в исходный

Так же, как и в предшествующем примере, вводится вспомогательный массив. В исходном массиве происходит проверка на последовательность символов ‘…’

if ((str[i]=='.')&&(str[i+1]=='.')&&(str[i+2]=='.'))

Если такая последовательность найдена, то к вспомогательному массиву добавляется ‘.’

str2[j++] = '.';
 i+=2;

В другом случае, символ из исходного массива копируется в вспомогательный.

str2[j++] = str[i];

⇑

3. Задачи на определение позиции заданного символа. Примеры

Пример 1. Дана некоторая строка символов. В заданном тексте определить позицию первой точки ‘ . ‘. Считать, что первый символ в строке имеет позицию 1.

// поиск первого вхождения символа в тексте
char str[50]; // заданный текст
int i;
int pos; // искомое значение - позиция

// ввод массива str
// ...

pos = -1;

for (i=0; i<strlen(str); i++)
    if (str[i]=='.')
    {
        pos = i+1; // запомнить позицию
        break; // выход из цикла, дальнейшее выполнение цикла не имеет смысла
    }

if (pos == -1)
    label1->Text = "Символ отсутствует в тексте.";
else
    label1->Text = pos.ToString();

Пример 2. Задана некоторая строка символов. Определить позицию последней точки ‘ . ‘ в тексте.

// поиск последнего вхождения символа в тексте
char str[50]; // заданный текст
int i;
int pos; // искомое значение - позиция

// ввод массива str
// ...

pos = -1;

for (i=strlen(str)-1; i>=0; i--) // просмотр строки от конца к началу
    if (str[i]=='.')
    {
        pos = i+1; // запомнить позицию
        break; // выход из цикла, дальнейшее выполнение цикла не имеет смысла
    }

if (pos == -1)
    label1->Text = "Символ отсутствует в тексте.";
else
    label1->Text = pos.ToString();

⇑

4. Задачи на преобразование текста. Примеры

Пример 1. Задана некоторая строка символов. Создать новую строку, которая образована из данной чтением от конца до начала.

// обращение строки
char str[50]; // заданная строка
char str2[50]; // результирующая строка
int i;
int d;

// ввод массива str
// ...

d = strlen(str);

for (i=0; i<d; i++)
    str2[d-i-1] = str[i];

// добавить символ конца строки
str2[d] = '';

Пример 2. Задано слово. Проверить, читается ли это слово слева направо и наоборот.

// проверка строки
char str[50]; // заданная строка
int i;
int d;
bool f_yes; // результирующая переменная

// ввод массива str
// ...

d = strlen(str);
f_yes = true;
for (i=0; i<d/2; i++) // просмотр строки от конца до начала
    if (str[i] != str[d-i-1])
        f_yes = false;

if (f_yes)
    label1->Text = "Строка читается слева направо и наоборот";
else
    label1->Text = "Строка не читается слева направо и наоборот";

Пример 3. Проверить, есть ли данные слова обратными между собой, то есть первое слово читается слева направо так же, как второе слово справа налево.

// проверка двух слов на обратимость
char str1[50]; // строка 1
char str2[50]; // строка 2
int i;
int d1, d2;
bool f_yes; // результирующая переменная

// ввод массивов str1, str2
// ...
 
d1 = strlen(str1);
d2 = strlen(str2);

f_yes = true;

if (d1 == d2) // проверка длин строк на совпадение
{
    for (i=0; i<d1; i++)
        if (str1[i] != str2[d1-i-1])
            f_yes = false;
}
else
    f_yes = false;

if (f_yes)
    label1->Text = "Слова есть обратными между собой";
else
    label1->Text = "Слова не являются обратными между собой";

⇑

5. Задачи на подсчет числа символов в тексте. Примеры

Пример 1. Задана строка символов. Подсчитать число символов ‘+’ в этой строке.

// подсчет числа символов '+' в строке
char str[50];
int i;
int k; // результат - число символов

// ввод строки str
// ...

k = 0; // обнулить счетчик

for (i=0; i<strlen(str); i++)
    if (str[i] == '+')
       k++;

// вывод результата
label1->Text = k.ToString();

Пример 2. Задано несколько строк символов. Подсчитать число символов ‘ — ‘ в этих строках.

// подсчет числа символов '-' в массиве из 6 строк
char s[6][50];
int i, j;
int k; // результат - число символов

// ввод строк s
// ...

k = 0; // обнулить счетчик

// вычисление k
for (i=0; i<6; i++)
    for (j=0; j<strlen(s[i]); j++)
        if (s[i][j] == '-')
            k++;

// вывод результата
label1->Text = k.ToString();

Пример 3. Задана строка символов. Подсчитать число слов в этой строке. Считать, что слова разделяются одним из символов ‘ ‘ (пробел), ‘ , ‘ (запятая), ‘ . ‘ (точка).

// подсчет числа слов в строке
char s[50]; // строка символов
int i;
int k; // результат - число слов
bool f; // вспомогательная переменная - определяет конец предшествующего слова

// ввод строки s
// ...

k = 0; // обнулить счетчик
f = true;

// вычисление k
for (i=0; i<strlen(s); i++)
    if ((s[i] == ' ')||(s[i]==',')||(s[i]=='.'))
    {
        f = true; // конец слова
    }
    else
    {
        if (f)
        {
            // начало нового слова
            k++;
            f = false;
        }
    }

// вывод результата
label1->Text = k.ToString();

В вышеприведенном примере с помощью вспомогательной переменной f определяется конец предшествующего слова. Если

f = true

значит был конец предшествующего слова. Иначе, начинается новое слово и счетчик k увеличивается на 1.

Пример 4. Задано несколько строк символов (двумерный массив символов). Подсчитать число слов, которые начинаются из символов ‘a’ или ‘A’. Считать, что слово заканчивается на один из символов ‘ ‘ (пробел), ‘ . ‘ (точка) или ‘ , ‘ (запятая).

// подсчет числа слов в массиве строк
char s[5][50]; // массив строк символов
int i, j;
int k; // результат - число слов
bool f; // вспомогательная переменная - определяет конец предшествующего слова

// ввод массива строк s
// ...

k = 0; // обнулить счетчик

// вычисление k
for (i=0; i<5; i++) // перебор строк
{
    f = true;
    for (j=0; j<strlen(s[i]); j++)
        if ((s[i][j] == ' ')||(s[i][j]==',')||(s[i][j]=='.'))
        {
            f = true; // конец слова
        }
        else
        {
            if (f)
            {
                // начало нового слова
                if ((s[i][j]=='a')||(s[i][j]=='A'))
                    k++;
                f = false;
            }
        }
}

// вывод результата
label1->Text = k.ToString();

⇑

6. Сортировка строк символов методом вставки. Пример

Пример. Задано несколько строк символов. Отсортировать эти строки в алфавитном порядке.

// сортировка массива строк методом вставки
char s[5][50]; // массив строк символов
int i, j;
char ts[50]; // вспомогательная строка

// ввод массива строк s
// ...
for (i=0; i<4; i++)
    for (j=i; j>=0; j--)
        if (strcmp(s[j],s[j+1])>0)
        {
            // обменять строки местами
            strcpy(ts, s[j]);
            strcpy(s[j], s[j+1]);
            strcpy(s[j+1], ts);
        }

В вышеприведенном листинге для сравнения строк в лексикографическом порядке используется функция strcmp() из библиотеки <string.h> (cstring). Функция имеет общую форму:

int strcmp(string1, string2);

где string1, string2 – строки, которые сравниваются между собой.

Функция возвращает число:

• >0, если string1 следует после string2 в лексикографическом порядке;
• =0, если строки одинаковые;
• <0, если string1 следует перед string2 в лексикографическом порядке.

⇑

Связанные темы

• Массивы. Определение массива. Одномерные массивы. Инициализация массива
• Массивы. Двумерные массивы. Массивы строк. Многомерные массивы
• Массивы. Примеры решения распространенных задач с использованием массивов

⇑