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

Vector и String - C++

Восстановить пароль Регистрация
 
DarkSkazochnik
 Аватар для DarkSkazochnik
3 / 3 / 0
Регистрация: 17.11.2012
Сообщений: 39
17.12.2012, 10:29     Vector и String #1
Доброго времени суток.

Прошу прощения за, скорее всего, часто повторяющийся вопрос, но не могли бы вы мне помочь с одним моментом:

Допустим, у меня есть инициализированный вектор

C++
1
vector<string> smas
из n строк. Задание звучит так: посчитайте сумму ASCII кодов всех символов строки и поменяйте местами строки, имеющие наибольшую сумму кодов.

Собственно, вопрос: при инициализации таким методом, как эффективно осуществить задание?

Я хотел сделать так: вытащить строку из вектора, инициализировать её в символьный массив, который бы служил временным буфером, через массив посчитать суммы, очистить массив.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.12.2012, 10:29     Vector и String
Посмотрите здесь:

C++ Vector string'ов и освобождение памяти
использование vector<string> C++
C++ Вывод вектора типа vector<string>
C++ Vector and string
Удаление vector, list, string C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
go
Эксперт C++
3582 / 1362 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
17.12.2012, 10:41     Vector и String #2
Цитата Сообщение от DarkSkazochnik Посмотреть сообщение
инициализировать
По-моему, Вы это слово как-то не так понимаете.
DarkSkazochnik
 Аватар для DarkSkazochnik
3 / 3 / 0
Регистрация: 17.11.2012
Сообщений: 39
17.12.2012, 11:26  [ТС]     Vector и String #3
Прошу прощения, в одном месте согласен, что употребил его неправильно. Присвоить значение строки из вектора символьному массиву и провести дальнейшие описанные операции.
Schizorb
 Аватар для Schizorb
508 / 460 / 16
Регистрация: 07.04.2012
Сообщений: 865
Записей в блоге: 1
Завершенные тесты: 1
17.12.2012, 11:35     Vector и String #4
Так а зачем тебе доп. массив. Можно же со строкой работать:

C++
1
2
3
4
5
6
7
std::string x = "123";
int sum = 0;
    
for(int i = 0; i < x.size(); ++i)
    sum += x[i];
        
std::cout << sum << "\n";
DarkSkazochnik
 Аватар для DarkSkazochnik
3 / 3 / 0
Регистрация: 17.11.2012
Сообщений: 39
17.12.2012, 11:46  [ТС]     Vector и String #5
Меня именно смущает что: у меня есть одномерный массив из строк (вектор со строками), могу ли я сделать пересчет ASCII кодов используя 2 индекса (один для номера строки в массиве, один для позиции элемента в строке)

Т.е.
C++
1
2
3
4
5
6
7
vector <string> x;
 
for (int i = 0; i = x.size(); i++)
for (int j = 0; j = strlen(x[i]); j++)
{
//Подсчет
}
Код корявый, знаю, просто пытаюсь объяснить что я хочу выяснить.
Schizorb
 Аватар для Schizorb
508 / 460 / 16
Регистрация: 07.04.2012
Сообщений: 865
Записей в блоге: 1
Завершенные тесты: 1
17.12.2012, 11:51     Vector и String #6
Можно конечно, только не забывать обнулять сумму при переходе к следующему элементу вектора
C++
1
2
3
4
5
6
7
8
for (int i = 0; i < x.size(); i++)
{
    sum = 0;
    for (int j = 0; j < x[i].size(); j++)
    {
    // Подсчет sum для текущей строки
    }
}
DarkSkazochnik
 Аватар для DarkSkazochnik
3 / 3 / 0
Регистрация: 17.11.2012
Сообщений: 39
17.12.2012, 11:54  [ТС]     Vector и String #7
Schizorb, спасибо, буду пробовать. Остальное в задаче в принципе не проблема =) Интересно было только разобраться именно со способами инициализации =)
Schizorb
 Аватар для Schizorb
508 / 460 / 16
Регистрация: 07.04.2012
Сообщений: 865
Записей в блоге: 1
Завершенные тесты: 1
17.12.2012, 11:59     Vector и String #8
В STL плохо разбираюсь, но сделал бы как-нибудь так

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
#include <string>
#include <iostream>
#include <vector>
#include <algorithm>
 
int ascii_sum(const std::string str)
{
    int sum = 0;
    
    for(int i = 0; i < str.size(); ++i)
        sum += str[i];
        
    return sum;
}
 
bool compare(const std::string & str1, const std::string & str2)
{
    return ascii_sum(str1) < ascii_sum(str2);
}
 
int main()
{
    std::string str;
    std::vector<std::string> vec;
    
    while(std::cin >> str)
    {
        vec.push_back(str);
    }
    
    std::sort(vec.begin(), vec.end(), compare);
    
    std::cout << "\nSorted:\n";
    std::vector<std::string>::iterator iter = vec.begin();
    while(iter != vec.end())
    {
        std::cout << *iter << "\n";
        ++iter;
    }
    
    return 0;
}
DarkSkazochnik
 Аватар для DarkSkazochnik
3 / 3 / 0
Регистрация: 17.11.2012
Сообщений: 39
17.12.2012, 12:08  [ТС]     Vector и String #9
Эмм, разъясни 2 момента, пожалуйста:

1) #include <algorithm> - честно говоря, впервые вижу такую библиотеку, не подскажешь для чего она?

2)
C++
1
2
3
4
while(std::cin >> str)
    {
        vec.push_back(str);
    }
Тут не бесконечный цикл?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.12.2012, 12:15     Vector и String
Еще ссылки по теме:

Vector<set<string>> C++
C++ Как вместо char* использовать vector<string>?
C++ Как vector<string> присвоить конкретные значения?

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Schizorb
 Аватар для Schizorb
508 / 460 / 16
Регистрация: 07.04.2012
Сообщений: 865
Записей в блоге: 1
Завершенные тесты: 1
17.12.2012, 12:15     Vector и String #10
1) <algorithm> - в данном случае для sort, хотя можно и свою сортировку вручную написать.

2) Выход из цикла Ctrl+Z для виндовс.
Yandex
Объявления
17.12.2012, 12:15     Vector и String
Ответ Создать тему
Опции темы

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