Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
DarkSkazochnik
3 / 3 / 0
Регистрация: 17.11.2012
Сообщений: 39
#1

Vector и String - C++

17.12.2012, 10:29. Просмотров 700. Ответов 9
Метки нет (Все метки)

Доброго времени суток.

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

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

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

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

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

Не могу вставить элемент в second(vector) мультимапа. multimap<string, vector<string>> - C++
#include &lt;iostream&gt; #include &lt;map&gt; #include &lt;vector&gt; #include &lt;algorithm&gt; #include &lt;string&gt; #include &lt;iterator&gt; int main() ...

Доступ к паре в map<string, vector<pair<string, string>>>Temp - C++
Подскажите пожалуйста как получить данные в векторе пар ? void showData(const map&lt;string, vector&lt;pair&lt;string, string&gt;&gt;&gt;Temp) { ...

Какое одинаковое значение можно вернуть из функций <string> f () и vector < <string> > f()? - C++
Понятное дело, что всё обсуждение будет вертеться вокруг аналога NULL. char* f_0 () { return NULL; } char** f_1 () { ...

На основе исходного std::vector<std::string> содержащего числа, создать std::vector<int> с этими же числами - C++
подскажите есть вот такая задача. Есть список . Создать второй список, в котором будут все эти же числа, но не в виде строк, а в виде...

Vector and string - C++
#include &lt;vector&gt; #include &lt;iostream&gt; using namespace std; int main(void) { vector&lt;string&gt; v(10); string st; ...

Vector в string - C++
Какой самый удачный способ преобразовать вектор в строку?

9
go
Эксперт С++
3586 / 1366 / 129
Регистрация: 16.04.2009
Сообщений: 4,527
17.12.2012, 10:41 #2
Цитата Сообщение от DarkSkazochnik Посмотреть сообщение
инициализировать
По-моему, Вы это слово как-то не так понимаете.
0
DarkSkazochnik
3 / 3 / 0
Регистрация: 17.11.2012
Сообщений: 39
17.12.2012, 11:26  [ТС] #3
Прошу прощения, в одном месте согласен, что употребил его неправильно. Присвоить значение строки из вектора символьному массиву и провести дальнейшие описанные операции.
0
Schizorb
510 / 462 / 16
Регистрация: 07.04.2012
Сообщений: 869
Записей в блоге: 1
Завершенные тесты: 1
17.12.2012, 11:35 #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";
0
DarkSkazochnik
3 / 3 / 0
Регистрация: 17.11.2012
Сообщений: 39
17.12.2012, 11:46  [ТС] #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++)
{
//Подсчет
}
Код корявый, знаю, просто пытаюсь объяснить что я хочу выяснить.
0
Schizorb
510 / 462 / 16
Регистрация: 07.04.2012
Сообщений: 869
Записей в блоге: 1
Завершенные тесты: 1
17.12.2012, 11:51 #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 для текущей строки
    }
}
1
DarkSkazochnik
3 / 3 / 0
Регистрация: 17.11.2012
Сообщений: 39
17.12.2012, 11:54  [ТС] #7
Schizorb, спасибо, буду пробовать. Остальное в задаче в принципе не проблема =) Интересно было только разобраться именно со способами инициализации =)
0
Schizorb
510 / 462 / 16
Регистрация: 07.04.2012
Сообщений: 869
Записей в блоге: 1
Завершенные тесты: 1
17.12.2012, 11:59 #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;
}
0
DarkSkazochnik
3 / 3 / 0
Регистрация: 17.11.2012
Сообщений: 39
17.12.2012, 12:08  [ТС] #9
Эмм, разъясни 2 момента, пожалуйста:

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

2)
C++
1
2
3
4
while(std::cin >> str)
    {
        vec.push_back(str);
    }
Тут не бесконечный цикл?
0
Schizorb
510 / 462 / 16
Регистрация: 07.04.2012
Сообщений: 869
Записей в блоге: 1
Завершенные тесты: 1
17.12.2012, 12:15 #10
1) <algorithm> - в данном случае для sort, хотя можно и свою сортировку вручную написать.

2) Выход из цикла Ctrl+Z для виндовс.
0
17.12.2012, 12:15
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.12.2012, 12:15
Привет! Вот еще темы с ответами:

Использование vector<string> - C++
Задание: Задана строка S, содержащая не менее двух слов, и символ с. Составит новую строку S1 из слов строки S, в которых есть символ с,...

Не обнуляется vector<string> - C++
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;vector&gt; #include &lt;algorithm&gt; #include &lt;string&gt; using namespace std; ...

Vector<set<string>> - C++
это кусок программы где я из массива string переписываю слова в вектор элементами которого являются строковые множества. функция strcomp...

Конвертация string в vector по условию - C++
Всем доброго времени суток! Возник вопрос, перелопатил кучу информации и статей,но ответа так и не нашел: допустим есть входная строка в...


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

Или воспользуйтесь поиском по форуму:
10
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.