Статус:
Offline
Реєстрація: 18.08.2006
Повідом.: 648
Реєстрація: 18.08.2006
Повідом.: 648
а где вопрос о ханойских башенках?
PyDoc_STRVAR(insert_doc,
"L.insert(index, object) -- insert object before index");
static PyMethodDef list_methods[] = {
...
{"insert", (PyCFunction)listinsert, METH_VARARGS, insert_doc},static PyObject *
listinsert(PyListObject *self, PyObject *args)
{
Py_ssize_t i;
PyObject *v;
if (!PyArg_ParseTuple(args, "nO:insert", &i, &v))
return NULL;
if (ins1(self, i, v) == 0)
Py_RETURN_NONE;
return NULL;
}
static int
ins1(PyListObject *self, Py_ssize_t where, PyObject *v)
{
Py_ssize_t i, n = Py_SIZE(self);
PyObject **items;
if (v == NULL) {
PyErr_BadInternalCall();
return -1;
}
if (n == PY_SSIZE_T_MAX) {
PyErr_SetString(PyExc_OverflowError,
"cannot add more objects to list");
return -1;
}
if (list_resize(self, n+1) == -1)
return -1;
if (where < 0) {
where += n;
if (where < 0)
where = 0;
}
if (where > n)
where = n;
items = self->ob_item;
for (i = n; --i >= where; )
items[i+1] = items[i];
Py_INCREF(v);
items[where] = v;
return 0;
}
static int
list_resize(PyListObject *self, Py_ssize_t newsize)
{
PyObject **items;
size_t new_allocated;
Py_ssize_t allocated = self->allocated;
/* Bypass realloc() when a previous overallocation is large enough
to accommodate the newsize. If the newsize falls lower than half
the allocated size, then proceed with the realloc() to shrink the list.
*/
if (allocated >= newsize && newsize >= (allocated >> 1)) {
assert(self->ob_item != NULL || newsize == 0);
Py_SIZE(self) = newsize;
return 0;
}
/* This over-allocates proportional to the list size, making room
* for additional growth. The over-allocation is mild, but is
* enough to give linear-time amortized behavior over a long
* sequence of appends() in the presence of a poorly-performing
* system realloc().
* The growth pattern is: 0, 4, 8, 16, 25, 35, 46, 58, 72, 88, ...
*/
new_allocated = (newsize >> 3) + (newsize < 9 ? 3 : 6);
/* check for integer overflow */
if (new_allocated > PY_SIZE_MAX - newsize) {
PyErr_NoMemory();
return -1;
} else {
new_allocated += newsize;
}
if (newsize == 0)
new_allocated = 0;
items = self->ob_item;
if (new_allocated <= ((~(size_t)0) / sizeof(PyObject *)))
PyMem_RESIZE(items, PyObject *, new_allocated);
else
items = NULL;
if (items == NULL) {
PyErr_NoMemory();
return -1;
}
self->ob_item = items;
Py_SIZE(self) = newsize;
self->allocated = new_allocated;
return 0;
}
А вы все питон, питон... 
Чушь.
)
Тарифный план - "обман судьбы": не меньше 2 грн в день, но не больше 8 грн, за семь дней сумма должна составлять ровно 30 грн 
Уважаемый, я 8м классе их освоил, и их видал перевидал)
Так что, сможете написать что-то сложнее чем for(int i = 0; i<size; i++)? Или будете продолжать пыжиться?
от чего такой экстахз, такая эйфория? Вас возбуждает нестандартное ТЗ? Оптимизируете на длинный неоптимальный код?
в смысле "с ним"? с Богом?
Тише, тише, Антон работает на группу компаний Триолан
Т.е не знали да еще и забыли
математика, канечно, важна, но там где она нужна.
Ололо, теперь он говорит "я не дурак, я троль"
Чушь. надо делать то, что сказано. рекламную концепцию я вам написал, там фигурирует не более 8-ми. это не обязательно должно быть отражено на рекламном щите, но рекламщики решили, что так лучше. почему? не ваше дело. например, потому, что люди, ещё ничего не купившие, могут узнать от своих знакомых, сколько те получили бутылок в подарок. и рекламщики вычислили, что если кто-то получит более 8-ми бутылок, остальные об этом узнают и решат, что говносеть слишком быстро транжирит водку и последним ничего не достанется, поэтому не пойдут в магазин. не вам объяснять рекламщикам, как нужно работать и не вам объяснять хозяину Говносети, как вести бизнес. иначе, перефразируя классика, "если вы такой умный, то чего пишете программы, а не заказываете их?".
первые 200 из них выйдут на ХФ или в свои бложики, или вконтакт и напишут, что им досталось 2 бутылки, тогда все поймут, что водка в говносети закончилась и теперь нет шанса получить больше 2-х. рекламная концепция разрушена, 300 айфонов пылятся на складе, Вася ставит вас на счетчик, потому что из-за вас он попал на деньги
по концепции совершенно необходимо, чтобы некоторые всё же получали 8 бутылок. это заставит потенциальных покупателей ощутить зуд в заднице и дикую зависть, после чего они толпами бегут в магазин.
ага, спасибо. вы, кстати, кто по образованию? я - математик
просрав гонку в формуле-1 не надо оправдываться тем, что вы экономили топливо. да, это очень плохо. вы полностью разрушили концепцию, из-за чего айфоны продавались плохо и медленно, из-за этого Вася не успел вернуть долг Вове и его поставили на счетчик, а он, в свою очередь, проверил, как вы плаваете с привязанными к ногам кирпичами. действие происходит в 90-е. это для того, чтобы на одной чаше весов висели ваши идеалы, а на другой - ваша жизнь, может так будет понятнее