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

C++

Войти
Регистрация
Восстановить пароль
 
NoobCPP11
0 / 0 / 0
Регистрация: 14.10.2015
Сообщений: 15
#1

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

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

У 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;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.10.2015, 09:18     Протестируйте функцию сортировки контейнера
Посмотрите здесь:

Реализуйте и протестируйте функцию - C++
Реализуйте и протестируйте функцию: template &lt;class T&gt; void Rear2Head(Node&lt;T&gt; * &amp;head); перемещающую последний элемент связного...

Передача в функцию двумерного контейнера - C++
Возникает ошибка при передачи в функцию minimuze двумерного вектора прошу показать правильный вариант. Заранее благодарю. #include...

Передача контейнера set в функцию - C++
Всем здравствуйте! Мне нужно написать функцию которая будет выводить всю информацию которая хранится в контейнере set. Пробовал передавать...

Написать функцию is_equal() - поэлементное сравнение двух контейнера - C++
C++ Реализуйте следующую функцию: bool is_equa1( const int*ia, int ia_size,const vector&lt;int&gt; &amp;ivec ); Функция is_equal() сравнивает...

Вызов size контейнера vector при его передаче в функцию по ссылке - C++
Как по-правильному вызвать size контейнера vector, если он передаётся в функцию по ссылке? Можно, конечно, передать размер как отдельный...

Напишите функцию пузырьковой сортировки - C++
Напишите функцию пузырьковой сортировки на с++. Функция на вход принимает ссылку на массив. Сортировка осуществляется в исходном массиве.

Написать функцию сортировки пузырьком массива - C++
Нужно написать функцию сортировки (например пузырьком) массива, а затем отсортировать ей какую-ниюудь строку матрицы 5х5 (например вторую)

Написать функцию сортировки трех чисел - C++
Описать процедуру SortDec3(A, B, C), меняющую содержимое переменных A, B, C таким образом, чтобы их значения оказались...

Составить функцию для сортировки (упорядочения) массива - C++
19. Составить функцию для сортировки (упорядочения) массива mas из n элементов по возрастанию значений элементов: void sort (int n, int...

Дописать функцию сортировки по алфавиту в базе данных - C++
Есть программа база данных. я ее уже расписал. все кроме одной функции sort . в этой функции должна происходить сортировка переменных...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
NoobCPP11
0 / 0 / 0
Регистрация: 14.10.2015
Сообщений: 15
28.10.2015, 18:47  [ТС]     Протестируйте функцию сортировки контейнера #2
Забыл указать функция может записывать в другой вектор или считывать и записывать в один и тот-же. Пример:
C++
1
mysetadd(m,p,first,first); // будет read first и write first.
Надеюсь в функции я не ошибся и она работает должным образом. Может кто ошибку нашел, отпишитесь. А я потом посмотрю и исправлю, может кому функция понадобиться.
Yandex
Объявления
28.10.2015, 18:47     Протестируйте функцию сортировки контейнера
Ответ Создать тему
Опции темы

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