Làm cách nào để xóa phần tử khỏi std :: vector <> theo chỉ mục?

Tôi có một std :: vector <int> và tôi muốn xóa phần tử thứ n. Làm thế nào để làm điều đó?

std::vector<int> vec;

vec.push_back(6);
vec.push_back(-17);
vec.push_back(12);

vec.erase(???);

Để xóa một yếu tố, bạn có thể làm:

std::vector<int> vec;

vec.push_back(6);
vec.push_back(-17);
vec.push_back(12);

// Deletes the second element (vec[1])
vec.erase(vec.begin() + 1);

Hoặc, để xóa nhiều phần tử cùng một lúc:

// Deletes the second through third elements (vec[1], vec[2])
vec.erase(vec.begin() + 1, vec.begin() + 3);

Phương thức xóa trên std :: vector bị quá tải, vì vậy có thể gọi nó rõ ràng hơn

vec.erase(vec.begin() + index);

khi bạn chỉ muốn xóa một yếu tố duy nhất.

template <typename T>
void remove(std::vector<T>& vec, size_t pos)
{
    std::vector<T>::iterator it = vec.begin();
    std::advance(it, pos);
    vec.erase(it);
}

Các erasephương pháp sẽ được sử dụng theo hai cách:

1. Xóa phần tử đơn:

   vector.erase( vector.begin() + 3 ); // Deleting the fourth element

2. Xóa phạm vi của các yếu tố:

   vector.erase( vector.begin() + 3, vector.begin() + 5 ); // Deleting from fourth element to sixth element

Trên thực tế, erasechức năng hoạt động cho hai hồ sơ:

• Loại bỏ một yếu tố

  iterator erase (iterator position);

• Loại bỏ một loạt các yếu tố

  iterator erase (iterator first, iterator last);

Vì std :: vec.begin () đánh dấu sự khởi đầu của container và nếu chúng ta muốn xóa phần tử thứ i trong vector của mình, chúng ta có thể sử dụng:

vec.erase(vec.begin() + index);

Nếu bạn nhìn kỹ, vec.begin () chỉ là một con trỏ đến vị trí bắt đầu của vectơ của chúng ta và thêm giá trị của i vào nó sẽ tăng con trỏ đến vị trí i, vì vậy thay vào đó chúng ta có thể truy cập con trỏ đến phần tử thứ i bằng cách:

&vec[i]

Vì vậy, chúng tôi có thể viết:

vec.erase(&vec[i]); // To delete the ith element

Nếu bạn có một vectơ không có thứ tự, bạn có thể tận dụng thực tế là nó không có thứ tự và sử dụng thứ tôi thấy từ Dan Higgins tại CPPCON

template< typename TContainer >
static bool EraseFromUnorderedByIndex( TContainer& inContainer, size_t inIndex )
{
    if ( inIndex < inContainer.size() )
    {
        if ( inIndex != inContainer.size() - 1 )
            inContainer[inIndex] = inContainer.back();
        inContainer.pop_back();
        return true;
    }
    return false;
}

Vì thứ tự danh sách không thành vấn đề, chỉ cần lấy phần tử cuối cùng trong danh sách và sao chép nó lên trên cùng của mục bạn muốn xóa, sau đó bật và xóa mục cuối cùng.

Nếu bạn làm việc với các vectơ lớn (kích thước> 100.000) và muốn xóa nhiều phần tử, tôi khuyên bạn nên làm một cái gì đó như thế này:

int main(int argc, char** argv) {

    vector <int> vec;
    vector <int> vec2;

    for (int i = 0; i < 20000000; i++){
        vec.push_back(i);}

    for (int i = 0; i < vec.size(); i++)
    {
        if(vec.at(i) %3 != 0)
            vec2.push_back(i);
    }

    vec = vec2;
    cout << vec.size() << endl;
}

Mã này lấy mỗi số trong vec không thể chia cho 3 và sao chép nó vào vec2. Sau đó, nó sao chép vec2 trong vec. Nó là khá nhanh. Để xử lý 20.000.000 phần tử, thuật toán này chỉ mất 0,8 giây!

Tôi đã làm điều tương tự với phương pháp xóa, và nó mất rất nhiều thời gian:

Erase-Version (10k elements)  : 0.04 sec
Erase-Version (100k elements) : 0.6  sec
Erase-Version (1000k elements): 56   sec
Erase-Version (10000k elements): ...still calculating (>30 min)

Để xóa một phần tử, sử dụng cách sau:

// declaring and assigning array1 
std:vector<int> array1 {0,2,3,4};

// erasing the value in the array
array1.erase(array1.begin()+n);

Để có cái nhìn tổng quan rộng hơn, bạn có thể truy cập: http://www.cplusplus.com/reference/vector/vector/erase/

Tôi đề nghị đọc nó vì tôi tin rằng đó là những gì bạn đang tìm kiếm. https://en.wikipedia.org/wiki/Erase%E2%80%93remove_idiom

Nếu bạn sử dụng ví dụ

 vec.erase(vec.begin() + 1, vec.begin() + 3);

bạn sẽ xóa phần tử thứ n của vectơ nhưng khi bạn xóa phần tử thứ hai, tất cả các phần tử khác của vectơ sẽ bị dịch chuyển và kích thước vectơ sẽ là -1. Đây có thể là vấn đề nếu bạn lặp qua vectơ vì kích thước vectơ () đang giảm. Nếu bạn gặp vấn đề như liên kết được cung cấp này, hãy đề xuất sử dụng thuật toán hiện có trong thư viện C ++ tiêu chuẩn. và "xóa" hoặc "remove_if".

Hy vọng rằng điều này đã giúp

Các câu trả lời trước cho rằng bạn luôn có một chỉ mục được ký. Đáng buồn thay, std::vectorsử dụng size_typeđể lập chỉ mục, vàdifference_type cho số học lặp, vì vậy chúng không hoạt động cùng nhau nếu bạn bật "-Wconversion" và bạn bè được bật. Đây là một cách khác để trả lời câu hỏi, trong khi có thể xử lý cả ký và không dấu:

Để xóa:

template<class T, class I, class = typename std::enable_if<std::is_integral<I>::value>::type>
void remove(std::vector<T> &v, I index)
{
    const auto &iter = v.cbegin() + gsl::narrow_cast<typename std::vector<T>::difference_type>(index);
    v.erase(iter);
}

Để:

template<class T, class I, class = typename std::enable_if<std::is_integral<I>::value>::type>
T take(std::vector<T> &v, I index)
{
    const auto &iter = v.cbegin() + gsl::narrow_cast<typename std::vector<T>::difference_type>(index);

    auto val = *iter;
    v.erase(iter);

    return val;
}

Đây là một cách khác để làm điều này nếu bạn muốn xóa một phần tử bằng cách tìm giá trị này với giá trị của nó trong vector, bạn chỉ cần thực hiện điều này trên vector.

vector<int> ar(n);
ar.erase(remove(ar.begin(), ar.end()), (place your value here from vector array));

nó sẽ loại bỏ giá trị của bạn từ đây. cảm ơn

Còn cái này thì sao?

void squeeze(vector<int> &v)
{
    int j = 0;
    for (int i = 1; i < v.size(); i++)
        if (v[i] != v[j] && ++j != i)
            v[j] = v[i];
    v.resize(j + 1);
}

cách nhanh nhất (đối với các cuộc thi lập trình theo độ phức tạp thời gian () = hằng số)

có thể xóa mục 100M trong 1 giây;

    vector<int> it = (vector<int>::iterator) &vec[pos];
    vec.erase(it);

và cách dễ đọc nhất: vec.erase(vec.begin() + pos);