Полная версия этой страницы: Языки программирования
Кто-нидь знает где можно о языках программирования прочесть? Желательно на русском.
Цитата(Erolast @ 24 May 2011, 14:12) 
Кто-нидь знает где можно о языках программирования прочесть? Желательно на русском.
Тут, например.
Ненавижу теорию мне бы практику 
Ну, почитаю может там и есть какие-нидь примеры, я быстрее запомню примеры чем буду сидеть и мыслить над числами
А да вроде есть ссылки, thank
Еще вопросик: какой язык щас самый используемый? А то я чайник я вообще нечего не знаю
Ну, почитаю может там и есть какие-нидь примеры, я быстрее запомню примеры чем буду сидеть и мыслить над числами А да вроде есть ссылки, thank
Еще вопросик: какой язык щас самый используемый? А то я чайник я вообще нечего не знаю
Цитата
какой язык щас самый используемый? А то я чайник я вообще нечего не знаю idontno.gif
Понятия не имею, но учу С++
Можешь начать с Pascal, с него по моему много народа начинало.
Уху вот только где можно к практике перейти в интернете? А то теорию лень читать, а так быстрее пойму
Да-да, к чёрту гаммы, мне бы "Мурку" сыграть.
Цитата(tolich @ 24 May 2011, 18:14)
Да-да, к чёрту гаммы, мне бы "Мурку" сыграть.
В яблочко! И гаммы так же скучно играть...
Читать ноты и потом по ним играть интересней
http://firststeps.ru/
а вообще сначала советую научиться программировать, а потом уже лезть к разным языкам. можешь на паскале учиться или на с++, более-менее понятные языки для начинающих.
а вообще сначала советую научиться программировать, а потом уже лезть к разным языкам. можешь на паскале учиться или на с++, более-менее понятные языки для начинающих.
Цитата(gamecreator @ 24 May 2011, 22:14)
http://firststeps.ru/
а вообще сначала советую научиться программировать, а потом уже лезть к разным языкам. можешь на паскале учиться или на с++, более-менее понятные языки для начинающих.
а вообще сначала советую научиться программировать, а потом уже лезть к разным языкам. можешь на паскале учиться или на с++, более-менее понятные языки для начинающих.
Там немного не то. что мне надо, но все равно спасибо
Так телепаты все в отпуску.
Не все. Я пока не ушёл.
Начните изучение программирования с реализации хуков на ассемблере методом сплайсинга.
Начните изучение программирования с реализации хуков на ассемблере методом сплайсинга.
Цитата(Berserker @ 25 May 2011, 18:13)
Не все. Я пока не ушёл.
Начните изучение программирования с реализации хуков на ассемблере методом сплайсинга.
Начните изучение программирования с реализации хуков на ассемблере методом сплайсинга.
эээ, а для совсем чайников?
Цитата(tolich @ 25 May 2011, 19:02)
Аха, типа такого
Цитата(Berserker @ 25 May 2011, 18:13)
Не все. Я пока не ушёл.
Начните изучение программирования с реализации хуков на ассемблере методом сплайсинга.
Начните изучение программирования с реализации хуков на ассемблере методом сплайсинга.
Но я вообще имел ввиду как это по-русски будет?
Цитата(Erolast @ 25 May 2011, 16:23)
Цитата(Berserker @ 25 May 2011, 18:13)
Начните изучение программирования с реализации хуков на ассемблере методом сплайсинга.
Но я вообще имел ввиду как это по-русски будет? Цитата
Но "панталоны", "фрак", "жилет" — всех этих слов на русском нет.
Сплайсинг.
thank
P.S. Прочел... Функция, функции, функцие и т.д.
P.S. Прочел... Функция, функции, функцие и т.д.
Если ты действительно не хочешь теорию, то забей на программирование.
Да где-то вроде была у меня книжка электронная про С++, прочту ее наверно
программирование разное бывает, да и теория тоже. кто-то считает, что программист, не знающий алгоритма работы black-red trees (какая элементарщина!) - ламер, и таких надо отстреливать, чтобы не позорили настоящих программистов, а кто-то прекрасно умеет компоновать чужие наработки с минимумом своего кода и получать на выходе отличный результат.
Все зависит от задачи.
имхо, поначалу надо слегка практики, чтобы понять - интересно оно вообще или нет, если да - тогда дальше совмещать практику с теорией.
Все зависит от задачи.
имхо, поначалу надо слегка практики, чтобы понять - интересно оно вообще или нет, если да - тогда дальше совмещать практику с теорией.
Цитата(Erolast @ 25 May 2011, 19:01)
Да где-то вроде была у меня книжка электронная про С++
какая? с++ за 21 день?
Да не знаю просто знаю что есть где-то
Хватить хренью маяться, делом уже займись.
Раз сплайсинг уже изучен, можно переходить к алгоритмам реализации нестационарного беспоискового корреляционного дискриминатора сдвига изображений.
Сплайсинг-то не изучен, но я вообще не понял о чем идет речь... Я поолный чайник
Так Берс понял, что ты полный чайник и поставил тебя на огонь, теперь ждёт, когда ты закипишь.
Отличная шутка 
Нет, правда.
Нет, правда.
Не, не получится мне закипеть, в меня бочку соли высыпали
Программка для Microsoft C++, просеивает числа через решето Эратосфена.
CODE
#include <memory.h>
#include <stdio.h>
typedef unsigned int uint;
typedef unsigned char uchar;
struct set{
uchar *data;
bool testBit(uint i);
void setBit(uint i);
void fill(bool val);
set() { data=new uchar [0x20000000]; }
~set() { delete [] data; }
}
erathosphen;
void set::setBit(uint i)
{
data[i>>3] |= (1<<(i&7));
}
bool set::testBit(uint i)
{
return ((data[i>>3]>>(i&7))&1)==1;
}
void set::fill(bool val)
{
memset(data,val?255:0,sizeof data);
}
void filter(uint value)
{
if(erathosphen.testBit(value)) return;
printf("\r%u",value);
uint i=value*2;
while(i<=0x80000000) { erathosphen.setBit(i); i+=value; }
while(i> 0x80000000) { erathosphen.setBit(i); i+=value; }
}
int main()
{
erathosphen.fill(false);
erathosphen.setBit(0);
erathosphen.setBit(1);
filter(2); filter(3);
for(uint i=6; i<65536; i+=6){
filter(i-1); filter(i+1);
}
printf("\nWriting grid");
FILE *file=fopen("eragrid.bin","wb");
if ( file ) {
fwrite(erathosphen.data,1,0x20000000,file);
fclose(file);
}
printf("\nWriting primaries");
file=fopen("primary.bin","wb");
if ( file ) {
for(uint i=0; i<0xFFFFFFFE; ++i){
if(!erathosphen.testBit(i))
fwrite(&i,4,1,file);
}
fclose(file);
}
return 0;
}
#include <stdio.h>
typedef unsigned int uint;
typedef unsigned char uchar;
struct set{
uchar *data;
bool testBit(uint i);
void setBit(uint i);
void fill(bool val);
set() { data=new uchar [0x20000000]; }
~set() { delete [] data; }
}
erathosphen;
void set::setBit(uint i)
{
data[i>>3] |= (1<<(i&7));
}
bool set::testBit(uint i)
{
return ((data[i>>3]>>(i&7))&1)==1;
}
void set::fill(bool val)
{
memset(data,val?255:0,sizeof data);
}
void filter(uint value)
{
if(erathosphen.testBit(value)) return;
printf("\r%u",value);
uint i=value*2;
while(i<=0x80000000) { erathosphen.setBit(i); i+=value; }
while(i> 0x80000000) { erathosphen.setBit(i); i+=value; }
}
int main()
{
erathosphen.fill(false);
erathosphen.setBit(0);
erathosphen.setBit(1);
filter(2); filter(3);
for(uint i=6; i<65536; i+=6){
filter(i-1); filter(i+1);
}
printf("\nWriting grid");
FILE *file=fopen("eragrid.bin","wb");
if ( file ) {
fwrite(erathosphen.data,1,0x20000000,file);
fclose(file);
}
printf("\nWriting primaries");
file=fopen("primary.bin","wb");
if ( file ) {
for(uint i=0; i<0xFFFFFFFE; ++i){
if(!erathosphen.testBit(i))
fwrite(&i,4,1,file);
}
fclose(file);
}
return 0;
}
Be warned!
Общий объём результирующих файлов приближается к полутора гигабайтам.
1) Какого [censored] в теге кода отображаются смайлы!?
2)
2)
Код
for(uint i=0; i<0xFFFFFFFE; ++i){
if(!erathosphen.testBit(i))
fwrite(&i,4,1,file);
}
Кошмар!
if(!erathosphen.testBit(i))
fwrite(&i,4,1,file);
}
Не волнуйся, начальная фильтрация всё равно дольше.
Я заметил, но этот цикл впечатлил особо.
P.S. Смайлы поправил.
Конечно, можно было, например, обрабатывать байт целиком и писать до 4 простых чисел зараз, но, мне кажется, такое усложнение совершенно ни к чему для одноразовой задачи.
Можно было, кстати, вообще хранить только данные для чисел 6*i±1.
Цитата(etoprostoya @ 31 May 2011, 13:08)
Я заметил, но этот цикл впечатлил особо.
А что в нём не так?Конечно, можно было, например, обрабатывать байт целиком и писать до 4 простых чисел зараз, но, мне кажется, такое усложнение совершенно ни к чему для одноразовой задачи.
Можно было, кстати, вообще хранить только данные для чисел 6*i±1.
Для меня это примерно как
бесконечный цикл с записью в файл. Да там вообще всё не так. Пример того, как не надо писать программы.
Код
for(uint i=0; i; ++i)
бесконечный цикл с записью в файл. Да там вообще всё не так. Пример того, как не надо писать программы.
Ты не прав, Борис, цикл не бесконечный. Даже если бы там стояло 0xFFFFFFFF, кстати. А всё потому, что шаг всего 1. Вот с фильтрацией пришлось поколдовать, ибо переполнение.
Це ж не бесконечный.
Цитата(etoprostoya @ 31 May 2011, 13:13)
Для меня это примерно как
бесконечный цикл с записью в файл. Да там вообще всё не так. Пример того, как не надо писать программы.
Код
for(uint i=0; i; ++i)
бесконечный цикл с записью в файл. Да там вообще всё не так. Пример того, как не надо писать программы.
Це ж не бесконечный.
Цитата(tolich @ 31 May 2011, 14:18)
Ты не прав, Борис, цикл не бесконечный.
Цитата(tolich @ 31 May 2011, 14:18)
Код
for(uint i=0; i; ++i)
Це ж не бесконечный.
Ну да, всего лишь 4 миллиарда прогона цикла
В каждом прогоне проверка, которая идёт не правильно, как ты и сказал, с переполнением 32-битного регистра.
В каждом втором, примерно, прогоне идёт запись в файл. Причём записывается информация из блоков памяти, чтение которых, как я понимаю, скорее всего будет невозможно в нормальной ОС.
Код
fwrite(&i,4,1,file)
При i=0 откуда будет читаться?
Цитата(etoprostoya @ 31 May 2011, 14:00)
Ну да, всего лишь 4 миллиарда прогона цикла
Ты так говоришь, как будто это что-то плохое.Цитата(etoprostoya @ 31 May 2011, 14:00)
В каждом прогоне проверка, которая идёт не правильно, как ты и сказал, с переполнением 32-битного регистра.
А где я сказал, что это неправильно? На самом деле, так задумано.Цитата(etoprostoya @ 31 May 2011, 14:00)
Причём записывается информация из блоков памяти, чтение которых, как я понимаю, скорее всего будет невозможно в нормальной ОС.
Тащемта, в файл записывается непосредственно значение i, все 4 байта.Программа строит битовое множесто на 4294967296 элементов (которое хранится упакованным в байты по 8 bool-ов), в котором будут исключительно составные числа, методом "решета Эратосфена".
Потом записывает это множество на диск, а рядом записывает все числа, которые в это множество не входят.
Где ошибка? По-моему, всё правильно. Что самое забавно, программа работает, и файлы генерирует.
К слову:
Цитата(etoprostoya @ 31 May 2011, 14:00)
в нормальной ОС
Это в какой именно?
>> Ты так говоришь, как будто это что-то плохое.
Ты так говоришь, как будто это нормально. К тому же я неуверен, что смогут записаться все те 4 миллиарда, а не 2Гб. Это зависит, конечно, от системы.
>> Тащемта, в файл записывается непосредственно значение i
Странно. Я это понимаю не так:
- неправильно
- правильно
>> Это в какой именно?
В ОС, в которой можно читать не всё подряд, а только то, что можно с правами пользователя. Грубо говоря, в ОС с виртуализацией памяти, если я правильно выразился.
Ты так говоришь, как будто это нормально. К тому же я неуверен, что смогут записаться все те 4 миллиарда, а не 2Гб. Это зависит, конечно, от системы.
>> Тащемта, в файл записывается непосредственно значение i
Странно. Я это понимаю не так:
Код
uint i=0;
fwrite(&i,4,1,file) //fwrite(const void*p, size_t size,size_t n,FILE*f);
fwrite(&i,4,1,file) //fwrite(const void*p, size_t size,size_t n,FILE*f);
- неправильно
Код
uint i=0;
fwrite(&erathosphen.data[i],4,1,file);
fwrite(&erathosphen.data[i],4,1,file);
- правильно
>> Это в какой именно?
В ОС, в которой можно читать не всё подряд, а только то, что можно с правами пользователя. Грубо говоря, в ОС с виртуализацией памяти, если я правильно выразился.
Цитата(etoprostoya @ 31 May 2011, 16:34)
Странно. Я это понимаю не так:
- неправильно
- правильно
Код
uint i=0;
fwrite(&i,4,1,file) //fwrite(const void*p, size_t size,size_t n,FILE*f);
fwrite(&i,4,1,file) //fwrite(const void*p, size_t size,size_t n,FILE*f);
- неправильно
Код
uint i=0;
fwrite(&erathosphen.data[i],4,1,file);
fwrite(&erathosphen.data[i],4,1,file);
- правильно
Неправильно понимаешь. В файл записывается значение, хранящееся в переменной i, именно для этого в fwrite передаётся её адрес и размер, а не фрагмент erathosphen.data.
Ещё раз: во второй файл записываются те и только те значения i, которые отсутствуют в множестве erathosphen. Размер primary.bin не 4Г, а всего-то 813120884 байт — всё-таки простые числа встречаются не часто.
Понятно. Идиотизма Странностей в алгоритме стало чуть-чуть меньше. Но меня вы не заставите применять такую программу, даже если
Цитата
хранить только данные для чисел 6*i±1
Ну, если тебе внезапно понадобится решето Эратосфена, никто тебя не будет под пытками заставлять использовать мою программу. Ты вполне можешь придумать реализацию покрасивше.
К тому же, моя реализация очень ограничена — выдаёт простые числа только в пределах первых четырёх милливардов. В реальных приложениях (той же криптографии) частенько требуются простые числа куда как больше.
К тому же, моя реализация очень ограничена — выдаёт простые числа только в пределах первых четырёх милливардов. В реальных приложениях (той же криптографии) частенько требуются простые числа куда как больше.
Ограничение в 4 миллиарда - естественное ограничение для 32 бит, так что могу и воспользоваться, если будет нужно и если программа достаточно быстра.
А для бОльших чисел нужно использовать 64-битную арифметику или длинные числа.
Критикую так потому, что алгоритм мне кажется странным, а комментариев нет.
А для бОльших чисел нужно использовать 64-битную арифметику или длинные числа.
Критикую так потому, что алгоритм мне кажется странным, а комментариев нет.
Тут мне задали вопрос, действительно ли xorswap работает быстрее, чем использование доп. переменной. Подумав, я понял, что
Учитывая, что на современных процессорах и mov, и xor выполняются за 1 такт, разницы никакой, только аж 4 байта памяти экономится.
Цитата
Цитата
А такая беда только в гамаке или в любом языке?
В других языках есть целые переменные. А насчет быстродействия, скажем, для Си:Код
int t=x; x=y; y=t;
скорее всего, превратится вКод
mov EAX,x // а x,y и t что-то навроде [EBP+число]
mov t,EAX
mov EAX,y
mov x,EAX
mov EAX,t
mov y,EAX
Аmov t,EAX
mov EAX,y
mov x,EAX
mov EAX,t
mov y,EAX
Код
x^=y; y^=x; x^=y;
вКод
mov EAX,x
xor y,EAX
mov EAX,y
xor x,EAX
mov EAX,x
xor y,EAX
xor y,EAX
mov EAX,y
xor x,EAX
mov EAX,x
xor y,EAX
Учитывая, что на современных процессорах и mov, и xor выполняются за 1 такт, разницы никакой, только аж 4 байта памяти экономится.
К предыдущему посту.
Код программы
Компиляция
Код функций в асме
Результат
P.S. Сейчас попробую на интеловском оптимизирующем компиляторе попробовать.
Интеловский компилятор оправдал мои ожидания и обманул меня, переиначив алгоритм.
По сути, результат тот же, но алгоритм другой.
Код программы
Компиляция
Код
cl /O2 /FAcs memswap.cpp
Код функций в асме
Результат
Код
E:\Projects\2>memswap.exe
Time to swap with temporary var is 1328
Time to swap with XOR is 1328
Time to swap with temporary var is 1328
Time to swap with XOR is 1328
P.S. Сейчас попробую на интеловском оптимизирующем компиляторе попробовать.
Код
E:\Projects\2>memswap.exe
Time to swap with temporary var is 156
Time to swap with XOR is 234
Time to swap with temporary var is 156
Time to swap with XOR is 234
Интеловский компилятор оправдал мои ожидания и обманул меня, переиначив алгоритм.
По сути, результат тот же, но алгоритм другой.
Оптимизация, конечно, наше всё, но как научить компилятор использовать XCHG?
Или интеловский компилятор его использует? 0_0
Код
mov eax,x
xchg eax,y
mov x,eax
lol?xchg eax,y
mov x,eax
Или интеловский компилятор его использует? 0_0
Нет, интеловский компилятор это не использует и вообще рекомендуют
А там, где интеловский компилятор в несколько раз обогнал по быстродействию программ, он просто переиначил двойной цикл
for(;i<1000;i++) for(;j<100000;j++)
в
for(;j<100000;j++) for(;i<1000;i++)
что, естественно, быстрее, так как подгружать маленькие блоки памяти можно быстрее. То есть, компилятор оптимизировал работу с памятью и всё, а майкрософтский не додумался до этого.
Цитата('Intel Optimization Reference Manual')
minimize the use of xchg instructions on memory locations
А там, где интеловский компилятор в несколько раз обогнал по быстродействию программ, он просто переиначил двойной цикл
for(;i<1000;i++) for(;j<100000;j++)
в
for(;j<100000;j++) for(;i<1000;i++)
что, естественно, быстрее, так как подгружать маленькие блоки памяти можно быстрее. То есть, компилятор оптимизировал работу с памятью и всё, а майкрософтский не додумался до этого.
Цитата(etoprostoya @ 31 May 2011, 14:00)
Ну да, всего лишь 4 миллиарда прогона цикла
в нормальных компиляторах Код
for(uint i=0; i; ++i)
это 0 прогонов цикла
Да и в ненормальных тоже.
Этопростоон явно имел в виду:
ибо для uint i выражение i<0xFFFFFFFE всегда было бы true, если uint 16-битный.
Этопростоон явно имел в виду:
Код
for(uint i=0; ; ++i)
ибо для uint i выражение i<0xFFFFFFFE всегда было бы true, если uint 16-битный.
где мы, а где 16битные процессоры?
Хм, я еще и восьмибитные не забыл.
А я четырёхбитный придумывал
Серьёзно.
Серьёзно.
Для просмотра полной версии этой страницы, пожалуйста, пройдите по ссылке.