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

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 23, средняя оценка - 4.65
dimakozyr
158 / 25 / 1
Регистрация: 17.08.2013
Сообщений: 467
#1

map - заполнение и удаление - C++

29.10.2013, 10:40. Просмотров 4054. Ответов 43
Метки нет (Все метки)

Хочу проинициализировать map случайными числами и вывести на экран.
Скажите, в чем ошибка?

Объявление:
C++
1
2
std::map <int, int> myMap;
std::map <int, int> :: iterator it = myMap.begin();
Инициализация случайными числами (подчеркивает красным "="):
C++
1
2
while (it != myMap.end())
    myMap.begin() = generateRandomNumber();
Вывод на экран (подчеркивает красным "["):
C++
1
2
for (myMap.begin(); it != myMap.end(); it++)
    std::cout << myMap[it] << " ";
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.10.2013, 10:40
Здравствуйте! Я подобрал для вас темы с ответами на вопрос map - заполнение и удаление (C++):

Заполнение map - C++
Будьте добры, подскажите. Из базы данных считываютя данные (строка и несколько значений). Необходимо поместить их в map для возможности...

Заполнение map из файла - C++
Народ помогите, как заполнить контейнер map из файла? Файл представлен данными по типу: 5671234 Ivanov 3214567 Petrov 9871234...

Map: заполнение, поиск - C++
Первый раз работаю с map. Нужно заполнить с клавиатуры циклом вот такой мап: map &lt;pair &lt;int, int&gt;, int&gt; myMap; Как это можно сделать? И...

Заполнение map объектами класса - C++
Здравствуйте! Нашел пример заполнения map таким образом: map&lt;string, int&gt; M; M = 1; Но при заполнении map аналогичным образом...

Чтение из файла и заполнение контейнера map - C++
Есть такое задание: дан файл,в котором записаны имена студентов.Напротив каждого имени - их оценки.Нужно считать из файла это всё в...

Заполнение map символами и количеством их встреч в файле - C++
#include &lt;iostream&gt; #include &lt;map&gt; #include &lt;fstream&gt; #include &lt;vector&gt; using namespace std; int main(){ map&lt;char,int&gt;result; ...

43
XRuZzz
Антикодер
692 / 598 / 29
Регистрация: 15.09.2012
Сообщений: 2,545
29.10.2013, 12:51 #16
я что то сомневаюсь, что вы хотели получить такую ситуацию:
выпала пара (2; 4)
вставили
i[2] = 4
выпала (2; 7)
ничего не вставили
в итоге прошло 10 итераций, а получилось только 9 пар. Так можно и всего лишь одну пару случайно сгенерировать.

я не пытался исправить ваш алгоритм скобками [], я просто написал более тривиальный способ заполнения, который может устроить ТС
1
ForEveR
В астрале
Эксперт С++
7983 / 4742 / 321
Регистрация: 24.06.2010
Сообщений: 10,547
Завершенные тесты: 3
29.10.2013, 12:53 #17
XRuZzz, Согласен. Мне просто лень было добавлять проверку. Сейчас проверка добавлена и данной ситуации соответственно не будет.
1
dimakozyr
158 / 25 / 1
Регистрация: 17.08.2013
Сообщений: 467
29.10.2013, 12:56  [ТС] #18
Цитата Сообщение от dimakozyr Посмотреть сообщение
Нужно пройтись по вектору и по map и удалить из обоих все неповторяющиеся элементы,
т.е. оставить дубликаты
Эм.. так как все-таки это сделать можно?

Добавлено через 1 минуту
В смысле, этот код ведь только с map работает
Цитата Сообщение от ForEveR Посмотреть сообщение
#include <iostream>
#include <map>
#include <cstdlib>
#include <ctime>
int main()
{
* *const size_t iterations = 10;
* *srand(time(0));
* *std::map<int, int> values;
* *for (size_t i = 0; i < iterations; ++i)
* *{
* * * auto pos = values.insert(std::make_pair(rand() % 10, rand() % 10));
* * * if (!pos.second)
* * * {
* * * * *std::cout << "duplicate: " << pos.first->first << std::endl;
* * * * *--i;
* * * }
* *}
* *for (std::map<int, int>::iterator pos = values.begin(); pos != values.end(); ++pos)
* *{
* * * std::cout << "key: " << pos->first << " value: " << pos->second << std::endl;
* *}
}
0
XRuZzz
Антикодер
692 / 598 / 29
Регистрация: 15.09.2012
Сообщений: 2,545
29.10.2013, 13:18 #19
Цитата Сообщение от dimakozyr Посмотреть сообщение
В смысле, этот код ведь только с map работает
ваши возрастающие запросы подтолкнули меня на мысль сделать что то вроде
(описываю только идею, поэтому к коду придираться не нужно)
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
#include <iostream>
#include <map>
#include <cstdlib>
#include <ctime>
 
using std::vector;
using std::map;
 
template <typename T>
bool generate(T values, size_t n)
{
  for (size_t i = 0; i < n; ++i)
  {
      values[i] = rand() % 100;
  }
  return true;
}
 
int main()
{
  size_t n = 10;
  vector v(n);
  map m;
  srand(time(0));
  generate<vector>(v, n);
  generate<map>(m, n);
...
}
То есть условие задачи подталкивает вас создать шаблон класса для работы с vector и map

Добавлено через 6 минут
можно назвать такой шаблон например RandomContainers
1
dimakozyr
158 / 25 / 1
Регистрация: 17.08.2013
Сообщений: 467
29.10.2013, 13:19  [ТС] #20
Цитата Сообщение от XRuZzz Посмотреть сообщение
ваши возрастающие запросы подтолкнули меня на мысль сделать что то вроде
(описываю только идею, поэтому к коду придираться не нужно)
Спасибо, просто, в STL еще не силен, а задачу решать нужно
0
XRuZzz
Антикодер
692 / 598 / 29
Регистрация: 15.09.2012
Сообщений: 2,545
29.10.2013, 13:23 #21
Цитата Сообщение от dimakozyr Посмотреть сообщение
Спасибо, просто, в STL еще не силен, а задачу решать нужно
В идеале в конце этой темы я ожидаю увидеть шаблон RandomContainers, написанный вами и протестированный.
0
ForEveR
В астрале
Эксперт С++
7983 / 4742 / 321
Регистрация: 24.06.2010
Сообщений: 10,547
Завершенные тесты: 3
29.10.2013, 13:27 #22
Как вариант +- как-то так

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
#include <iostream>
#include <map>
#include <vector>
#include <algorithm>
#include <iterator>
#include <cstdlib>
#include <ctime>
 
int main()
{
   const size_t iterations = 10;
   const size_t max = 20;
   srand(time(0));
   std::map<int, int> values;
   std::vector<int> vec;
   for (size_t i = 0; i < iterations; ++i)
   {
      auto pos = values.insert(std::make_pair(rand() % max, rand() % max));
      if (!pos.second)
      {
         --i;
         continue;
      }
      vec.push_back(rand() % max);
   }
   std::cout << "map keys: ";
   std::for_each(values.begin(), values.end(), [](const std::pair<int, int>& p)
   {
      std::cout << p.first << " ";
   });
   std::cout << std::endl;
   std::cout << "vector: ";
   std::copy(vec.begin(), vec.end(), std::ostream_iterator<int>(std::cout, " "));
   std::cout << std::endl;
   std::vector<int> original(vec);
   vec.erase(std::remove_if(vec.begin(), vec.end(), [&values](int v)
   {
      return values.find(v) == values.end();
   }), vec.end());
   for (std::map<int, int>::const_iterator pos = values.begin(); pos != values.end();)
   {
      if (std::find(original.begin(), original.end(), pos->first) == original.end())
      {
         pos = values.erase(pos);
      }
      else
      {
         ++pos;
      }
   }
   std::cout << "map keys: ";
   std::for_each(values.begin(), values.end(), [](const std::pair<int, int>& p)
   {
      std::cout << p.first << " ";
   });
   std::cout << std::endl;
   std::cout << "vector: ";
   std::copy(vec.begin(), vec.end(), std::ostream_iterator<int>(std::cout, " "));
   std::cout << std::endl;
}
1
MrGluck
Модератор
Эксперт CЭксперт С++
7498 / 4614 / 694
Регистрация: 29.11.2010
Сообщений: 12,633
29.10.2013, 14:00 #23
генерация без дубликатов:
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
#include <iostream>
#include <random>
#include <functional>
#include <vector>
#include <algorithm>
#include <iterator>
 
template <typename ForwardIterator, typename T>
bool notUnique(ForwardIterator first, ForwardIterator last, T val)
{
    ForwardIterator it = std::find(first, last, val);
    if (it != last)
    {
        return std::find(++it, last, val) != last;
    }
    return false;
}
 
template <typename ForwardIterator, typename Generator>
void generateUnique(ForwardIterator first, ForwardIterator last, Generator gen)
{
    for (ForwardIterator it = first; it != last; ++it)
    {
        do
        {
            *it = gen();
        } while (notUnique(first, last, *it));
    }
}
 
int main()
{
    const size_t N = 10;
    std::vector<int> v(N);
    std::mt19937 gen {std::random_device()() };
    std::uniform_int_distribution<int> uid(0, N);
    auto roll = std::bind(uid, gen);
 
    generateUnique(std::begin(v), std::end(v), roll);
    std::sort(v.begin(), v.end());
    std::copy(std::begin(v), std::end(v), std::ostream_iterator<int>(std::cout, " "));
    std::cout << std::endl;
}
Добавлено через 2 минуты
Цитата Сообщение от XRuZzz Посмотреть сообщение
bool generate(T values, size_t n)
а если работать с итераторами, не?
Да и весь массив копировать не есть гуд, хоть бы ссылку поставили.

Добавлено через 2 минуты
Кстати, у меня алгоритм в лоб. С мапом надо бы опираться на то, что ключи отсортированы, но я лишь подкинул идею.

Добавлено через 6 минут
Цитата Сообщение от SatanaXIII Посмотреть сообщение
С точки зрения миркооптимизации да.
ну да, ну да...
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
#include <iostream>
#include <random>
#include <functional>
#include <chrono>
#include <vector>
#include <cstddef>
 
using std::chrono::duration_cast;
using std::chrono::microseconds;
using std::chrono::steady_clock;
 
int main()
{
    const size_t N = 1000000;
    std::mt19937 gen {std::random_device()() };
    std::uniform_int_distribution<int> uid(0, N);
    auto roll = std::bind(uid, gen);
    steady_clock::time_point start, end;
 
    // part 1
    std::vector<int> v(N);
    start = steady_clock::now();
    for (auto it = v.begin(); it != v.end(); ++it)
        *it = roll();
    end = steady_clock::now();
    std::cout << "First: "
              << duration_cast<microseconds>(end - start).count() << std::endl;
 
    // part 2
    std::vector<int> v2(N);
    start = steady_clock::now();
    for (auto it = v2.begin(); it != v2.end(); it++)
        *it = roll();
    end = steady_clock::now();
    std::cout << "Second: "
              << duration_cast<microseconds>(end - start).count() << std::endl;
}
Сколько в дебаге даст разницы?
1
SatanaXIII
Супер-модератор
Эксперт С++
5643 / 2678 / 252
Регистрация: 01.11.2011
Сообщений: 6,574
Завершенные тесты: 1
29.10.2013, 14:04 #24
Цитата Сообщение от MrGluck Посмотреть сообщение
Сколько в дебаге даст разницы?
А в релизе?
0
Tulosba
:)
Эксперт С++
4397 / 3233 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
29.10.2013, 14:04 #25
Цитата Сообщение от MrGluck Посмотреть сообщение
генерация без дубликатов:
В детали не погружался, но не разумнее ли сделать random_shuffle указанного диапазона вместо потенциального зацикливания в while?
0
XRuZzz
29.10.2013, 14:05
  #26

Не по теме:

скока лишних "std::" ппц, в 2-х последних постах. Первый раз я промолчал, но щас уже немного напрягает.
Начиная с последнего поста MrGluck пора раздавать репутацию, жаль я только отзыв не могу сейчас оставить

Цитата Сообщение от MrGluck Посмотреть сообщение
а если работать с итераторами, не?
это всё в рамках пропаганды скобок [] а вообще я согласен с любой критикой в адрес этого куска кода.

0
MrGluck
Модератор
Эксперт CЭксперт С++
7498 / 4614 / 694
Регистрация: 29.11.2010
Сообщений: 12,633
29.10.2013, 14:08 #27
Цитата Сообщение от SatanaXIII Посмотреть сообщение
А в релизе?
А про юнит тесты слышали?

Добавлено через 1 минуту
Tulosba, разумнее но не тут. Всегда раньше так делал, когда надо было с равным шагом числа получить. Тут же можно получить например случ. последовательность 1, 4, 5, 6, 7.
0
ForEveR
29.10.2013, 14:09
  #28

Не по теме:

XRuZzz, А чем std:: то не устраивает? Люди пишут как привыкли, если вы привыкли использовать using namespace std - флаг в руки.

0
MrGluck
29.10.2013, 14:13
  #29

Не по теме:

Цитата Сообщение от XRuZzz Посмотреть сообщение
скока лишних "std::" ппц
Нет желания спихивать все функции в одно пространство имен. Вдобавок, не всегда выходит ограничиваться стандартной либой, иногда нужно использовать другие. Если даже этого не делаете сейчас - приучайте себя к хорошему на потом.
Да и непонятных конфликтов меньше.

0
Tulosba
:)
Эксперт С++
4397 / 3233 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
29.10.2013, 14:17 #30
Цитата Сообщение от MrGluck Посмотреть сообщение
Всегда раньше так делал, когда надо было с равным шагом числа получить. Тут же можно получить например случ. последовательность 1, 4, 5, 6, 7.
Не уловил идеи. Можно поподробнее?
0
29.10.2013, 14:17
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.10.2013, 14:17
Привет! Вот еще темы с ответами:

Заполнение контейнера map из файла без цикла - C++
В общем, вопрос следущий. Интересует, возможно ли инициализировать контейнер map, данными из файла, без использования циклов. Например,...

Обращение к элементам vector, который находится в map, находящийся в map - C++
Всем добрый день! Имеется такой контейнер. Как обращаться к элементам вектора и как пушбэчить его? map &lt;int,map&lt;int,vector&lt;int&gt; &gt;...

Возможно ли создать контейнер std::map, в котором в качестве значения была бы ссылка на std::map? - C++
Здравствуйте. Возможно ли создать контейнер std::map, в котором в качестве значения была бы ссылка на std map? Например: std::map...

Как вставить элемент и вывести элементы на экран в map<string, map<string,int>> ? - C++
У меня есть map&lt;string, map&lt;string,int&gt;&gt;, в него надо добавить элементы (типа Ivanov potato 200) Использовать именно map&lt;string,...


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

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

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