Удаление элемента из std: vector в Cython

Question

Из Cython Я использую C++ std:vector, и мне нужно удалить элемент. Для моего точного варианта использования все векторы имеют тип int. Я думал, что самый чистый способ сделать это - использовать std:remove и векторный метод erase. По какой-то причине, следующий код не удаляя элементы, как и ожидалось:

# distutils: language=c++ 
from libcpp.vector cimport vector 
cdef extern from "<algorithm>" namespace "std": 
    iter std_remove "std::remove" [iter, T](iter first, iter last, const T& val) 

cdef void remove(vector[int] vect, int elem): 
    vect.erase(std_remove[vector[int].iterator, int](vect.begin(), vect.end(), elem)) 

def blah(): 
    cdef vector[int] vect 
    cdef int i 
    for i in range(10): 
     vect.push_back(i) 
    for i in range(10): 
     print vect[i] 
     remove(vect, i) 
    return vect 

Когда я бегу print blah() я вижу:

0 
1 
... 
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9] 

Другими словами, элементы не удаляются из вектора. Какую простую ошибку я делаю?

Answer 1

Извлечение элемента из вектора на C++ чрезвычайно просто. Ваша комбинация удаления/удаления - for more complicated stuff.

Учитывая итератор it, то

v.erase(it) 

сотрет его (см pertinent vector doc).

---

Кстати, если вам нужно найти этот итератор, вы можете использовать find (от algorithm):

std::find(v.begin(), v.end(), value); 

Следовательно, чтобы удалить первое вхождение value, вы можете использовать

v.erase(std::find(v.begin(), v.end(), value)); 

---

PS На самом деле это не вопрос Китона. Это вопрос на C++, который возник в контексте Cython. Пожалуйста, подумайте о том, что нужно. Это поможет вам привлечь внимание к интересующему вас вопросу.