Сравнение разных контейнеров

@marina2 · Регистрация: 08.11.2009

Студворк — интернет-сервис помощи студентам

Я не спорю, программа примитивная, но с какой стороны ее оптимизировать?

Кликните здесь для просмотра всего текста

C++ (Qt)
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
#include <iostream>
#include <string.h>
#include <fstream>
#include<map>
#include<vector>
#include<functional>
using namespace std;
int main()
{
    multimap<int,int> m; 
    vector<int> m1; 
    ifstream F;
    ifstream D;
    ofstream E;
    F.open("D:\\1.txt", ios::in);
    D.open("D:\\2.txt", ios::in);
    E.open("D:\\3.txt", ios::out);
    int a, b, i=0;
    while (!F.eof())
    {
        F>>a;
        F>>b;
        m.insert(make_pair(b,a));
    }
    while (!D.eof())
    {
 
        D>>a;
        m1.push_back(a);
    }
    for(vector<int>::iterator it = m1.begin(); it!= m1.end();++it) 
    {
        for (multimap<int,int>::iterator it1=m.begin(); it1!=m.end(); ++it1)
        {
            if (*it==(*it1).second)
            {
                E<<(*it1).first<<'\t'<<(*it1).second<<'\n';
                break;
            }
            else if (++it1==m.end())
            {
                E<<0<<'\t'<<(*it)<<'\n';
                break;
            }
            --it1;
        }
        
    }
 
    system("pause");
}

Чтобы можно работать с несколькими тысячами записей

@DU · 09.02.2015, 18:22

ну смена иде или компилятора - это радикально слишком. вместо emplace там можно написать:

C++
1
m.insert(std::make_pair(a, b));

@marina2 · 10.02.2015, 11:56 **[ТС]**

Как насчет того, чтобы разделить файлы таким образом?

Кликните здесь для просмотра всего текста

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
int a, b, i=0, j=0; 
    streamoff position=0, positionv=0;
    while (!F.eof())
    {
        
        F.seekg(position);
        while ((j<2000)&&(!F.eof()))
        {
            F>>a;
            F>>b;
            m.insert(make_pair(a,b));
            j++;
        }
        position =F.tellg();
        j=0;
 
    
    while (!D.eof())
    {
        D.seekg(positionv);
        while ((i<2000)&&(!D.eof()))
    {
 
        D>>a;
        m1.push_back(a);
        i++;
    }
    positionv =D.tellg();
    i=0;
 
    for(vector<int>::iterator it = m1.begin(); it!= m1.end();++it) 
    {
        for (multimap<int,int>::iterator it1=m.begin(); it1!=m.end(); ++it1)
        {
            if (*it==(*it1).first)
            {
                E<<(*it1).first<<'\t'<<(*it1).second<<'\n';
                break;
            }       
        }
        E<<0<<'\t'<<(*it)<<'\n';
    }
    m1.clear();
    }
    m.clear();
    }

Новые блоги и статьи Все статьи Все блоги /
Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта 8Observer8 08.11.2026 Содержание блога \| English Version 1. 2003 - 06 - Designing Virtual Worlds (1st Edition) Автор: Richard A. Bartle \| Объем: 768 стр. Ссылки: Amazon . . .	Родители токсичные абьюзеры по отношению к своим детям ругают их оскорбляют не любят zorxor 08.11.2026 Жить в атмосфере постоянных оскорблений, критики и холодности со стороны родителей — это тяжелое и болезненное испытание, которое оставляет глубокие эмоциональные раны. Токсичное и абьюзивное. . .	Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ. zorxor 08.11.2026 Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .	Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL 8Observer8 07.11.2026 Содержание блога \| English Version Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .
Проверка полного ФИО в типовом справочнике Maks 07.11.2026 Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров". Задача: Запрет инициалов. Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .	Про "Windows must die!" kumehtar 04.11.2026 Знаете, чет накатило. . . . Когда-то это было почти боевым кличем: мол, нормальный человек сидит на DOS, OS/ 2 или Linux, а вот это вот - Must Die. А теперь человек произносит «мастдай» с усмешкой - и. . .	Красочные поля с номером страницы svg+background-image russiannick 04.11.2026 Красочные поля с номером страницы не менее важны чем в эпоху бумажных книг. Посему спешу представить почтеннейшей публике этот важный инструмент который эти поля и формирует. В процессе разработки. . .	Вступаем в новую фазу генерации favicons, векторную. russiannick 02.11.2026 Теперь нет нужды скрывать что используется простой svg. Исходный код изображения помещаем в поле и жмем кнопку. Исходник преобразуется в вид корректный для помещения в favicon или в url(). Нажатие. . .