Форум программистов, компьютерный форум CyberForum.ru

Передача функциям строк - C++

Восстановить пароль Регистрация
 
sievmi
2 / 2 / 0
Регистрация: 20.06.2012
Сообщений: 73
18.07.2012, 15:13     Передача функциям строк #1
Нужно отсортировать массив строк методом выбора.
Вот функция которую я побровал написать, но она не проходит компиляцию.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
void SelectSort( char c[][], int size )
{
    int i, j, k;
    char x[20];
 
    for(i = 0; i < size; i++)  // Номер текущего шага
    {
        k = i; x = c[i];
 
        for( j = i+1; j<size; j++ ) // Цикл выбора наименьшего элемента
        {
            if( strcmp(x, c[j]) > 0 )
            {
                k = j; x = c[j];  // k - индекс наименьшего элемента
            }
 
            c[k] = c[i]; c[i] = x;
        }
    }
}
Пишет, что 'c' не объявлена в этой области, но зачем ее объявлять. Ведь я ее передавать буду функции. И еще, что должны быть указаны размеры массива, так вроде бы он автоматом это делать может, разве нет?

Подскажите как это исправить?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
nexen
187 / 180 / 3
Регистрация: 27.01.2012
Сообщений: 1,335
18.07.2012, 15:42     Передача функциям строк #2
Цитата Сообщение от sievmi Посмотреть сообщение
Нужно отсортировать массив строк методом выбора.
Вот функция которую я побровал написать, но она не проходит компиляцию.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
void SelectSort( char c[][], int size )
{
    int i, j, k;
    char x[20];
 
    for(i = 0; i < size; i++)  // Номер текущего шага
    {
        k = i; x = c[i];
 
        for( j = i+1; j<size; j++ ) // Цикл выбора наименьшего элемента
        {
            if( strcmp(x, c[j]) > 0 )
            {
                k = j; x = c[j];  // k - индекс наименьшего элемента
            }
 
            c[k] = c[i]; c[i] = x;
        }
    }
}
Пишет, что 'c' не объявлена в этой области, но зачем ее объявлять. Ведь я ее передавать буду функции. И еще, что должны быть указаны размеры массива, так вроде бы он автоматом это делать может, разве нет?

Подскажите как это исправить?
попробуй передавать "char** c", при этом сам массив (который передается) тоже должен быть двойным указателем, а память должна быть выделена с помощью new
BRcr
 Аватар для BRcr
4003 / 2292 / 155
Регистрация: 03.02.2011
Сообщений: 5,064
Записей в блоге: 10
18.07.2012, 15:52     Передача функциям строк #3
sievmi, в аргументах функции передается указатель на двумерный массив, а работаешь ты с ним, как с одномерным. Где логика?
Передавай тогда уж char *c.
nexen
187 / 180 / 3
Регистрация: 27.01.2012
Сообщений: 1,335
18.07.2012, 16:06     Передача функциям строк #4
Цитата Сообщение от BRcr Посмотреть сообщение
sievmi, в аргументах функции передается указатель на двумерный массив, а работаешь ты с ним, как с одномерным. Где логика?
Передавай тогда уж char *c.
М, кстати да.
Конструкция вида c[i] = c[j] не скопирует в c[i] строку из c[j]. Здесь нужно использовать strcpy(a,b); // a - куда, b - откуда.
rangerx
1908 / 1517 / 139
Регистрация: 31.05.2009
Сообщений: 2,876
19.07.2012, 10:46     Передача функциям строк #5
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#include <iostream>
#include <cstring>
#include <cstddef>
 
const size_t str_max_len = 256;
 
void select_sort(char arr[][str_max_len], size_t size)
{
    char tmp[str_max_len];
 
    for(size_t i = 0; i < size - 1; ++i)  // Номер текущего шага
    {
        size_t m = i;
        for(size_t j = i + 1; j < size; ++j) // Цикл выбора наименьшего элемента
            if(std::strcmp(arr[j], arr[m]) < 0) m = j; // m - индекс наименьшего элемента
 
        std::strcpy(tmp, arr[i]);
        std::strcpy(arr[i], arr[m]);
        std::strcpy(arr[m], tmp);
    }
}
 
int main()
{
    const size_t size = 3;
    char array_of_str[size][str_max_len];
 
    for(size_t i = 0; i < size; ++i)
    {
        std::cout << "string#" << i + 1 << ": ";
        std::cin.getline(array_of_str[i], str_max_len);
    }
 
    select_sort(array_of_str, size);
 
    std::cout << "result:\n";
    for(size_t i = 0; i < size; ++i)
        std::cout << array_of_str[i] << '\n';
}
talis
 Аватар для talis
789 / 541 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
19.07.2012, 11:33     Передача функциям строк #6
Вам нужно отсортировать массив строк. т. е. сделать так, чтобы строки в нём шли в порядке возрастания. Но это же не значит, что нужно именно строки копировать. Можно сделать по-другому.

Создайте массив указателей на char, каждый инициализируйте указателем на массив char, выделенный динамически. Скопируйте строки в эти массивы, а при сортировке меняйте местами просто указатели в массиве указателей. Обмен строк в 200 символов против обмена двух указателей в 4 (или 8 на x86_64) байт, угу :-)?

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
void sort( char ** strings, size_t count )
{
    size_t i, u;
 
    for( i = 0; i < count - 1; i++ )
    {
        size_t min = i;
 
        for( u = i + 1; u < count; u++ )
            if( 0 >= strcmp( strings[ u ], strings[ min ] ) )
                min = u;
 
        char * tmp = strings[ i ];
        strings[ i ] = strings[ min ];
        strings[ min ] = tmp;
    }
}
 
int main()
{
    #define STRING_COUNT 4
    #define STRING_LENGTH 256
 
    char * strings[ STRING_COUNT ];
    size_t i;
 
    for( i = 0; i < STRING_COUNT; i++ )
    {
        if( !(strings[ i ] = (char *) malloc( STRING_LENGTH * sizeof( char ) ) ) )
        {
            perror( "malloc" );
            return 1;
        }
 
        printf( "Ввелите строку %d/%d > ", i + 1, STRING_COUNT );
        fgets( strings[ i ], STRING_LENGTH, stdin );
        
        size_t last_char = strlen( strings[ i ] ) - 1;
 
        if( strings[ i ][ last_char ] == '\n' )
            strings[ i ][ last_char ] = 0; // обнуляем '\n'
    }
 
    for( i = 0; i < STRING_COUNT; i++ )
        printf( "%3d: %s\n", i, strings[ i ] );
 
    putchar( '\n' );
 
    sort( strings, STRING_COUNT );
 
    for( i = 0; i < STRING_COUNT; i++ )
    {
        printf( "%3d: %s\n", i, strings[ i ] ); 
        free( strings[ i ] );
    }
    
    return 0;
}
Код
[talis@localhost test_c]$ gcc main.c && ./a.out
Ввелите строку 1/4 > <html> 
Ввелите строку 2/4 > <head><title>Test</title></head> 
Ввелите строку 3/4 > <body><h1>Test</h1></body>
Ввелите строку 4/4 > </html>
  0: <html>
  1: <head><title>Test</title></head>
  2: <body><h1>Test</h1></body>
  3: </html>

  0: </html>
  1: <body><h1>Test</h1></body>
  2: <head><title>Test</title></head>
  3: <html>
Yandex
Объявления
19.07.2012, 11:33     Передача функциям строк
Ответ Создать тему
Опции темы

Текущее время: 02:38. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru