Форум 'C/C++' на RSDN.RU

for_each и bind

Mon, 20 May 2013 03:57:34 GMT

Как вызвать ф-цю func(T, просто число константа) для всех элементов vector<T>
Чувствую что bind надо, а как не пойму.

Вопрос про шаблонный код

Sun, 19 May 2013 14:35:30 GMT

Всем привет!
Вот здесь есть код, который взят из какого-то документа стандарта.
В XCode этот код действительно не компилится ни одним из двух компиляторов. Но в VS 2008/2010 вполне себе компилится, и даже на высшем уровне предупреждений ничего не выдается.

В связи с этим вопросы:

1. Правильно ли я понимаю, что стандарт этот для C++/CLI?
2. Должен ли все-таки этот код компилироваться по стандарту C++11?

[ANN] CCore-1.04 is released

Sat, 18 May 2013 10:00:17 GMT

Код
Изменения

адрес this и предки

Fri, 17 May 2013 12:56:24 GMT

приветствую!

есть следующая иерархия классов:

#define PRINT_THIS() fprintf(stdout, "this=%08p\n", this);

struct A { A() {PRINT_THIS} };
template<...>
struct B { B() {PRINT_THIS} };
struct C: A, B<...> { C() {PRINT_THIS} };

вопрос в том, почему для A и C адреса this одинаковы, а для B — нет?

благодарен.

Компилятор gcc. Сохранение порядка функций

Fri, 17 May 2013 07:50:47 GMT

Привет всем!

Мне нужна такая вещь, есть модуль в котором много функций. После компиляции компилятор gcc их располагает не в том же порядке как в исходнике, а мне нужно сохранить именно тот же порядок. Или мне нужно как-то определить начало и окончание этих функций, чтобы потом все эти откомпилированные функции одним махом перенести в другое адресное пространство. Но поскольку компилятор после компиляции их располагает в непонятном порядке, я не могу правильно определить где 1-я функция и где последняя.
Например, в отдельном файле располагаются такие функции:

void Begin()
{
}

void Func1()
{
}

void End()
{
}

мне нужно скопировать все что находится между адресами Begin и End:

memcpy( NewAddress, Begin, End — Begin );

Но, после компиляции в exe они располагаются не в том же порядке, а где-то так:

void Func1()
{
}

void Begin()
{
}

void End()
{
}

в результате не все что нужно копируется.
Какими опциями заставить gcc сохранить порядок функций? Или как можно по другому скопировать нужный мне блок? Все функции находятся в отдельном файле.

П.С. Я конечно могу методом тыка определить какая функция стала первая, а какая последней, но после изменений порядок может измениться и тогда все нужно начинать сначала.

[C++11] std::hash + pair / tuple

Thu, 16 May 2013 19:44:42 GMT

Кто знает причину по которой нет специализации std::hash для std::pair и std::tuple ?
Почему нужно сначала получить ~~по мозгам~~ супер ошибку от компилятора: error C2440: 'type cast' : cannot convert from '...' to 'size_t'.

А потом найти , что оказывается нужно это писать еще самому.
Проще уже тогда свой класс написать

vs2010 и std::bind

Wed, 15 May 2013 15:29:40 GMT

Привет.

Почему такой код:

std::vector<int> vctCollected;
std::vector<int> results;
results.push_back(1);
results.push_back(2);
results.push_back(3);
std::for_each(results.begin(), results.end(), std::bind(&std::vector<int>::push_back, &vctCollected, std::placeholders::_1));

выдает в 2010 студии ошибки типа:

console.cpp(17): error C2780: 'std::tr1::_Bind<_Ret,_Ret,std::tr1::_Bind0<std::tr1::_Callable_obj<_Fty>>> std::tr1::bind(_Fty)' : expects 1 arguments — 3 provided
microsoft visual studio 10.0\vc\include\xxbind1(323) : see declaration of 'std::tr1::bind'

Спасибо.

получить адрес ссылки без ассемблера

Wed, 15 May 2013 02:28:56 GMT

Всем привет

есть глобальная ссылка

int&

int main()
{
}

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

я вставил в макрос лямбду а в ней с помощью инлайн асма брал адрес ссылки...

([]()->intptr_t
{
        intptr_t a;
            
        __asm
        {
            lea eax, x // х параметр макроса
            mov a, eax
        }

        return a;
        
})()

все работает но код разбухает из за того что тела лямбд компилятор дублирует
даже при оптимизации по размеру... видимо из за lea eax, x

как бы средствами C++ получить адрес ссылки чтоб компилятор смог оптимизировать ?

почему типы разные ?

Tue, 14 May 2013 20:22:34 GMT

Всем привет

почему на это

size_t offset();

void* p;


int main()
{
    static_assert(
        
        boost::is_same<
            
            decltype(p), 

            decltype( *(void**) ( (intptr_t)&p + offset() ) )
        
        >::value, 
        
        "type not equal");
}

компилятор говорит

error C2338: type not equal

? ...

изменение сигнатуры чисто-виртуального метода в наследнике

Tue, 14 May 2013 09:09:31 GMT

приветствую!

есть набор интерфейсов которые используются на клиенте и сервере для согласования сигнатур. но сейчас, мне нужно реализовать эти интерфейсы как посредники.
т.е. при входящем вызове, вызывается привязанный к этому вызову метод.
пример:

struct base {
   virtual void m1(int v) = 0;
};
 
struct derived: base {
   void m1(int v) {}
};

тут все как задумывалось.

сейчас проблема в том, что мне нужно в реализации передать дополнительный аргумент — сессию подключившегося.

struct base {
   virtual void m1(int v) = 0;
};
 
struct derived: base {
   void m1(user_context *uc, int v) {
      // тут что-то выполняем

      // тут шлем юзеру ответ
      uc->call("procedure name", args....);
   }
};

вопрос в том, каким образом я могу достичь цели?

препроцессор тут не поможет, ибо он не сможет выдрать список типов из базового класса.
тут, по идее, нужно использовать метапрограммирование. и вопрос мой не в том, чтоб кто-то вместо меня написал этот код =)
просто, выскажите свои мысли о задаче.

благодарен.

зы
попутный вопрос: каким образом я могу задекларировать метод, имея список типов?
знаю, как это сделать для указателя на функцию/метод, для функционального объекта.

порядок вычислений

Tue, 14 May 2013 07:27:33 GMT

Читал статью о некоем алгоритме (формуле) и там есть момент:

r *= a;
r /= b;

(a, b — некие выражения, в которых r не используется).

и далее автор делает комментарий, подчеркивая именно такой порядок выражений: "обратите внимание, мы сначала умножаем, а потом делим
(это суть алгоритма, там операции с целыми числами и не должно быть потерь при делении)."

я посмотрел 1.9 (Program execution) и вроде как из него следует, что выражение

//int a = ..., b = ..., c = ...;
a * b / c

всегда будет вычисляться как

(a * b) / c

и компилятор может переупорядочить его только если результат будет таким же (а с целыми, скорее всего, просто порядок _всегда_ такой)
иначе выходит, такое выражение может иметь разные значения в зависимости от компилятора/платформы.

правильно ли я понимаю, что автор статьи фигню сказал про порядок и не обязательно иметь 2 отдельных выражения? (достаточно r = r * a / b)

как сохранить семантику ?

Tue, 14 May 2013 05:32:35 GMT

Всем привет

допустим был глобальный массив

int data[...];

в силу некоторых причин мне нужно выделить этот массив в куче но чтоб не переделывать весь код
нужно оставить глобальный указатель на этот массив в куче ...

но тогда измениться семантика этого идентификатора например sizeof уже будет давать размер указателя
а не массива ...

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

спасибо

inline в объявлении функции внутри block scope

Mon, 13 May 2013 17:50:29 GMT

Может ли кто-нибудь пояснить, что имеется ввиду в стандарте?

ISO/IEC 14882:2011

7.1.2 Function specifiers [dcl.fct.spec]

3 ... The inline specifier shall not appear on a block scope function declaration.

Т.е. что-то наподобие такого писать нельзя, получается?

#include <iostream>

int main()
{
    void foo();
    foo();
}

void foo()
{
    std::cout << "::foo() \n";
}

Или я ошибаюсь?

Вопрос про лямбду (C++ 11)

Sun, 12 May 2013 17:57:15 GMT

Всем привет!
Вот здесь показано, что код

int main() {
auto lambda1 = []() -> void { printf("Lambda 1!\n"); };
lambda1 = lambda1; // error: use of deleted function ‘main()::<lambda()>& main()::<lambda()>::operator=(const main()::<lambda()>&)’
return 0;
}

не компилируется и даже объяснено, вроде бы, почему.

Так же, как и этот код:

auto l1=[](){return 1;}
auto l2=[](){return 2;}
l1=l2; //Error

Там, правда, речь про XCode, но все же. Но вот в VS2010 первый блок вполне себе компилится и даже запускается, но при этом
IntelliSense выдает странное сообщение об ошибке:

"IntelliSense: function "lambda []void ()->void::operator=(const lambda []void ()->void &)" (declared at line 9) cannot be referenced -- it is a deleted function"

Кто-нибудь может прокомментировать, как сие понимать?

Вообще по стандарту C++11 первый код должен компилироваться? А второй?

float и boost::lexical_cast, boost::program_options, std::istringstream

Sat, 11 May 2013 14:10:07 GMT

Коллеги — подскажите пожалуйста что нужно предусмотреть чтобы программа
которая использует вышеназванные функции корректно работала на разных
системах с разными региональными настройками.

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

вышеназванные функции только срабатывают с числами вида "3.14" а с "3,14" не отрабатывают.

Спасибо.

Прошу код ревью Convex Hull

Sat, 11 May 2013 08:13:08 GMT

Конвекс Хал — даются точки, надо их обвязать, как бы, резинкой вокруг.
Я придумал свой алгоритм (велосипед), реализовал на плюсах, опубликовал в гит хабе. Даже написал описание алгоритма с картинками. Все в академических целях. Помогите, пожалуйста. Сделайте код ревью. Код не длинный, должен быть понятен.

Цель: читабельность, легкая модификация (расширение) в будущем, быстродействие в рамках разумного, но не в ущерб всему остальному.

Программа консольная. Берет файл с картинкой, окружает точки конвекс халом, сохраняет результат в другой файл. Екзешник, кстати, проверен софтпедией, вирусов и малваре нету. Смотрите там есть ссылка на сертификат.

Зачем это нужно?

Хочется пообщаться на технические темы. Научиться чему-то новому и самому поделиться опытом с товарищами.

Вот ссылка: http://github.com/evpo/ConvexHull

Заранее прошу прощение за английский язык для тех кому трудно читать и других кто замечает ошибки. Кстати замечания по этому поводу тоже принимаются.

Спасибо заранее.

Непонятная проблема с выделение памяти

Thu, 09 May 2013 19:25:51 GMT

Нашел на форуме функцию для конвертации из cp1521 кодировки в utf-8 (код ниже), слегка модифицировал ее , пытаюсь преобразовать строку получаю ошибку выделения памяти в string (строка помечена). Причем самое странное функция работает для 15 символов включающих кириллицу и 23 символа для латиницы... Вероятно где-то портится память.... но где понять не могу...


#include "Converter.h"

int main(int argc, char* argv[])
{
    std::string s, out;
    s = "sr;gkna ;sklr ;pkjseporgj какая-то длинна строка которая вызывает ошибку";
    cp1521_utf8(s, out);
    return 0;
}

//Converter.h
#pragma once
#if !defined( __Converter_H_ )
#  define __Converter_H_

#include <string>

void cp1521_utf8(std::string& in, std::string& out);

#endif //__Converter_H

//Converter.cpp
#include "Converter.h"

void cp1521_utf8(std::string& in, std::string& out)
{
static const unsigned __int16 utf[ 256 ] = {
    0x0    ,0x1    ,0x2    ,0x3    ,0x4    ,0x5    ,0x6    ,0x7    ,0x8    ,0x9    ,0xa    ,0xb    ,0xc    ,0xd    ,0xe    ,0xf    ,
    0x10   ,0x11   ,0x12   ,0x13   ,0x14   ,0x15   ,0x16   ,0x17   ,0x18   ,0x19   ,0x1a   ,0x1b   ,0x1c   ,0x1d   ,0x1e   ,0x1f   ,
    0x20   ,0x21   ,0x22   ,0x23   ,0x24   ,0x25   ,0x26   ,0x27   ,0x28   ,0x29   ,0x2a   ,0x2b   ,0x2c   ,0x2d   ,0x2e   ,0x2f   ,
    0x30   ,0x31   ,0x32   ,0x33   ,0x34   ,0x35   ,0x36   ,0x37   ,0x38   ,0x39   ,0x3a   ,0x3b   ,0x3c   ,0x3d   ,0x3e   ,0x3f   ,
    0x40   ,0x41   ,0x42   ,0x43   ,0x44   ,0x45   ,0x46   ,0x47   ,0x48   ,0x49   ,0x4a   ,0x4b   ,0x4c   ,0x4d   ,0x4e   ,0x4f   ,
    0x50   ,0x51   ,0x52   ,0x53   ,0x54   ,0x55   ,0x56   ,0x57   ,0x58   ,0x59   ,0x5a   ,0x5b   ,0x5c   ,0x5d   ,0x5e   ,0x5f   ,
    0x60   ,0x61   ,0x62   ,0x63   ,0x64   ,0x65   ,0x66   ,0x67   ,0x68   ,0x69   ,0x6a   ,0x6b   ,0x6c   ,0x6d   ,0x6e   ,0x6f   ,
    0x70   ,0x71   ,0x72   ,0x73   ,0x74   ,0x75   ,0x76   ,0x77   ,0x78   ,0x79   ,0x7a   ,0x7b   ,0x7c   ,0x7d   ,0x7e   ,0x7f   ,
    0x402  ,0x403  ,0x201a ,0x453  ,0x201e ,0x2026 ,0x2020 ,0x2021 ,0x20ac ,0x2030 ,0x409  ,0x2039 ,0x40a  ,0x40c  ,0x40b  ,0x40f  ,
    0x452  ,0x2018 ,0x2019 ,0x201c ,0x201d ,0x2022 ,0x2013 ,0x2014 ,0      ,0x2122 ,0x459  ,0x203a ,0x45a  ,0x45c  ,0x45b  ,0x45f  ,
    0xa0   ,0x40e  ,0x45e  ,0x408  ,0xa4   ,0x490  ,0xa6   ,0xa7   ,0x401  ,0xa9   ,0x404  ,0xab   ,0xac   ,0xad   ,0xae   ,0x407  ,
    0xb0   ,0xb1   ,0x406  ,0x456  ,0x491  ,0xb5   ,0xb6   ,0xb7   ,0x451  ,0x2116 ,0x454  ,0xbb   ,0x458  ,0x405  ,0x455  ,0x457  ,
    0x410  ,0x411  ,0x412  ,0x413  ,0x414  ,0x415  ,0x416  ,0x417  ,0x418  ,0x419  ,0x41a  ,0x41b  ,0x41c  ,0x41d  ,0x41e  ,0x41f  ,
    0x420  ,0x421  ,0x422  ,0x423  ,0x424  ,0x425  ,0x426  ,0x427  ,0x428  ,0x429  ,0x42a  ,0x42b  ,0x42c  ,0x42d  ,0x42e  ,0x42f  ,
    0x430  ,0x431  ,0x432  ,0x433  ,0x434  ,0x435  ,0x436  ,0x437  ,0x438  ,0x439  ,0x43a  ,0x43b  ,0x43c  ,0x43d  ,0x43e  ,0x43f  ,
    0x440  ,0x441  ,0x442  ,0x443  ,0x444  ,0x445  ,0x446  ,0x447  ,0x448  ,0x449  ,0x44a  ,0x44b  ,0x44c  ,0x44d  ,0x44e  ,0x44f
};

    int cnt = in.size(), i = 0, j = 0;
    int sz = cnt*4+1;

    char *res = new char( sz );

    //memset( res, 0, sizeof(res));

    for(; i < cnt; ++i ) {
        unsigned __int16 c = utf[ (unsigned char) in[ i ] ];
        if( c < 0x80 ) {
            res[ j++ ] = c;
        }
        else if( c < 0x800 ) {
            res[ j++ ] = c >> 6 | 0xc0;
            res[ j++ ] = c & 0x3f | 0x80;
        } 
        else if( c < 0x10000 ) {
            res[ j++ ] = c >> 12 | 0xe0;
            res[ j++ ] = c >> 6 & 0x3f | 0x80;
            res[ j++ ] = c & 0x3f | 0x80;
        } 
        else if( c < 0x200000 ) {
            res[ j++ ] = c >> 18 | 0xf0;
            res[ j++ ] = c >> 12 & 0x3f | 0x80;
            res[ j++ ] = c >> 6 & 0x3f | 0x80;
            res[ j++ ] = c & 0x3f | 0x80;
        }
    }
    res[ j ] = '\0';

    //ПРОБЛЕМА ВОТ ТУТ
    std::string s(res, j);
    out = s;
}

Поставить значение переменной в области видимости

Thu, 09 May 2013 01:36:44 GMT

Привет,

Есть ли такой паттерн в С++ что б поставить некой переменной (типа глобальной) некое значение, а как область видимости пройдет, то обратно старое значиние вернулось.
Например какой либо флаг в начале ф-ции поставить надо , а что б как вышло обратно вернулось.
Сами знаете return можно сделать а флаг убрать забыть.

стандарт и имплементация std::vector::insert(it, count, obj)

Thu, 09 May 2013 00:34:47 GMT

Вопрос относительно функции insert контейнера vector.

В старом стандарте было:
void insert ( iterator position , size_type n , const T& x);
в новом стандарте C++11 стало:
iterator insert(const_iterator position, size_type n, const T& x);

Попытка вызова:

  std::vector<int> v;
  v.push_back(0);
  v.insert(v.cbegin(), std::vector<int>::size_type(0), 0);

выдаёт ошибку на C++11 (gcc-4.7.2)

note: void std::vector<_Tp, _Alloc>::insert(std::vector<_Tp, _Alloc>::iterator, std::vector<_Tp, _Alloc>::size_type, const value_type&) [with _Tp = int; _Alloc = std::allocator<int>; std::vector<_Tp, _Alloc>::iterator = __gnu_cxx::__normal_iterator<int*, std::vector<int> >; typename std::_Vector_base<_Tp, _Alloc>::pointer = int*; std::vector<_Tp, _Alloc>::size_type = unsigned int; std::vector<_Tp, _Alloc>::value_type = int]

no known conversion for argument 1 from ‘std::vector<int>::const_iterator {aka __gnu_cxx::__normal_iterator<const int*, std::vector<int> >}’ to ‘std::vector<int>::iterator {aka __gnu_cxx::__normal_iterator<int*, std::vector<int> >}’

Это ошибка gcc?

Если учесть требование нового стандарта:
23.2.3/8

The iterator returned from a.insert(p, n, t) points to the copy of the first element inserted into a, or p if n == 0.

то предполагаемая реализация данной функции insert для вызова

*(v.insert(v.cbegin(), std::vector<int>::size_type(0), 0)) = 777;

предполагает конвертацию const_iterator в iterator. Я правильно понимаю?

Что творится с памятью?

Wed, 08 May 2013 18:47:32 GMT

Дано:
куча файлов вида (Untitled001.pdf, Untitled002.pdf, Untitled003.pdf ...) в количестве более 800 штук;
строки вида (I-А-1, I-А-2, I-А-3, I-А-4, I-А-5, ... ), каждая из которых содержится в одном из кучи файлов.

Найти:
в каком файле содержится какая строка, например "I-А-1 Untitled012.pdf, I-А-2 Untitled117.pdf, ..." и вывести это в файл (исключительно для удобства)

Мой (нерабочий) вариант решения проблемы:

#include <iostream>
#include <cstring>
#include <ctime>
#include <direct.h>
#include <string.h>
#include <cstdlib>
#include <cstdio>
#include <fstream>
#include <io.h>
#include <stdio.h>
using namespace std;
void main()
{
    //файл, куда будет выводится инфа
    FILE* rslt = _fsopen("E:\\TEST\\rslt.txt", "w", _SH_DENYNO);


    for(int i = 0; i < 1000; i ++)
    {
        //лепим имя файла
        char fp[256] = {0};

        if (i < 9)
            strcpy_s(fp,256,"E:\\TEST\\det\\Untitled00");
        else if (i < 99)
            strcpy_s(fp,256,"E:\\TEST\\det\\Untitled0");
        else
            strcpy_s(fp,256,"E:\\TEST\\det\\Untitled");


        char buf[256] = {0};
        _itoa_s(i+1, buf, 256, 10);
        strcat_s(fp,256,buf);
        strcat_s(fp,256,".pdf\0");
        //на выходе имеем путь к файлу вида "E:\\TEST\\det\\Untitled001.pdf"
        
        //открываем файл
        FILE* fn = _fsopen(fp, "r", _SH_DENYNO);
        
        //пытаемся определить его объём - количество символов файла
        int a = _fileno(fn); //именно тут происходим какая-то ошибка с памятью
        long size = _filelength(_fileno(fn));
        
                //переводим все содержимое файла в буфер
        char* buffer = new char [size];
        fgets(buffer, size, _fsopen(fp, "r", _SH_DENYNO));
        
        for (int j = 0; j < 1000; j ++)
        {
            //формируем искомую подстроку
            char numb[10] = {0};
            _itoa_s(j+1, numb, 256, 10);
            char name[256] = {0};
            strcat_s(name, 256, "I-А-");
            strcat_s(name, 256, numb);
            //на выходе имеем строку вида "I-А-1"

            //находим вхождение искомой строки в буфферном массиве и если есть - записываем в файл соответствие 
            if (strstr(buffer, name) != NULL)
            {
                char temp[256] = {0};
                strcat_s(temp, 256, name);
                strcat_s(temp, 256, "\t");
                strcat_s(temp, 256, fp);
                fputs(temp, rslt);
            }
        }
        fclose(fn);
    }
    _fcloseall();
}

Хотя код следующего вида выполняется на ура:

cout << _filelength(_fileno(_fsopen("E:\\TEST\\det\\Untitled001.pdf", "r", _SH_DENYRD))) << endl;