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

Протестируйте функцию сортировки контейнера - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Поиск фигуры на картинке http://www.cyberforum.ru/cpp/thread1563162.html
Суть задания: В окне программы рисуется фигура (треугольник или прямоугольник). При нажатии на кнопку "Go", в верхнем левом углу окна программы появляется объект (допустим в виде квдратика) у...
C++ Ссылка для скачивания visual studio 2010 professional В интернете постоянно, когда скачиваю visual studio 2010 professional rus выходит при установке образ жесткого диска, но так никогда не было когда скачивала раньше. Старая установка исчезла из-за... http://www.cyberforum.ru/cpp/thread1562518.html
Парсинг файлов .dem C++
Приветствую, ребята, в инете что-то не могу найти инфу по этому вопросу, в частности нужна структура файла .dem (это демо контры, халвы и т.п. подобных проектов h2l) Если кто знаком - киньте ссылки...
Управление памятью другой программы C++
Добрый день. Необходим постоянно устанавливать значение переменной в другой запущенной программе в 0. Ну это понятно, что значение надо менять в цикле, с задержкой ( Sleep(int) ). Суть не в этом....
C++ MSVS или MINGW http://www.cyberforum.ru/cpp/thread1561773.html
Привет всем. У меня скоро заканчивается пробная версия visual studio и я думаю установить mingw(операционная система Windows). Как mingw? Лучше mcvs? Мне обязательно чтобы отладчик был хороший. Но...
C++ Visual Studio + CUDA Устанавливаю CUDA 7.5 с сайта https://developer.nvidia.com/cuda-downloads Затем для интеграции в Visual Studio 2015 скачиваю Nsight™ Visual Studio Edition 5.0 с сайта... подробнее

Показать сообщение отдельно
NoobCPP11
0 / 0 / 0
Регистрация: 14.10.2015
Сообщений: 15

Протестируйте функцию сортировки контейнера - C++

27.10.2015, 09:18. Просмотров 248. Ответов 1
Метки (Все метки)

У set контейнера странная сортировка, решил написать функцию которая увеличивала на одну единицу значение вектора. Вектор выступает как "виртуальное целое число". Так как стандартный обход char от 0 до -128 и увеличить переменную со значением -128 приведет что переменная будет равна 0. А сортировка у set контейнера от -128 до 127. Вопрос правильно ли работает моя функция. Я просто не знаю как писать автономные тесты.
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
63
64
65
66
67
68
69
70
71
72
73
74
#include <iostream>
#include <fstream>
#include <iterator>
#include <algorithm>
#include <sstream>
#include <string>
#include <set>
#include <vector>
using namespace std;
 
typedef set<vector<char> > myset;
 
void mysetadd(vector<char> &m,vector<char> &p,vector<char> &first, vector<char> &result){
    result.resize(first.size());
    result=first;
    vector<char>::iterator it;
 
    auto it_f=first.rbegin();
    auto it_r=result.rbegin();
    bool flag=0;
    do{
        flag=0;
        if(*it_f<0){
            it=find(m.begin(),m.end(),*it_f);
            if(*it==-1){
 
                *it_r=0;
            }else{
                if(it_f!=first.crend()) ++it;
 
                *it_r=*it;
            }
        }else{
            it=find(p.begin(),p.end(),*it_f);
            if(*it==127){
 
                *it_r=-128;
                flag=1;
            }else{
                if(it_f!=first.crend()) ++it;
 
                *it_r=*it;
            }
        }
        if(it_f!=first.crend()){
            ++it_r;
            ++it_f;
        }else{
            flag=0;
        }
    }while(flag);
}
// ...
// ...
int main(){
 
    vector<char> m;
    m.resize(128);
    for(unsigned int i=0;i<128;++i){
        m[i]=(m.size()-(m.size()*2))+i;
    }
    vector<char> p;
    p.resize(128);
    for(unsigned int i=0;i<128;++i){
        p[i]=i;
    }
    vector<char> first={126,127,127};
    vector<char> result;
 
    mysetadd(m,p,first,result);
    copy ( result.begin(),result.end(), ostream_iterator<int> (std::cout," "));
    cout<<"End"<<endl;
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru