Phần tử tại chỉ mục trong tiêu chuẩn :: được đặt?

Question

Tôi đã tình cờ gặp vấn đề này: Tôi dường như không thể chọn mục ở vị trí của chỉ mục trong tập lệnh std bình thường ::. Đây có phải là lỗi trong STD không?

Dưới đây là một ví dụ đơn giản:

#include <iostream> 
#include <set> 

int main() 
{ 
    std::set<int> my_set; 
    my_set.insert(0x4A); 
    my_set.insert(0x4F); 
    my_set.insert(0x4B); 
    my_set.insert(0x45); 

    for (std::set<int>::iterator it=my_set.begin(); it!=my_set.end(); ++it) 
     std::cout << ' ' << char(*it); // ups the ordering 

    //int x = my_set[0]; // this causes a crash! 
} 

Bất cứ điều gì tôi có thể làm gì để khắc phục vấn đề?

Answer 1

Nó không gây ra sự cố, nó chỉ không biên dịch. set không có quyền truy cập theo chỉ mục.

Bạn có thể lấy yếu tố thứ n như thế này:

std::set<int>::iterator it = my_set.begin(); 
std::advance(it, n); 
int x = *it; 

Giả sử my_set.size() > n, tất nhiên. Bạn nên biết rằng hoạt động này cần thời gian xấp xỉ tỷ lệ thuận với n. Trong C++ 11, có cách viết đẹp hơn:

int x = *std::next(my_set.begin(), n); 

Một lần nữa, bạn phải biết rằng n là giới hạn đầu tiên.

Answer 2

Một thực hiện thông thường của std::set là sử dụng binary search trees, đáng chú ý self-balancing binary search trees như red-black trees

Họ không cung cấp cho bạn truy cập thời gian liên tục tới phần tử n-thứ. Tuy nhiên, bạn dường như muốn đầu tiên. Vì vậy, hãy thử trong C++11:

auto it = my_set.begin(); 
int first=0; 
if (it != my_set.end()) first = *it; 

Answer 3

Đây không phải là lỗi trong STD. Không có quyền truy cập ngẫu nhiên trong một số std::set. Nếu bạn cần truy cập ngẫu nhiên theo chỉ mục, bạn có thể sử dụng std::vector

Answer 4

Đôi khi có một lý do chính đáng để bạn có thể lập chỉ mục. Gần đây, tôi đã phải triển khai chức năng này để hỗ trợ API cũ có chức năng trả về số mục và mục tại chỉ mục để người gọi có thể liệt kê các mục.

Cách giải quyết vấn đề của tôi là sử dụng std :: vector và sử dụng std :: equal_range để tìm và chèn hoặc xóa các mục trong tập hợp. Ví dụ, chèn một mục mới vào các thiết lập như sau:

std:vector<std::string> my_set; 

    ... 

    std::string new_item("test"); 

    auto range = std::equal_range(my_set.begin(),my_set.end(),new_item); 
    if (range.first == range.second) 
     my_set.insert(range.first,new_item); 

Xóa rất giống: sử dụng equal_range để tìm mặt hàng đó, và nếu range.first là không bằng range.second, xóa phạm vi.

Answer 5

std::set<int> my_set; 
    my_set.insert(0x4A); 
    my_set.insert(0x4F); 
    my_set.insert(0x4B); 
    my_set.insert(0x45); 

    int arr[my_set.size()]; 

    set<int>::iterator it = my_set.begin(); 
    for (int i = 0; i < my_set.size(); i++) { 
    arr[i] = *it; 
    it++; 
    } 
    cout << arr[0]; 

Chỉnh sửa: Mã đã chỉnh sửa. Bạn không thể truy cập thiết lập bằng cách sử dụng chỉ mục nhưng phương pháp trên sẽ cung cấp một "chỉ mục" i nếu bạn muốn sao chép các phần tử được đặt thành một mảng, miễn là bạn đã tạo một mảng có kích thước đủ trước khi tay.